65,211
社区成员
发帖
与我相关
我的任务
分享字符串A是由n个小写英文字母（a ~ z）构成的，定义为char A[n]你能用更少的空间表示这个字符串吗？请写出从char A[n]到你的新的储存格式的转换函数,请教高手！
字符串A是由n个小写英文字母（a ~ z）构成的，定义为char A[n]你能用更少的空间表示这个字符串吗？请写出从char A[n]到你的新的储存格式的转换函数,请教高手！
...全文
请发表友善的回复…
发表回复
baihacker 2009-03-22
- 打赏
- 举报
1
26个字母.
信息量没有超过32.
也就是说可以用5个bit表示一个字母
2
aaaaa可以表示为5a
26个字母.
信息量没有超过32.
也就是说可以用5个bit表示一个字母
2
aaaaa可以表示为5a
hust_terry 2009-03-22
- 打赏
- 举报
霍夫曼编码，根据频率编码，频率高的字母将按小于8位的方式存储,从而节省存储空间。
ch1oE 2009-03-22
- 打赏
- 举报
同时也无视了莫尔斯啊。。。
ch1oE 2009-03-22
- 打赏
- 举报
唉。。
完全无视了赫夫曼同学的存在啊。。。
完全无视了赫夫曼同学的存在啊。。。
猫已经找不回了 2009-03-22
- 打赏
- 举报
顶下飞雪，除非有更复杂的编码，不然至少需要５bit来表征一个数据。
