霍夫曼编码matlab代码

这是一个简单的 MATLAB 实现霍夫曼编码的示例代码：

function [code, dict] = huffman_encode(text)
% 构建霍夫曼编码树
freq = histcounts(double(text), 0:255);
nodes = cell(numel(freq), 1);
for i = 1:numel(freq)
    nodes{i} = struct('symbol', i-1, 'freq', freq(i));
end
while numel(nodes) > 1
    [freqs, idx] = sort(cellfun(@(n) n.freq, nodes));
    nodes = {struct('left', nodes{idx(1)}, 'right', nodes{idx(2)}, ...
                    'freq', freqs(1)+freqs(2)) nodes{idx(3:end)}};
end

% 构建编码表
dict = repmat(struct('symbol', 0, 'code', ''), numel(freq), 1);
stack = struct('node', nodes{1}, 'code', '');
while ~isempty(stack)
    node = stack(end).node;
    code = stack(end).code;
    stack(end) = [];
    if isfield(node, 'symbol')
        dict(node.symbol+1).symbol = node.symbol;
        dict(node.symbol+1).code = code;
    else
        stack(end+1:end+2) = [struct('node', node.left, 'code', [code '0']) ...
                              struct('node', node.right, 'code', [code '1'])];
    end
end

% 编码文本
code = cat(2, dict(double(text)+1).code);
end

这个函数接受一个字符串，返回一个编码表和对应的编码文本。编码表是一个结构数组，每个元素包含一个符号和对应的编码。编码文本是一个字符串，由每个符号的编码按顺序拼接而成。