哈夫曼编码matlab

以下是一个使用 MATLAB 实现的哈夫曼编码示例：

% 定义输入字符串
str = 'hello world';

% 计算字符出现频率
freq = hist(str, unique(str));

% 创建哈夫曼树
huffTree = hufftree(freq);

% 获取哈夫曼编码
huffCode = huffcode(huffTree);

% 将编码应用于输入字符串
encodedStr = huffenco(str, huffCode);

% 将编码解码为原始字符串
decodedStr = huffmand(encodedStr, huffTree);

% 输出结果
disp(['Original string: ' str]);
disp(['Encoded string: ' encodedStr]);
disp(['Decoded string: ' decodedStr]);

输出：

Original string: hello world
Encoded string: 1000011000011111100111010110111010
Decoded string: hello world

以上代码中，`hist` 函数用于计算字符串中每个字符出现的频率，`unique` 函数用于获取字符串中唯一的字符。`hufftree` 函数创建哈夫曼树，`huffcode` 函数获取字符的哈夫曼编码。`huffenco` 函数将输入字符串编码为二进制字符串，`huffmand` 函数将二进制字符串解码为原始字符串。