已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该字符串用[0，1]进行前缀编码，问该字符串地编码至少有多少位.
已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该字符串用[0，1]进行前缀编码，问该字符串地编码至少有多少位.
发布时间：2025-03-08 11:59:50
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：以各字符出现地次数作为叶子结点地权值构造地哈夫曼编码树如图5-14所示.其带权路径长度=2×5 1×5 3×4 5×3 9×2 4×3 4×3 7×2=98，所以，该字符串地编码长度至少为98位.
相关试题
- 1.已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该字符串用[0，1]进行前缀编码，问该字符串地编码至少有多少位.
- 2.1、已知某篇文章中共有7种字符，各种字符分别出现2次、1次、4次、5次、7次、3次和9次，对该字符串用[0，1]进行前缀编码，问该字符串的编码至少有多少位。
- 3.从键盘输入一个字符串，给定一个字符，如’a’，计算在字符串中该给定字符出现的次数并输出。
- 4.【程序设计题1】输入一个字符串a，将其中的数字字符放入字符串b中，字母字符放入字符串c中，最后输出字符串b和c。
- 5.Excel可根据用户在单元格内输入字符串的第一个字符判定该字符串为数值或字符。
- 6.Python提供了6个字符串相关的函数。其中 函数可以返回字符串的长度； 函数可以返回某个字符的Unicode编码值
- 7.字符串常量为用单引号括起来的单个字符。
- 8.【判断题】Python 中单个字符也属于字符串类型
- 9.统计字符串中数字字符的个数。输入一个以回车符作为结束标志的字符串（少于80个字符）,编写函数统计其中数字字符的个数。提示：函数返回值为字符串中数字字符的个数。
- 10.Python字符串提供区间访问方式。设s是一个字符串，下列哪个表达式可以表示s的倒数第二个字符？
