Huffman解码

最新推荐文章于 2024-05-12 00:04:05 发布

原创最新推荐文章于 2024-05-12 00:04:05 发布 · 846 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #c

本文介绍了一个霍夫曼树的解码过程实现，包括霍夫曼树节点结构定义、解码函数及字符识别函数。通过遍历霍夫曼树来解析输入的编码串，实现对压缩数据的解码。

main() 函数是瞎写的。。。

#include <stdio.h> typedef struct _HuffmanNode { char charactor; int weight; int parent,left,right; // 为什么要用unsigned呢？ }HuffmanNode,*HuffmanTree; typedef char** HuffmanCode; void recognizeANewCharactor(HuffmanTree pCode) { printf("%c",pCode->charactor); // 识别出来的字符 } void HuffmanDecoding(char* theCode, HuffmanTree root) { char* pCode = theCode; int pNum = 0; HuffmanTree pRoot = root; while (*pCode != '/0') { if (pRoot->left == 0) // 由于Huffman树一定是严格的（正则的）二叉树，所以只判断左右中的一个就行了 { recognizeANewCharactor(pCode); pRoot = root; // A new start } if (pCode == '0') // Decoding { pNum = pRoot->left; pRoot = root[pNum]; } else { pNum = pRoot->right; pRoot = root[pNum]; } ++pCode; } } int main() { int a=1,b=2; swap(a,b); printf("%d/t%d",a,b); return 0; }