Skip to main content

Crate lzcomplexity_core

Crate lzcomplexity_core 

Source
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::LPF from 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) -> LempelZiv driver.
sequence
Byte-sequence type mirroring the C++ lz::sequence class.
shuffle
Shuffle-based complexity measures.
suffix_array
Suffix array + LCP construction.

Constants§

ALPHABET_SIZE
Default minimum alphabet size, mirroring details::ALPHABET_SIZE from the C++.
NO_ALPHABET
Sentinel value used in LzArgs to indicate “auto-detect from sequence”.