※ 引述《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)