寻关于压缩的书籍或资料

chanter 2000-04-07 12:59:00
求压缩、解压缩算法和源程序(用于压缩二进制文件):
a.对于压缩:
压缩率为50或更好。
有压缩标记位。
有字节检验和。
保留32Bits供系统使用。

b.对于解压缩:
函数大小最好小于1024Bytes(折合ARM指令250行)但不能大于300行。
解压缩速度要快(74MHZCPU)。
跟据字节检验和能报错。
...全文
455 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
mahoo 2000-10-14
  • 打赏
  • 举报
回复
去下面的网址看看吧:
1、数据压缩相关链接大全:
http://www.internz.com/compression-pointers.html
2、压缩算法咨询:
http://www.compressconsult.com/
3、小波分析:
http://www.mathsoft.com/wavelets.html
假如你的英文尚可,保证有很大收获。
potatopro 2000-09-03
  • 打赏
  • 举报
回复
那些源码都写得比较早(286、1M内存时代),首要考虑的是少占空间,一些优化算法也因为CPU运算能力的原因没能采用。
要加快速度,最好把数据统统放进内存里去,至少分块缓冲,效果会很明显。十几年来物理内存不知大了多少倍,这可不能怪前辈们,谁知道IT发展这么快。要提高压缩率,可以试试更高阶码表等方法。另外近几年压缩原理也许有新进展,再上网找找可能有新发现。
不过,通用无损压缩不可能达到太高的压缩率。比较一下上述方法和流行商用软件,效果差不多就可以知道。若是专用的,分析利用一下信源特性会更有用。
lidah 2000-08-31
  • 打赏
  • 举报
回复
上面提到的压缩算法(huffman,lzss等)压缩率都达不到,我试过。而且速度很慢。不知有何办法改进?
gigi2000 2000-08-21
  • 打赏
  • 举报
回复
potatopro 2000-06-25
  • 打赏
  • 举报
回复
一人一份,见者有份。
希望大家研究之后多多交流。
jbzheng 2000-06-22
  • 打赏
  • 举报
回复
我也要一份,谢谢!
jianbin_zheng@21cn.com
syp 2000-06-21
  • 打赏
  • 举报
回复
也给我一份吧!!
谢谢!!
syplqw@sina.com
chanter 2000-06-20
  • 打赏
  • 举报
回复
potatopro, 你把代码压缩了发给我吧!
chanteur@sina.com
谢谢了!
potatopro 2000-06-08
  • 打赏
  • 举报
回复
我有Huffman 算术编码 LZSS LZW源码。也是别人的,还没仔细研究。
但是 a 压缩率与信源有关。
b 文件缓冲,不太快。
你可以拿去试试。
yfpotato@21cn.com
syp 2000-05-27
  • 打赏
  • 举报
回复
数据压缩技术原理与范例 科学出版社 Mark Nelson著 贾起东译
ISBN 7-03-004846-6/TP.469
详细讲述了Huffman 算术编码 LZSS LZW等,可能对你有帮助
syplqw@sina.com
zroc 2000-05-19
  • 打赏
  • 举报
回复
干吗不用 LZW

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧