当前位置:博文吧 > 教学资源 > 知识文库 > 知识问答 > 前缀编码规则
手机版

前缀编码规则

来源:博文吧 阅读:1.94W 次

前缀编码构造方法:

二叉树:约定左分支表示字符‘0’,右分支表示字符‘1’,则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的'编码。如此得到的编码必是前缀编码。

哈夫曼编码:

用构造哈夫曼树的过程生成的二进制前缀编码。哈夫曼树是一类带权路径长度最短的树。特点是带权路径长度最短。

本文链接:https://www.bowenba.com/zhishiwenku/zhishiwenda/qmno64.html

Copyright © 2024. 博文吧 All right reserved. 苏ICP备20210251号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。