Matlab——huffmandict()函数

在MATLAB中，huffmandict()函数用于生成哈夫曼编码字典。【哈夫曼编码字典是一个由符号和对应的编码组成的数据结构，可以用于对给定的符号序列进行编码和解码操作。】

哈夫曼编码是一种变长编码方式，用于将符号（就是指要编码的元素）映射为二进制码字，以实现数据的无损压缩。

【具体的哈夫曼编码规则省略。。】

huffmandict()函数的语法如下：

DICT = huffmandict(SYM, PROB)

% 注意：`SYM`和`PROB`必须具有相同的长度。

其中，`SYM`是一个表示符号的向量或包含字母数字的向量单元数组，`PROB`是一个表示每个符号出现概率的向量。

该函数使用最大方差算法生成一个二进制的哈夫曼编码字典，并将结果存储在`DICT`中。

生成的哈夫曼编码字典可以用于压缩数据。对于给定的符号序列，可以使用huffmanenco()函数将其编码为二进制码字，然后使用huffmandeco()函数将编码后的数据解码回原始符号序列。

需要注意的是，huffmandict()函数生成的哈夫曼编码字典是针对给定的符号和概率而生成的，因此在解码时需要使用相同的字典。

DICT = huffmandict(SYM, PROB, N, VARIANCE) 
%使用指定的方差生成一个N进制的哈夫曼编码。VARIANCE参数可以取'min'和'max'两个值。
[DICT, AVGLEN] = huffmandict(...) 
%返回哈夫曼编码的平均码字长度。

举个栗子：

symbols = (1:5)

symbols =

     1     2     3     4     5

prob = [.3 .3 .2 .1 .1]

prob =

          0.3          0.3          0.2          0.1          0.1

[dict, avglen] = huffmandict(symbols, prob)

dict =

  5×2 cell 数组

    {[1]}    {1×2 double}
    {[2]}    {1×2 double}
    {[3]}    {1×2 double}
    {[4]}    {1×3 double}
    {[5]}    {1×3 double}


avglen =

          2.2

dict(:, 2) = cellfun(@num2str, dict(:, 2), 'UniformOutput', false)

dict =

  5×2 cell 数组

    {[1]}    {'0  1'   }
    {[2]}    {'0  0'   }
    {[3]}    {'1  0'   }
    {[4]}    {'1  1  1'}
    {[5]}    {'1  1  0'}

[dict,avglen] = huffmandict(symbols,prob, 3)

dict =

  5×2 cell 数组

    {[1]}    {[       2]}
    {[2]}    {[       1]}
    {[3]}    {1×2 double}
    {[4]}    {1×2 double}
    {[5]}    {1×2 double}


avglen =

          1.4

dict(:, 2) = cellfun(@num2str, dict(:, 2), 'UniformOutput', false)

dict =

  5×2 cell 数组

    {[1]}    {'2'   }
    {[2]}    {'1'   }
    {[3]}    {'0  0'}
    {[4]}    {'0  2'}
    {[5]}    {'0  1'}

详细可以参考matlab中的函数使用说明。快速链接