作者autrijus (天風)
看板CSSE
標題Re: [討論] 6G (影音檔) → 壓縮 → 5K
時間Sat May 14 11:06:10 2005
※ 引述《reader (讀者)》之銘言：
: ※ 引述《I0O1 (羅 sir)》之銘言：
: : 廢話說完，說幾個(或許可笑的) ideas, 讓任何 6G 無失真壓成 5K 以下的方法
: : 1. 有人提到用除法。例如 'A' = 65, 'B' = '66', 'z' = 122
: : 要儲存 ABzzzBB 可以很簡單的用
: : 0.065066122122122066066 存
: : 嗯.. 這個方法我沒有細想，但是
: : 如何找到 p, q 使得 p/q = 文件轉化為小數, 且 encoding (p, q) < 5K
: : 可能是個問題。還有待勤勞的人解解看
: 一般是用連分數計算而不是單一分數，單一分數通常無法有效化約。
: 簡單來說，用連分數的無失真壓縮的平均壓縮率不見得好，且大數計算不易，
: 計算量很大。
: 所以這方法目前並不實用，但還是可以多做研究看看，也許會有一些巧妙的
: 方法達到不錯的結果。
呃, 其實用單一分數的效果非常好. Bzip 的 stage-2 本來就是用這個演算法,
但是因為 IBM 的軟體專利, 造成寒蟬效應, 纔改用 Huffman 編碼.
詳見 Arithmetic 編碼法:
http://en.wikipedia.org/wiki/Arithmetic_coding
這碰巧是我國一的科展題目. :-)
Thanks,
/Autrijus/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.132.105