早教吧作业答案频道 -->其他-->
C++题目：字符串S为“abcdeacedaeadcedabadadaead”，对该字符串用[0，1]进行前缀编码，问该字符串的编码至少有多少位。
题目详情
C++题目：字符串S为“abcdeacedaeadcedabadadaead” ，对该字符串用[0，1]进行前缀编码，问该字符串的编码至少有多少位。
▼优质解答
答案和解析
楼下回答都不着边。前缀编码就是Huffman编码。
字母共abcde，每个出现次数a=9,b=2,c=3,d=7,e=5.
构造huffman数和编码，过程略（懒得画树）。得到
a:10, b:000, c:001, d:11, e:01 （编码不唯一）。
知道编码了，总长度是2*9+2*3+3*3+2*7+2*5=57位。
（口算的可能有计算错误，思路就是这样）
看了 C++题目：字符串S为“ab...的网友还看了以下：
已知字符串S中有a、b、c、d、e、f共6个字符，各种字符出现的次数分别为5、4、4、3、2和1， 2020-05-13 …
一分钟打多少字符合标准？？？ 2020-05-14 …
请教英文写作的格式?祥见补充说明标题大小写问题,是所有字母大写,还是每个单词首个字母大写,如果是后 2020-05-16 …
文档中,BACKSPACE是删除光标后的字符,而DELETE是删除光标前的字符( ) 2020-05-31 …
可以用()删除文本框中光标前的字符。 2020-05-31 …
java对字符操作/23b2f4转换/333bbbbb/UL/UL/ULf41，若已知字符串的当前 2020-06-26 …
一个汉字是多少字符,210个字符等于多少个汉字呀? 2020-07-09 …
一道求规律的题有2n字符挨个排成一排,前n个是'1',后n个是'0'.如11110000(此时2n 2020-07-20 …
英语翻译3,4千的中文大概要多少字符的英文啊/ 2020-11-07 …
串行口每次传送多少字符1．串行口每一次传送（）字符。A.1个B.1串C.1帧D.1波特 2020-12-12 …