作者kisha024 (4545454554)
看板CodeJob
标题[发案] LZ77压缩演算法
时间Tue Apr 9 22:51:38 2013
案件状态：已完成
发案人：kisha024
联络方式1：站内信
联络方式2：
所在地区 ：网路
有效时间：2013/04/20
专案说明：LZ77压缩演算法的implement 程式语言不拘
只要能达到目的就好 如果是C C++ C# VB就更好了 因为这些我刚好能看懂一些
预算：1000元
接案者要求：
接受新手承案否：是
附注：
http://ppt.cc/SU8U 这里有LZ77演算法的介绍
text window size: 4KB ,64KB
look ahead buffer size: 16 byte , 64 byte
希望 任意输入一个档案後(图档,执行档等等) 程式可以输出压缩後的结果
并显示压缩前的大小 压缩後的大小 和 压缩比
我有LZ77的几个问题 从投影片上面可以看出 LZ77是用来压缩字串
任意一个档案的输入都可以转成对应的字串吗?
(是0和1组成的字串吗?还是像范例那样 是英文字母组成的字串?)
投影片中的例子 字串压缩後是以(a,b,c)来表示
http://ppt.cc/yMdI 而这里又说
「尽管所有的 LZ77 演算法都是根据同样的基本原理工作，
但是如何输出编码後的数据可能会大不一样」
那压缩比该怎麽计算?
谢谢
结案意见：
接案人：
评价(0-10)：
说明：
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.27.236.43
1F：推 WolfLord:LZ77不是有释出C SOURCE？ 直接用就好了为什麽需要发案？ 04/09 22:53
2F：→ kisha024:我不知道怎麽用 您可以给我网址或关键字让我去找吗? THX 04/09 22:55
4F：→ kisha024:谢谢 04/10 12:21
※ 编辑: kisha024 来自: 218.173.198.193 (04/10 18:56)