matlab实现香农编码的译码

香农编码的译码是将已经经过香农编码的二进制序列解码成原始的符号序列。以下是MATLAB实现香农编码的译码的代码示例：

function decoded_seq = shannon_decoding(encoded_seq, p)
% 香农编码的译码函数
% encoded_seq：经过香农编码的二进制序列
% p：原始符号序列的概率分布
% decoded_seq：解码后的原始符号序列

% 计算原始符号序列的累积概率分布
cum_prob = cumsum(p);

% 初始化解码后的符号序列
decoded_seq = [];

% 初始化当前编码的二进制序列
curr_code = '';

% 遍历经过香农编码的二进制序列
for i = 1:length(encoded_seq)
    % 将当前二进制编码加入当前编码的二进制序列
    curr_code = [curr_code, num2str(encoded_seq(i))];
    % 在累积概率分布中查找当前编码的符号
    idx = find(cum_prob > bin2dec(curr_code), 1, 'first');
    % 如果找到了符号，则解码并将其加入解码后的符号序列
    if ~isempty(idx)
        decoded_seq = [decoded_seq, idx];
        curr_code = '';
    end
end

在上述代码中，输入参数`encoded_seq`是经过香农编码的二进制序列，`p`是原始符号序列的概率分布，输出参数`decoded_seq`是解码后的原始符号序列。该函数首先计算原始符号序列的累积概率分布，然后遍历经过香农编码的二进制序列，将每个二进制编码加入当前编码的二进制序列中。每当找到一个符号对应的编码时，就解码该符号并将其加入解码后的符号序列中。