matlab哈夫曼解码程序

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

function [decoded_message] = huffman_decode(encoded_message, codebook)

% 初始化变量
decoded_message = "";

% 创建反向编码表
reverse_codebook = cell(1, length(codebook));
for i = 1:length(codebook)
    reverse_codebook{codebook{i}} = i;
end

% 解码消息
current_code = "";
for i = 1:length(encoded_message)
    % 将当前位添加到当前编码中
    current_code = strcat(current_code, encoded_message(i));
    % 在反向编码表中查找当前编码
    symbol = reverse_codebook{current_code};
    if ~isempty(symbol)
        % 如果找到了符号，则将其添加到已解码的消息中
        decoded_message = strcat(decoded_message, char(symbol));
        % 重置当前编码
        current_code = "";
    end
end

end

这个函数接受两个参数：一个哈夫曼编码的消息和一个哈夫曼编码表。它首先创建一个反向编码表，然后遍历编码的消息并按位构建当前编码。如果当前编码在反向编码表中找到了相应的符号，则将该符号添加到已解码的消息中，并重置当前编码。最后，函数返回已解码的消息。

请注意，此程序假定输入的编码消息和编码表是有效的，并且没有进行任何错误检查。