※ 引述《I0O1 (罗 sir)》之铭言： : 废话说完，说几个(或许可笑的) ideas, 让任何 6G 无失真压成 5K 以下的方法 : 1. 有人提到用除法。例如 'A' = 65, 'B' = '66', 'z' = 122 : 要储存 ABzzzBB 可以很简单的用 : 0.065066122122122066066 存 : 嗯.. 这个方法我没有细想，但是 : 如何找到 p, q 使得 p/q = 文件转化为小数, 且 encoding (p, q) < 5K : 可能是个问题。还有待勤劳的人解解看 一般是用连分数计算而不是单一分数，单一分数通常无法有效化约。 简单来说，用连分数的无失真压缩的平均压缩率不见得好，且大数计算不易， 计算量很大。 所以这方法目前并不实用，但还是可以多做研究看看，也许会有一些巧妙的 方法达到不错的结果。 我在国一时就花了很多时间玩这个，因为当时数学课就都是在教电脑相关的 数学 (结果大家成绩都很惨，影响保送，後来的学弟妹就没学这些了) 。 这题目很难，我曾想用统计分析，只是那时还不会电脑，只会玩数学。等到 学电脑时已经忘记国中玩的一堆题目了。 对喔，这样我也算是十二岁玩压缩法了，自己都没想到。 : 2. snapshot of network states (又名，不可能的任务) : 若我们能知道 : a. "过去的任何时间点" (至少 1990 开始) : b. "任何网路" (小至一张网路卡, 大至 Internet; : 近从自己身边的 bluetooth, 远到 FBI 内部网路) : c. 的 states (例如 packet flow) : 基本上等於拥有一个近乎无限大的字典 : 要储存 6G 档案就很容易，只要给定 "时间" "范围" "states参考依据" : 例如, 压缩档案内容像是 : 2004年4月7号 22:04.047 ~ 22:04.221, 台大文学院 1F, packet bits : 3. hyperlink : 只要文件在网路上，要用的时候在网路上找就得了 : (范例请见注 2) : 注: 2 看起来很异想天开，但其实 3 只是 2 的特例，常靠 google, yahoo : 帮我们蒐集资料 : 注2: 3 还是压缩吗? : 有人说，这根本就是把资料放在资料库中，要的时候下载嘛。的确 "类似" ! : 不过这边强调的 idea 不是如何储存，而是如何把原文拆解为 fragment : 并且有 fast algorithm 在网路上 search fragment, : 并将 search 结果建立为 index (例如 URI 就是很好的 index) : 最後将 index 储存为压缩档 : e.g., 原文: Hello world, 早安，大家好 : 可能的 fragments: "Hello world, " : "早安，" : "大家好" : 压缩结果: <fragment>http://....../....</fragment> : <fragment>http://.......</fragment> : <fragment>ftp://....../..</fragment> : 好像压缩档变大了，哈哈哈 It's just an idea! 这不适用於做影像压缩，而是在做特定资料结构或是文字处理时，才会有 相似做法，例如版本控制程式，一般就是只保存变动资料。 但要用来做影像处理，也曾有相关提议，就是伺服器留存片段的完整图像， 可用来做影像搜寻和浏览，每个影像档案也依此拆成两部分，经授权後取得 组合的资讯才能成像，或是由组合资讯取得影像，这个是利用 mpeg 特性的 影像中心的技术建议案，专门针对录像时间特长或内容需要动态组合的影像， 例如网路电视台（时间长又要搞授权插广告）或录影监控中心（时间超长还 要做搜寻），但是就跟压缩无关了，只是 indexing 的技术。 -- ※ 编辑: reader 来自: 61.222.173.29 (05/13 04:29)