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