生成一段不会报错可以运行的matlab程序实现霍夫曼编码

以下是一个简单的 MATLAB 程序，可以实现霍夫曼编码：

function [code, dict] = huffman_encoding(symbol, p)
% symbol: 符号向量，例如 ['A', 'B', 'C']
% p: 符号的概率向量，例如 [0.3, 0.4, 0.3]
% code: 符号对应的编码向量，例如 {'00', '01', '1'}
% dict: 符号与编码的映射表，例如 struct('A', '00', 'B', '01', 'C', '1')

% 确定符号数量
n = length(symbol);

% 创建节点数组
node = cell(n, 1);
for i = 1:n
    node{i} = struct('symbol', symbol(i), 'prob', p(i), 'code', '');
end

% 构建霍夫曼树
while length(node) > 1
    % 按概率从小到大排序
    [~, idx] = sort([node{:}.prob]);
    node = node(idx);
    
    % 取出概率最小的两个节点
    n1 = node{1};
    n2 = node{2};
    
    % 更新编码
    for i = 1:length(n1.symbol)
        n1.code(i) = ['0', n1.code(i)];
    end
    for i = 1:length(n2.symbol)
        n2.code(i) = ['1', n2.code(i)];
    end
    
    % 合并节点
    node{2} = struct('symbol', [n1.symbol, n2.symbol], 'prob', n1.prob + n2.prob, 'code', [n1.code, n2.code]);
    node(1) = [];
end

% 取出编码
code = {node.code};

% 生成符号与编码的映射表
dict = struct();
for i = 1:n
    dict.(symbol(i)) = code{i};
end

这个程序通过输入符号向量和概率向量来生成霍夫曼编码。它首先创建一个节点数组，每个节点包含符号、概率和编码。然后它使用这些节点构建霍夫曼树。最后，它生成符号对应的编码向量和符号与编码的映射表。