密碼學初探(1)：編碼與壓縮 | 2021全台活動資訊網

以最知名、最入門的壓縮演算法─霍夫曼(Hoffman)編碼為例，想法概念就是把最常見、出現頻率最高的資料用最小的空間去轉存或重新編碼。舉例來說我們現在有 ...

密碼學(Cryptography)一詞的英文來自兩個古希臘詞彙kryptós(隱藏的)和gráphein(書寫)，因此古典密碼學主要著重在資訊傳遞與保密，隨著資訊的進步也衍伸出各種不同的加密形式以確保資料傳遞時的安全，比方說Https與SSL等，都是密碼學在網路技術上的應用以確保我們平時上網的資訊與足跡不至於洩漏。

在討論密碼學之前我們先從四個最基本的名詞介紹起，分別是：

區塊鏈使用到大量加密的技術，因此前面三個(編碼、壓縮、哈希)我們只會簡單提到它們的功能與應用，到了加密才會研究演算法是如何被實作出來的。今天我們先介紹其中兩個：編碼與壓縮

對於電腦而言是只有0與1的存在，每個0或1就是一個bit(位元)，8個0或1組合起來便是一個bytes(位元組)，除了0與1外其他一概不認。但這樣會造成使用上非常地不便，於是我們就把0與1加以編碼，規定了每一組0跟1分別代表的字元，最有名的編碼表莫過於Ascii碼表，Ascii碼表的編碼單位是位元組，每個獨立的位元組都可以透過Ascii碼表轉換成一種字元，在古早的時代拿來做資訊交換或排版的工具。

圖片來源：commons wikimedia[1]

比方說我們要跟對方說Hi，透過這張表，我們會把大寫H轉換成72、小寫i轉換成105，同時這兩個的位元組分別是01001000(H)、01101001(i)，實際上我們電腦傳給對方電腦的是01001000、01101001這兩個位元組。

所以編碼又可以看做是資料間的轉換。而且因為編碼通常兩邊、甚至第三方都有同一張表格，彼此也都知道轉換方式，編碼的目的往往是希望資料能夠被順利傳遞與解讀，為了傳遞效率的考量，通常編碼的研究著重在如何編碼所耗去的資料空間較小與避免轉碼出錯上。

如果傳遞資訊方編碼(Encode)與接收資訊方解碼(decode)使用的表格不同，就會造成亂碼...