Struct HuffmanTable 

pub struct HuffmanTable { /* private fields */ }

Huffman decoding table.

Uses a single-level lookup table for fast decoding. Table size is 2^max_bits entries.

Implementations

impl HuffmanTable

pub fn from_weights(weights: &[u8]) -> Result<Self>

Build a Huffman decoding table from symbol weights.

Arguments

• weights - Weight for each symbol (0 means not present)

Weight to Code Length

For weight w > 0: code_length = max_bits + 1 - w Weight 0 means the symbol is not present.

Returns

A built Huffman decoding table.

pub fn size(&self) -> usize

Get the table size.

pub fn max_bits(&self) -> u8

Get the maximum code length in bits.

pub fn num_symbols(&self) -> usize

Get the number of symbols.

pub fn decode(&self, index: usize) -> &HuffmanTableEntry

Decode a symbol from the lookup index.

The index is formed by peeking max_bits from the bitstream.

pub fn bit_mask(&self) -> usize

Get the mask for extracting bits.

Trait Implementations

impl Clone for HuffmanTable

fn clone(&self) -> HuffmanTable

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for HuffmanTable

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.