QQ登录

只需一步,快速开始

 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 668|回复: 0

高手请给个解决方案!

[复制链接]
发表于 2004-2-26 13:16:48 | 显示全部楼层 |阅读模式
问题:
  0-255 256个数据进行huffman编码。方法是,对于数n(0<=n<=255),将它变为
前缀码加上尾码。
  其中前缀码表示尾码的比特数。
   前缀码        比特数
     00           0
     11           1
     10           2
     01           3
     。。。      。。。
  比如7(00000111)表示成01111;0表示成00;5(00000101)表示成01101。这里假设绝大部分数据都较小(不然怎么压缩?)。
  由于计算机程序设计语言是以字节为单位的。给编码和解码带来了困难。
那位高手给出一个能实现编码和解码的方法(要求实时处理,不能用string).
期待中。。。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

GMT+8, 2024-11-8 22:44 , Processed in 0.062116 second(s), 16 queries .

© 2021 Powered by Discuz! X3.5.

快速回复 返回顶部 返回列表