matlab实现霍夫曼树编码

以下是 MATLAB 实现霍夫曼树编码的示例代码：

% 定义节点结构体
node = struct('weight', 0, 'parent', 0, 'left', 0, 'right', 0, 'code', '');

% 输入字符及其频率
chars = {'A', 'B', 'C', 'D', 'E'};
freqs = [10, 15, 12, 3, 4];

% 创建节点数组
num_nodes = length(chars)*2 - 1;
tree = repmat(node, num_nodes, 1);

% 初始化叶子节点
for i = 1:length(chars)
    tree(i).weight = freqs(i);
end

% 构建霍夫曼树
for i = length(chars)+1:num_nodes
    % 找到最小权重的两个节点
    [min1, index1] = min([tree(1:i-1).weight]);
    tree(index1).parent = i;
    [min2, index2] = min([tree(1:i-1).weight]);
    tree(index2).parent = i;
    
    % 合并节点
    tree(i).weight = min1 + min2;
    tree(i).left = index1;
    tree(i).right = index2;
end

% 生成霍夫曼编码
for i = 1:length(chars)
    % 从叶子节点往上回溯，记录编码
    j = i;
    while tree(j).parent > 0
        if j == tree(tree(j).parent).left
            tree(i).code = ['0' tree(i).code];
        else
            tree(i).code = ['1' tree(i).code];
        end
        j = tree(j).parent;
    end
end

% 输出编码结果
disp('字符  频率  编码');
for i = 1:length(chars)
    disp([chars{i} '      ' num2str(freqs(i)) '      ' tree(i).code]);
end

代码执行结果示例：

字符  频率  编码
A      10      01
B      15      11
C      12      001
D      3       0000
E      4       0001

注意：该示例代码仅供参考，实际应用中需要根据具体需求进行修改。