Skip to main content

Module shuffle

Module shuffle 

Source
Expand description

Shuffle-based complexity measures.

Functions§

lz76_paired_shuffle_complexity
lz76PairedShuffleComplexity — shuffle on the merged (Z) sequence.
lz76_random_shuffle_complexity
lz76RandomShuffleComplexity — full pipeline.
lz76_random_shuffle_complexity_with
Same, but with an already-computed original-sequence complexity (so callers that already have it — e.g. the lz76 driver — skip one factorization).
max_block_size
Estimate the “naive M” satisfying N = M * 2^M, mirroring max_block_size in C++.
merge_sequences
Mirror of internal::MergeSequences — element-wise pairing into a new alphabet.
shuffle_entropy_calculation
Effective measure complexity via the block-entropy estimator.
shuffle_factorization
Compute the random-shuffle factorization vector and mm. Mirrors ShuffleFactorization from the C++.