字元編碼淺談

發表於2013-05-21

你是否認為“ASCII碼 = 一個字元就是8位元”?你是否認為一個位元組就是一個字元,一個字元就是8位元?你是否還認為你是否還認為UTF-8就是用8位元表示一個字元?如果真的是這樣認為認真讀完這篇文章吧!

為什麼要有編碼?

首先大家需要明確的是在計算機裡所有的資料都是位元組的形式儲存,處理的。我們需要這些位元組來表示計算機裡的資訊。但是這些位元組本身又是沒有任何意義的,所以我們需要對這些位元組賦予實際的意義。所以才會制定各種編碼標準。

編碼模型

首先需要明確的是存在兩種編碼模型

簡單字符集

在這種編碼模型裡,一個字符集定義了這個字符集裡包含什麼字元,同時把每個字元如何對應成計算機裡的位元也進行了定義。例如ASCII,在ASCII裡直接定義了A -> 0100 0001。

現代編碼模型

在現代編碼模型裡要知道一個字元如何對映成計算機裡位元,需要經過如下幾個步驟。

  1. 知道一個系統需要支援哪些字元,這些字元的集合被稱為字元表(Character repertoire)
  2. 給字元表裡的抽象字元編上一個數字,也就是字符集合到一個整數集合的對映。這種對映稱為編碼字符集(CCS:Coded Character Set),unicode是屬於這一層的概念,跟計算機裡的什麼進位制啊沒有任何關係,它是完全數學的抽象的。
  3. 將CCS裡字元對應的整數轉換成有限長度的位元值,便於以後計算機使用一定長度的二進位制形式表示該整數。這個對應關係被稱為字元編碼表(CEF:Character Encoding Form)UTF-8, UTF-16都屬於這層。
  4. 對於CEF得到的位元值具體如何在計算機中進行儲存,傳輸。因為存在大端小端的問題,這就會跟具體的作業系統相關了。這種解決方案稱為字元編碼方案(CES:Character Encoding Scheme)。

平常我們所說的編碼都在第三步的時候完成了,都沒有涉及到CES。所以CES並不在本文的討論範圍之內。
現在也許有人會想為什麼要有現代的編碼模型?為什麼在現在的編碼模型要拆分出這麼多概念?直接像原始的編碼模型直接都規定好所有的資訊不行嗎?這些問題在下文的編碼發展史中都會有所闡述。

編碼的發展史

ASCII

ASCII出現在上個世紀60年代的美國,ASCII一共定義了128個字元,使用了一個位元組的7位。定義的這些字元包括英文字母A-Z,a-z,數字0-9,一些標點符號和控制符號。在Shell裡輸入man ASCII,可以看到完整的ASCII字符集。ASCII採用的編碼模型是簡單字符集,它直接定義了一個字元的位元值表示。裡例如上文提到的A -> 0100 0001。也就是ASCII直接完成了現代編碼模型的前三步工作。
在英語系國家裡ASCII標準很完美。但是不要忘了世界上可有好幾千種語言,這些語言裡不僅只有這些符號啊。如果使用這些語言的人也想使用計算機,ASCII就遠遠不夠了。到這裡編碼進入了混亂的時代。

混亂時代

人們知道計算機的一個位元組是8位,可以表示256個字元。ASCII卻只使用了7位,所以人們決定把剩餘的一位也利用起來。這時問題出現了,人們對 於已經規定好的128個字元是沒有異議的,但是不同語系的人對於其他字元的需求是不一樣的,所以對於剩下的128個字元的擴充套件會千奇百怪。而且更加混亂的 是,在亞洲的語言系統中有更多的字元,一個位元組無論如何也滿足不了需求了。例如僅漢字就有10萬多個,一個位元組的256表示方式怎麼能夠滿足呢。於是就又 產生了各種多位元組的表示一個字元方法(gbk就是其中一種),這就使整個局面更加的混亂不堪。(希望看到這裡的你不再認為一個位元組就是一個字元,一個字元 就是8位元)。每個語系都有自己特定的編碼頁(code pages)的狀況,使得不同的語言出現在同一臺計算機上,不同語系的人在網路上進行交流都成了痴人說夢。這時Unicode出現了。

Unicode

Unicode就是給計算機中所有的字元各自分配一個代號。Unicode通俗來說是什麼呢?就是現在實現共產主義了,各國人民不在需要自己特定的 國家身份證,而是給每人一張全世界通用的身份證。Unicode是屬於編碼字符集(CCS)的範圍。Unicode所做的事情就是將我們需要表示的字元表 中的每個字元對映成一個數字,這個數字被稱為相應字元的碼點(code point)。例如“嚴”字在Unicode中對應的碼點是U+0x4E25。

到目前為止,我們只是找到了一堆字元和數字之間的對映關係而已,只到了CCS的層次。這些數字如何在計算機和網路中儲存和展示還沒有提到。

字元編碼

前面還都屬於字符集的概念,現在終於到CEF的層次了。為了便於計算的儲存和處理,現在我們要把哪些純數學數字對應成有限長度的位元值了。最直觀的 設計當然是一個字元的碼點是什麼數字,我們就把這個數字轉換成相應的二進位制表示,例如“嚴”在Unicode中對應的數字是0x4E25,他的二進位制是100 1110 0010 0101, 也就是嚴這個字需要兩個位元組進行儲存。按照這種方法大部分漢字都可以用兩個位元組來表示了。但是還有其他語系的存在,沒準兒他們所使用的字元用這種方法轉換 就需要4個位元組。這樣問題又來了到底該使用幾個位元組表示一個字元呢?如果規定兩個位元組,有的字元會表示不出來,如果規定較多的位元組表示一個字元,很多人又 不答應,因為本來有些語言的字元兩個位元組處理就可以了,憑什麼用更多的位元組表示,多麼浪費。

這時就會想可不可以用變長的位元組來儲存一個字元呢?如果使用了變長的位元組表示一個字元,那就必須要知道是幾個位元組表示了一個字元,要不然計算機可沒 那麼聰明。下面介紹一下最常用的UTF-8(UTF是Unicode Transformation Format的縮寫)的設計。請看下圖(來自阮一峰的部落格)

x表示可用的位

通過UTF-8的對應關係可以把每個字元在Unicode中對應的碼點,轉換成相應的計算機的二進位制表示。可以發現按照UTF-8進行轉換是完全兼 容原先的ASCII的;而且在多位元組表示一個字元時,開頭有幾個1就表示這個字元按照UTF-8轉換後由幾個位元組表示。下面一個例項子來自阮一峰的部落格

已知“嚴”的unicode是4E25(100111000100101),根據上表,可以發現4E25處在第三行的範圍內(0000 0800-0000 FFFF),因此“嚴”的UTF-8編碼需要三個位元組,即格式是“1110xxxx 10xxxxxx 10xxxxxx”。然後,從“嚴”的最後一個二進位制位開始,依次從後向前填入格式中的x,多出的位補0。這樣就得到了,“嚴”的UTF-8編碼是 “11100100 10111000 10100101”,轉換成十六進位制就是0xE4B8A5。

除了UTF-8這種轉換方法,還存在UTF-16,UTF-32等等轉換方法。這裡就不再多做介紹。(注意UTF後邊的數字代表的是碼元的大小。碼 元(Code Unit)是指一個已編碼的文字中具有最短的位元組合的單元。對於UTF-8來說,碼元是8位元長;對於UTF-16來說,碼元是16位元長。換一種說法 就是UTF-8的是以一個位元組為最小單位的,UTF-16是以兩個位元組為最小單位的。)

結束語

花了兩天時間終於寫完了,相信看到這裡大家對於字元編碼有了較為清楚的認識,當然文章中肯定存在不準確之處,希望大家批評指正。
郵箱:acmerfight圈gmail.com

參考資料

字元編碼
The Absolute Minimum Every Software Developer Absolutely, Positively Must Know About Unicode and Character Sets (No Excuses!)
字元編碼筆記:ASCII,Unicode和UTF-8
字符集和字元編碼
Windows 記事本的 ANSI、Unicode、UTF-8 這三種編碼模式有什麼區別?
如何向非技術人員解釋 Unicode 是什麼
字元編解碼的故事(ASCII,ANSI,Unicode,Utf-8) 

via http://blog.jobbole.com/39309/ 

相關文章