Struct image::codecs::webp::huffman::HuffmanTree

pub(crate) struct HuffmanTree {
    tree: Vec<HuffmanTreeNode>,
    max_nodes: usize,
    num_nodes: usize,
}

Huffman tree

Fields

tree: Vec<HuffmanTreeNode>

max_nodes: usize

num_nodes: usize

Implementations

impl HuffmanTree

fn is_full(&self) -> bool

fn assign_children(&mut self, node_index: usize) -> usize

Turns a node from empty into a branch and assigns its children

fn init(num_leaves: usize) -> ImageResult<HuffmanTree>

Init a huffman tree

fn code_lengths_to_codes(code_lengths: &[u16]) -> ImageResult<Vec<Option<u16>>>

Converts code lengths to codes

fn add_symbol( &mut self, symbol: u16, code: u16, code_length: u16 ) -> ImageResult<()>

Adds a symbol to a huffman tree

pub(crate) fn build_implicit(code_lengths: Vec<u16>) -> ImageResult<HuffmanTree>

Builds a tree implicitly, just from code lengths

pub(crate) fn build_explicit( code_lengths: Vec<u16>, codes: Vec<u16>, symbols: Vec<u16> ) -> ImageResult<HuffmanTree>

Builds a tree explicitly from lengths, codes and symbols

pub(crate) fn read_symbol(&self, bit_reader: &mut BitReader) -> ImageResult<u16>

Reads a symbol using the bitstream

Trait Implementations

impl Clone for HuffmanTree

fn clone(&self) -> HuffmanTree

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for HuffmanTree

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

Formats the value using the given formatter.

impl Default for HuffmanTree

fn default() -> HuffmanTree

Returns the “default value” for a type.