[發案] LZ77壓縮演算法(已完成)
案件狀態：已完成
發案人：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
推
04/09 22:53, , 1F
04/09 22:53, 1F
→
04/09 22:55, , 2F
04/09 22:55, 2F
→
04/09 23:53, , 3F
04/09 23:53, 3F
→
04/10 12:21, , 4F
04/10 12:21, 4F
※ 編輯: kisha024 來自: 218.173.198.193 (04/10 18:56)