matlab哈夫曼解码程序

以下是MATLAB的哈夫曼解码程序示例：

function dec = huffmandeco(codes, dict)
% codes为编码序列，dict为哈夫曼编码表
% dec为解码后的序列

% 将编码表转换为解码表
symbols = fieldnames(dict);
values = struct2cell(dict);
dec_dict = containers.Map(values, symbols);

% 解码
code_str = num2str(codes);
dec = "";
while ~isempty(code_str)
    % 从头开始逐步匹配编码
    matched = false;
    for i = 1:length(code_str)
        code = code_str(1:i);
        if isKey(dec_dict, code)
            dec = dec + dec_dict(code);
            code_str = code_str(i+1:end);
            matched = true;
            break;
        end
    end
    if ~matched
        error("Invalid Huffman code.");
    end
end
end

该函数将编码序列和哈夫曼编码表作为输入参数，并返回解码后的序列。首先，将编码表转换为解码表，其中键为编码字符串，值为对应的符号。然后，从头开始逐步匹配编码，直到整个编码序列被解码完毕或者发现无效的编码。如果发现无效的编码，则抛出异常。最终，返回解码后的序列。