526互联

文件的编码和译码

发布时间 2023-06-18 12:35:21作者: harper886

文件的编码和译码

应用举例

使用ascii码来编码

image-20230618121333711

使用哈夫曼编码

image-20230618121435152

编码

image-20230618121627755

  1. 输入各字符及其权值

  2. 构造哈夫曼树--HT[i]

  3. 进行哈夫曼编码--HC[I]

  4. 查询HC[i],得到各字符串的哈夫曼编码

    image-20230618121955010

解码

  1. 构造哈夫曼树
  2. 依次读入二进制码
  3. 读入0,则走左孩子;读入1,则走右孩子
  4. 一旦到达叶子结点时,即可翻译出字符
  5. 然后再从根出发继续译码,指导结束

按照字符频度表w构建哈夫曼树,求出原码报文OC

image-20230618122551924