回覆列表
  • 1 # 額42487701

    其實我很想說圖片壓縮演算法的,可是水平不夠只能說一些別的。

    我們用abcd表示答案,在答案連續出現時,我們用另外的符號來代替,舉個例子

    當答案為aaadbbbbaccccbdddd時,現實當然不會這麼工整。我們可以壓縮為3*ad4*ba4*cb4*d即3ad4ba4cb4d,經過第一次壓縮18變為11

    這就叫無失真壓縮。此處都為無失真壓縮。如果定義幾個個符號把ad ac ad,ba bc bd, ca cb cd,da db dc 表示為○◇□♢●◆■♦♡♤♧☆其實就是十二個符號這樣在一次壓縮的基礎上得出二次壓縮3○4♢4♦4d這樣經過第二輪壓縮原來18位變成了8位。

    當然我們可以繼續定義下去,不過沒必要。

    接下來講一下圖片壓縮,圖片是由一系列畫素點組成,其實也是二進位制數。不講細節講大概。

    在這麼一大串二進位制數中會有很多隨機01序列,我們透過一系列數學變換(具體不知道,可逆的,好像叫傅立葉變換)可以形成一大片一大片連續的0和1序列,這樣透過上面講的壓縮可以使壓縮率達到50%。

    有興趣繼續去查圖書館資料,沒興趣瞭解就行了

  • 中秋節和大豐收的關聯?
  • 如果美國不推崇霸權主義而且主張大力發展多元文化來平衡科技的話,世界將是什麼樣的呢?