哈夫曼编码,频率相同的字符编码能互换吗?
哈夫曼编码是根据字符出现的概率来构造不同前缀平均长度最短的码字,因此同一频率的编码可以互换,两种编码后字符串的平均期望长度是相同的。
你和同学的不同之处在于,哈夫曼树是一个编码频率相同的二叉树,但插入二叉树的顺序不同,因此会出现不同的结果。
原文标题:编码转换工具 哈夫曼编码,频率相同的字符编码能互换吗?,如若转载,请注明出处:https://www.saibowen.com/news/23586.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「赛伯温」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。