MATLAB实现编码哈夫曼编码

使用 MATLAB Communications Toolbox 提供的内置函数。
从头实现哈夫曼编码算法，适用于没有该工具箱的用户。

下面，我将详细介绍这两种方法，并提供相应的示例代码。

方法一：使用 MATLAB Communications Toolbox

如果你拥有 MATLAB 的 Communications Toolbox，可以利用内置函数 huffmandict 和 huffmanenco 来实现哈夫曼编码。

步骤：
定义符号及其对应的概率（或频率）。
生成哈夫曼字典。
对输入数据进行编码。

示例代码：

% 示例字符串
inputStr = 'this is an example for huffman encoding';

% 将字符串转换为符号数组（字符）
symbols = unique(inputStr);  % 获取唯一符号
% 统计每个符号的频率
counts = histc(inputStr, symbols);
probabilities = counts / sum(counts);

% 创建哈夫曼字典
dict = huffmandict(symbols, probabilities);

% 对输入字符串进行编码
encodedData = [];
for i = 1:length(inputStr)
    symbol = inputStr(i);
    encodedData = [encodedData, dict{
   strcmp(symbols, symbol), 2}];
end

% 显示结果
fprintf('符号表和对应的哈夫曼码:\n');
for i = 1:length(dict)
    fprintf("Symbol: %s, Code: ", dict{
   i,1});
    fprintf('%d', dict{
   i,2});
    fprintf('\n');
end

fprintf('编码后的二进制序列:\n');
disp(encodedData