Expand description
lzcomplexity-core — LZ76 factorization and related complexity measures.
This crate is a Rust port of the C++ lzcomplexity library. It contains
the algorithm implementations, independent of any Python bindings.
Re-exports§
pub use lz76::LempelZiv;pub use lz76::Lz76Result;pub use lz76::LzArgs;pub use lz76::LzExtra;pub use lz76::LzShuffle;pub use sequence::Sequence;pub use suffix_array::build_suffix_array;pub use suffix_array::SuffixArray;
Modules§
- lpf
- Longest Previous Factor — port of
lz::utils::LPFfrom modules/core/src/lpf.cpp. - lz76
- LZ76 factorization and the user-facing result containers.
- metrics
- Information distance, mutual information, extras, and the top-level
lz76(seq, args) -> LempelZivdriver. - sequence
- Byte-sequence type mirroring the C++
lz::sequenceclass. - shuffle
- Shuffle-based complexity measures.
- suffix_
array - Suffix array + LCP construction.
Constants§
- ALPHABET_
SIZE - Default minimum alphabet size, mirroring
details::ALPHABET_SIZEfrom the C++. - NO_
ALPHABET - Sentinel value used in
LzArgsto indicate “auto-detect from sequence”.