摘要: 一、编码【题目描述】 给定一篇用于通信的英文电文,统计该电文中每个字符出现的频率,按频率左小右大的方法为这些字符建立哈夫曼(Huffamn)树,并编出每个字符的哈夫曼树码,输出该电文的哈夫曼码译文。【输入】 输入文件huffman.in是一篇用于通信的英文电文。【输出】 输出文件huffman.out输出该电文的哈夫曼码译文。【输入输出样例1】 huffman.in huffman.outaaccdddbacbcddddddd011011000011101001100010001111111【数据限制】2<=英文电文字符数<=10000000统计以上abcd出现的个数。a:3b:2 阅读全文
posted @ 2011-11-12 15:13 haiziguo 阅读(1357) 评论(0) 推荐(0) 编辑