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