编码问题。

homing_land · 发表于 2005-4-21 10:59:16

这里有人知道常用的简单的数据编码吗？定长和变长的都行。

doubleelec · 发表于 2005-4-21 14:30:10

什么叫“数据编码”？对什么数据编码？编码的目的是什么？编码的结果是什么？

ASCII码是对字符数据的编码，很常用；mpeg是对多媒体数据的编码，也很常用。你要哪一个？

Illidan · 发表于 2005-4-22 09:38:20

还有GB18030。
还有音频编码G.711，多媒体编码H.264。静态图像编码JPEG。

Post by doubleelec
什么叫“数据编码”？对什么数据编码？编码的目的是什么？编码的结果是什么？

ASCII码是对字符数据的编码，很常用；mpeg是对多媒体数据的编码，也很常用。你要哪一个？

homing_land · 发表于 2005-4-22 10:17:02

哦，是这样的，最近在做一个压缩的小程序。需要对位进行操作。具体的就是以索引去代替字符，而一个字符占8位。用编码去实现索引（这个索引应该是数字吧？就象字典的页码一样），就可以少与8位或更少。不知用什么比较容易接受和实现。

felixsun · 发表于 2005-4-22 10:27:11

试试哈夫曼吧

doubleelec · 发表于 2005-4-22 10:36:31

大概是哈夫曼编码吧。

做压缩程序，linux下有很多代码可以用，比较常用的，可以看一下 libz 的代码。

popeyelin · 发表于 2005-4-22 11:35:50

如果你对你编码的内容比较了解，Huffman是最好的了
用不同的编码方式测试一下你压缩之后的信息熵，确定最优的方式

Illidan · 发表于 2005-4-25 09:19:30

信息熵是用理论计算算出的吧，怎么才能用实验的方法测试出来呢？想知道。

Post by popeyelin
如果你对你编码的内容比较了解，Huffman是最好的了
用不同的编码方式测试一下你压缩之后的信息熵，确定最优的方式

popeyelin · 发表于 2005-5-4 02:04:06

Post by Illidan
信息熵是用理论计算算出的吧，怎么才能用实验的方法测试出来呢？想知道。

计算公式不是也是需要每个字符出现的频率么.当你对你压缩的内容大致了解之后,做出来的huffman树就是最优的了.不是有人就统计过文学作品,科技论文中英文字母出现的不同频率么.这些是做huffman树码表的依据.其实很多时候大家都在一个寻找码表的过程当中

		自动登录	找回密码
密码			注册