作者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)