标题:求一压缩文本文件的超强算法!
只看楼主
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
得分:0 
以下是引用live41在2007-2-28 15:57:27的发言:

你指你用了这个教程的算法吧?你是这篇文章的原创作者?

http://bbs.ggv.com.cn/wqxbbs/read.php?tid=64499



既然你觉得汇编那么难实现都能实现出来,那用C语言或者你熟悉的java应该很简单吧?

来试试啊!





NO,那篇文章是老外写的。
偶用的是LZSS编码。
本来我也想用LZW编码的,因为LZW已经有现成的6502源代码,但出于速度与RAM的考虑(文曲星的可用RAM 40KB左右,CPU 8MHZ左右),最后采用的是LZSS编码(其实应该是算LZSS算法的一种变形)。代码完全是我自己写的。
不知道用JAVA再写一遍有什么意义?算法或现成的代码随便用google搜一下就OK了,就不是比谁能发明一个压缩算法(俺还离那个水平查N远)。
或许live41 有自己研究的压缩算法?

[此贴子已经被作者于2007-2-28 20:51:08编辑过]


My BlogClick Me
2007-02-28 20:42
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
得分:0 
舞雪同学又是谁?
俺到这个论坛才两个多月,一般也就在JAVA版混,人生地不熟地,不晓得谁是谁。

My BlogClick Me
2007-02-28 20:54
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
得分:0 
你怎么不在java区好好喝你的咖啡,跑到我们c区来做什么哦

淘宝杜琨
2007-02-28 21:07
live41
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:67
帖 子:12442
专家分:0
注 册:2004-7-22
得分:0 
以下是引用Knocker在2007-2-28 18:36:21的发言:

live41你现在让我有一种与天斗的感觉
与天斗,不可为,不可为....
你想达到60%以上的压缩率简值是与推翻牛顿三大定律一样一难.......

不是,只需要超过75%就行

2007-02-28 21:49
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
得分:0 

如果只是写一个针对该文件的特定算法,压缩到75%左右偶想是有可能的.
但是要写一个通用压缩算法,都在达到压缩极限性值,怕是不好处理


九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2007-02-28 22:08
live41
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:67
帖 子:12442
专家分:0
注 册:2004-7-22
得分:0 
写啊,靠,你和神都光说不练,能压多少就压多少。
2007-02-28 22:12
yyyyoyyyy
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-2-8
得分:0 
文件在这:http://www1.ndisk.cn/xx.rar  306KB
我是楼主,又做了一个随机文件。
http://www1.ndisk.cn/xx2.rar
     1.01MB

当然最好拿第二个比较大的文件做,因为它大点吧。
至于程序当然要通用的压缩程序啦。

与天斗,努力中。

[此贴子已经被作者于2007-3-1 13:57:29编辑过]

2007-03-01 13:09



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-44789-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.048088 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved