文件的编码和译码
应用举例
使用ascii码来编码
使用哈夫曼编码
编码
-
输入各字符及其权值
-
构造哈夫曼树--HT[i]
-
进行哈夫曼编码--HC[I]
-
查询HC[i],得到各字符串的哈夫曼编码
解码
- 构造哈夫曼树
- 依次读入二进制码
- 读入0,则走左孩子;读入1,则走右孩子
- 一旦到达叶子结点时,即可翻译出字符
- 然后再从根出发继续译码,指导结束
按照字符频度表w构建哈夫曼树,求出原码报文OC
标签:编码,哈夫曼,字符,译码,文件,读入,HC From: https://www.cnblogs.com/harper886/p/17488967.html