作者leicheong (睡魔)
看板CSSE
标题Re: [问题] 以bit为单位的无失真compressor...
时间Wed May 10 10:56:15 2006
※ 引述《gwliao (gwliao)》之铭言:
: ※ 引述《jmren (学生)》之铭言:
: : 应该说现在假如有0001110010100001110010101010等bit 字串
: : 现成的compressor都是以byte为单位下去压缩
: : 所以想问说
: : 有那种以bit为基准的去压缩的吗...
: 很多压缩法都是用字典的方式.
: 那字典是由很多个字组成, 字是由很多个字母组成.
: 那你把0和1当成字母,
: 然後再由这些字母找出字,
: 然後用这些字去组一个字典.
: 所以现在很多的压缩的演算法都可以套用,
: 只是要自己改code而已......把Byte的operation变成bit的operation XD
以下也给一些比较「另类」的提议:
记得PCX格式吧, 重复度高的话也可以用那个哦. :P
稍作修改後best case(即所有1都有前面或都在後面)1MB data可以
压缩成34byte哦. (不计算header)
不过worst case时会被「压缩」成8MB(同样不计算header)了... XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 202.134.126.84
1F:推 jmren:嗯嗯,不晓得有板友试过JBIG2压缩法吗...^^",听说效果不错 05/10 20:31
2F:→ jmren:那是一种专门针对影像的无失真压缩法... 05/10 20:31
3F:→ jmren:影像是指黑白影像^^" 05/10 20:32