lzcomplexity-core 1.0.2

LZ76 factorization and complexity measures — the algorithmic core of lzcomplexity.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

//! 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.

pub mod lpf;
pub mod lz76;
pub mod metrics;
pub mod sequence;
pub mod shuffle;
pub mod suffix_array;

pub use lz76::{LempelZiv, Lz76Result, LzArgs, LzExtra, LzShuffle};
pub use sequence::Sequence;
pub use suffix_array::{build_suffix_array, SuffixArray};

/// Sentinel value used in `LzArgs` to indicate "auto-detect from sequence".
pub const NO_ALPHABET: u32 = u32::MAX;

/// Default minimum alphabet size, mirroring `details::ALPHABET_SIZE` from the C++.
pub const ALPHABET_SIZE: u32 = 2;