zipora 3.1.7

High-performance Rust implementation providing advanced data structures and compression algorithms with memory safety guarantees. Features LRU page cache, sophisticated caching layer, fiber-based concurrency, real-time compression, secure memory pools, SIMD optimizations, and complete C FFI for migration from C++.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

//! Huffman coding implementation
//!
//! This module provides classical Huffman coding for entropy compression, including:
//! - Order-0: Classic Huffman (independent symbols)
//! - Order-1: Context-based Huffman (depends on previous symbol)
//! - Order-2: Context-based Huffman (depends on previous two symbols)
//!
//! Order-1 and Order-2 models provide better compression for data with local dependencies.
//!
//! ## Interleaving Support
//!
//! The module includes explicit interleaving variants (x1/x2/x4/x8) for parallel
//! Huffman Order-1 encoding/decoding. Interleaving splits the input into N independent
//! streams that can be processed in parallel, improving throughput on modern CPUs.

mod tree;
mod encoder;
mod decoder;
mod interleaved;
#[cfg(test)]
mod tests;

pub use tree::HuffmanTree;
pub use encoder::{HuffmanEncSymbol, HuffmanEncoder};
pub use decoder::HuffmanDecoder;
pub use interleaved::{
    ContextualHuffmanDecoder, ContextualHuffmanEncoder, HuffmanOrder, InterleavingFactor,
};

// Re-export internal types for tests
#[cfg(test)]
pub(crate) use decoder::BitStreamReader;
#[cfg(test)]
pub(crate) use encoder::BitStreamWriter;
#[cfg(test)]
pub(crate) use tree::HuffmanNode;