2009年10月22日
赫夫蔓编码
摘要： 问题：形如:abbcddadaa，这样的字符串,每个字符(a,b,c,d)用0和1组合（如0，01，10，111，001）,怎么让字符串整体编码后最短.并且没有歧异. 假如a：0 b：1 c：01 d：10，这样是有歧异的.01可以看作c ,也可以看作ab. 用空格来隔开每个字符，是个伪操作。空格也 阅读全文
posted @ 2009-10-22 10:26 琴鸟 阅读(384) 评论(0) 推荐(0) 编辑