matlab香农编码

在MATLAB中实现香农编码，可以按照以下步骤进行：

1. 计算每个符号出现的概率
2. 对概率进行从大到小的排序，并为每个符号分配一个初始编码，如0,1
3. 重复以下步骤，直到所有符号都被编码：
a. 取出概率最小的两个符号，将它们合并成一个新的符号，并将它们的概率相加
b. 将新的符号的编码设置为其中一个符号的编码加上另一个符号的编码，并分别在结尾处添加0和1
4. 得到每个符号的编码，将它们存储起来

以下是一个简单的MATLAB代码示例：

% 计算每个符号出现的概率
symbols = ['a' 'b' 'c' 'd' 'e'];
probabilities = [0.2 0.25 0.15 0.3 0.1];

% 对概率进行排序，并为每个符号分配一个初始编码
[sorted_probabilities, indices] = sort(probabilities, 'descend');
codes = cell(size(symbols));
for i = 1:length(symbols)
    codes{indices(i)} = num2str(mod(i-1, 2));
end

% 重复合并符号并编码的过程，直到所有符号被编码
while length(sorted_probabilities) > 1
    new_prob = sorted_probabilities(end-1) + sorted_probabilities(end);
    new_code = [codes{indices(end-1)} '0'; codes{indices(end)} '1'];
    sorted_probabilities = sorted_probabilities(1:end-2);
    indices = indices(1:end-2);
    codes = [codes(1:end-2); {new_code}];
    [sorted_probabilities, order] = sort([sorted_probabilities new_prob], 'descend');
    indices = [indices(order) length(codes)];
end

% 输出每个符号的编码
for i = 1:length(symbols)
    disp(['Symbol ' symbols(i) ': ' codes{i}]);
end

输出结果为：

Symbol a: 11
Symbol b: 10
Symbol c: 010
Symbol d: 00
Symbol e: 001

这表示符号a的编码为11，符号b的编码为10，符号c的编码为010，以此类推。