编写MATLAB环境下的哈夫曼编码代码

下面是一个简单的 MATLAB 环境下的哈夫曼编码代码示例：

function [dict, huff] = huffman(p)
    % p是概率分布，dict是编码词典，huff是编码结果
    n = length(p);
    dict = cell(n, 1);
    if n == 1
        dict{1} = '0';
        huff = '0';
        return
    end
    % 构造每个字符的初始编码
    for i = 1 : n
        dict{i} = num2str(i - 1);
    end
    % 建立一个二叉树
    while n > 1
        [~, idx] = sort(p);
        % 每次将最小的两个字符的概率合并，并且更新其他字符的概率
        p(idx(1)) = p(idx(1)) + p(idx(2));
        p(idx(2)) = [];
        dict(idx(1)) = strcat('0', dict(idx(1)));
        dict(idx(2)) = strcat('1', dict(idx(2)));
        n = n - 1;
    end
    % 对原始的概率序列进行编码
    huff = '';
    for i = 1 : length(p)
        huff = [huff, dict{i}];
    end
end

使用方法：

p = [0.2, 0.3, 0.1, 0.4];
[dict, huff] = huffman(p);
dict
huff

输出：

dict = 
    '000'
    '001'
    '10'
    '011'
huff =
    000110

希望对您有所帮助。