首页 > 语文天地 > 文库资料 > 知识问答 > 前缀编码规则

前缀编码规则

   来源:文萃都    阅读: 1.89W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看

前缀编码构造方法:

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

哈夫曼编码:

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

知识问答
教育培训
生活休闲
实用文知识档
专业资料
资格考试