青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

漢字編碼及區位碼查詢算法

為了使每一個漢字有一個全國統一的代碼,1980年,我國頒布了第一個漢字編碼的國家標準:GB2312-80《信息交換用漢字編碼字符集》基本集,這個字符集是我國中文信息處理技術的發展基礎,也是目前國內所有漢字系統的統一標準。到了后來又公布了國家標準GB18030-2000《信息交換用漢字編碼字符集基本集的擴充》,簡稱GB18030。由于國標碼是四位十六進制,為了便于交流,大家常用的是四位十進制的區位碼。所有的國標漢字與符號組成一個94×94的矩陣。在此方陣中,每一行稱為一個"區",每一列稱為一個"位",因此,這個方陣實際上組成了一個有94個區(區號分別為0 1到94)、每個區內有94個位(位號分別為01到94)的漢字字符集。一個漢字所在的區號和位號簡單地組合在一起就構成了該漢字的"區位碼"。在漢字的區位碼中,高兩位為區號,低兩位為位號。在區位碼中,01-09區為682個特殊字符,16-87區為漢字區,包含6763個漢字 。其中16-55區為一級漢字(3755個最常用的漢字,按拼音字母的次序排列),56-87區為二級漢字(3008個漢字,按部首次序排列)。
    從漢字到區位碼的轉換。區位碼是與漢字一一對應的編碼,用四位數字表示, 前兩位從01 到94稱區碼,后兩位從01到94稱位碼。 一個漢字的前一半為“160+區碼”的字符,后一半為“160+ 位碼”的字符。例如:“劉”的區位碼是 3385,其意為區碼33位碼85,它是由160+33=193和160+85=245的兩個字節組成。即 0xC1F5,它就是漢字的 gb2312 編碼。
下面程序將漢字 gb2312 轉為相應的區位碼:

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
   // temp[0] 為高字節,temp[1] 為低字節
   // 當輸入單個 ascii 字符時,只存進 temp[0]
   // 當輸入的不是中文或單個 ascii 字符時,程序退出
   unsigned char temp[2];
   cin >> temp;
   while(temp[1])
   {
      cout << setw(2) << setfill('0') << temp[0] - 160;  // 高 2 位
      cout << setw(2) << setfill('0') << temp[1] - 160 << endl; // 低 2 位
      // 輸入下一個字符前,先將 temp[1] 清零
      temp[1] = 0;
      cin >> temp;
   }
   return 0;
}

字符編碼簡介
    Unicode是一種字符編碼規范。先從ASCII說起。ASCII是用來表示英文字符的一種編碼規范,每個ASCII字符占用1個字節(8bits)。因此,ASCII編碼可以表示的最大字符數是256,其實英文字符并沒有那么多,一般只用前128個(最高位為0),其中包括了控制字符、數字、大小寫字母和其他一些符號 。而最高位為1的另128個字符被成為“擴展ASCII”,一般用來存放英文的制表符、部分音標字符等等的一些其他符號。這種字符編碼規范顯然用來處理英文沒有什么問題。(實際上也可以用來處理法文、德文等一些其他的西歐字符,但是不能和英文通用),但是面對中文、阿拉伯文之類復雜的文字,255個字符顯然不夠用,于是,各個國家紛紛制定了自己的文字編碼規范,其中中文的文字編碼規范叫做“GB2312-80”,它是和ASCII兼容的一種編碼規范,其實就是利用擴展ASCII沒有真正標準化這一點,把一個中文字符用兩個擴展ASCII字符來表示。但是這個方法有問題,最大的問題就是,中文文字沒有真正屬于自己的編碼,因為擴展ASCII碼雖然沒有真正的標準化,但是PC里的ASCII碼還是有一個事實標準的(存放著英文制表符),所以很多軟件利用這些符號來畫表格。這樣的軟件用到中文系統中,這些表格符就會被誤認作中文字,破壞版面。而且,統計中英文混合字符串中的字數,也是比較復雜的,我們必須判斷一個ASCII碼是否擴展,以及它的下一個ASCII是否擴展,然后才“猜”那可能是一個中文字 。
    總之當時處理中文是很痛苦的。而更痛苦的是GB2312是國家標準,臺灣當時有一個Big5編碼標準,很多編碼和GB是相同的,所以……,嘿嘿。這時候,我們就知道,要真正解決中文問題,不能從擴展ASCII的角度入手,也不能僅靠中國一家來解決。而必須有一個全新的編碼系統,這個系統要可以將中文、英文、法文、德文……等等所有的文字統一起來考慮,為每個文字都分配一個單獨的編碼,這樣才不會有上面那種現象出現。于是,Unicode誕生了。
    Unicode有兩套標準,一套叫UCS-2(Unicode-16),用2個字節為字符編碼,另一套叫UCS-4(Unicode-32),用4個字節為字符編碼。以目前常用的UCS-2為例,它可以表示的字符數為2^16=65535,基本上可以容納所有的歐美字符和絕大部分的亞洲字符 。UTF-8的問題后面會提到。在Unicode里,所有的字符被一視同仁。漢字不再使用“兩個擴展ASCII”,而是使用“1個Unicode”,注意,現在的漢字是“一個字符”了,于是,拆字、統計字數這些問題也就自然而然的解決了。但是,這個世界不是理想的,不可能在一夜之間所有的系統都使用Unicode來處理字符,所以Unicode在誕生之日,就必須考慮一個嚴峻的問題:和ASCII字符集之間的不兼容問題。我們知道,ASCII字符是單個字節的,比如“A”的ASCII是65。而Unicode是雙字節的,比如“A”的Unicode是0065,這就造成了一個非常大的問題:以前處理ASCII的那套機制不能被用來處理Unicode了。另一個更加嚴重的問題是,C語言使用'\0'作為字符串結尾,而Unicode里恰恰有很多字符都有一個字節為0,這樣一來,C語言的字符串函數將無法正常處理Unicode,除非把世界上所有用C寫的程序以及他們所用的函數庫全部換掉。于是,比Unicode更偉大的東東誕生了,之所以說它更偉大是因為它讓Unicode不再存在于紙上,而是真實的存在于我們大家的電腦中。那就是:UTF。UTF = UCS Transformation Format UCS轉換格式。它是將Unicode編碼規則和計算機的實際編碼對應起來的一個規則。現在流行的UTF有2種:UTF-8和UTF-16。其中UTF-16和上面提到的Unicode本身的編碼規范是一致的,這里不多說了。而UTF-8不同,它定義了一種“區間規則”,這種規則可以和ASCII編碼保持最大程度的兼容。UTF-8有點類似于Haffman編碼,它將Unicode編碼為00000000-0000007F的字符,用單個字節來表示;00000080-000007FF的字符用兩個字節表示00000800-0000FFFF的字符用3字節表示。因為目前為止Unicode-16規范沒有指定FFFF以上的字符,所以UTF-8最多是使用3個字節來表示一個字符。但理論上來說,UTF-8最多需要用6字節表示一個字符。在UTF-8里,英文字符仍然跟ASCII編碼一樣,因此原先的函數庫可以繼續使用。而中文的編碼范圍是在0080-07FF之間,因此是2個字節表示(但這兩個字節和GB編碼的兩個字節是不同的),用專門的Unicode處理類可以對UTF編碼進行處理。
    下面說說中文的問題。由于歷史的原因,在Unicode之前,一共存在過3套中文編碼標準。GB2312-80,是中國大陸使用的國家標準,其中一共編碼了6763個常用簡體漢字。Big5,是臺灣使用的編碼標準,編碼了臺灣使用的繁體漢字,大概有8千多個。HKSCS,是中國香港使用的編碼標準,字體也是繁體,但跟Big5有所不同。這3套編碼標準都采用了兩個擴展ASCII的方法,因此,幾套編碼互不兼容,而且編碼區間也各有不同。因為其不兼容性,在同一個系統中同時顯示GB和Big5基本上是不可能的。后來,由于各方面的原因,國際上又制定了針對中文的統一字符集GBK和GB18030,其中GBK已經在Windows、Linux等多種操作系統中被實現。GBK兼容GB2312,并增加了大量不常用漢字,還加入了幾乎所有的Big5中的繁體漢字。但是GBK中的繁體漢字和Big5中的幾乎不兼容。GB18030相當于是GBK的超集,比GBK包含的字符更多。
    談談Unicode編碼,簡要解釋UCS、UTF、BMP、BOM等名詞
    這是一篇程序員寫給程序員的趣味讀物。所謂趣味是指可以比較輕松地了解一些原來不清楚的概念,增進知識,類似于打RPG游戲的升級。整理這篇文章的動機是兩個問題:
問題一:
    使用Windows記事本的“另存為”,可以在GBK、Unicode、Unicode big endian和UTF-8這幾種編碼方式間相互轉換。同樣是txt文件,Windows是怎樣識別編碼方式的呢?
    Unicode、Unicode big endian和UTF-8編碼的txt文件的開頭會多出幾個字節,分別是FF、FE(Unicode),FE、FF(Unicode big endian),EF、BB、BF(UTF-8)。但這些標記是基于什么標準呢?
問題二:
    最近在網上看到一個ConvertUTF.c,實現了UTF-32、UTF-16和UTF-8這三種編碼方式的相互轉換。對于Unicode(UCS2)、GBK、UTF-8這些編碼方式,我原來就了解。但這個程序讓我有些糊涂,想不起來UTF-16和UCS2有什么關系。
    查了查相關資料,總算將這些問題弄清楚了,順帶也了解了一些Unicode的細節。寫成一篇文章,送給有過類似疑問的朋友。本文在寫作時盡量做到通俗易懂,但要求讀者知道什么是字節,什么是十六進制。
 
0、big endian和little endian
    big endian和little endian是CPU處理多字節數的不同方式。例如“漢”字的Unicode編碼是6C49。那么寫到文件里時,究竟是將6C寫在前面,還是將49寫在前面?如果將6C寫在前面,就是big endian。若是將49寫在前面,就是little endian。
 
1、字符編碼、內碼,順帶介紹漢字編碼
    字符必須編碼后才能被計算機處理。計算機使用的缺省編碼方式就是計算機的內碼。早期的計算機使用7位的ASCII編碼,為了處理漢字,程序員設計了用于簡體中文的GB2312和用于繁體中文的big5。
    從ASCII、GB2312、GBK到GB18030,這些編碼方法是向下兼容的,即同一個字符在這些方案中總是有相同的編碼,后面的標準支持更多的字符。在這些編碼中,英文和中文可以統一地處理。區分中文編碼的方法是高字節的最高位不為0。按照程序員的稱呼,GB2312、GBK到GB18030都屬于雙字節字符集 (DBCS)。
    有的中文Windows的缺省內碼還是GBK,可以通過GB18030升級包升級到GB18030。不過GB18030相對GBK增加的字符,普通人是很難用到的,通常我們還是用GBK指代中文Windows內碼。
    在DBCS中,GB內碼的存儲格式始終是big endian,即高位在前。GB2312的兩個字節的最高位都是1。但符合這個條件的碼位只有128*128=16384個。所以GBK和GB18030的低字節最高位都可能不是1。不過這不影響DBCS字符流的解析:在讀取DBCS字符流時,只要遇到高位為1的字節,就可以將下兩個字節作為一個雙字節編碼,而不用管低字節的高位是什么。
 
2、Unicode、UCS和UTF
    前面提到從ASCII、GB2312、GBK到GB18030的編碼方法是向下兼容的。而Unicode只與ASCII兼容(更準確地說,是與ISO-8859-1兼容),與GB碼不兼容。例如“漢”字的Unicode編碼是6C49,而GB碼是BABA。
    Unicode也是一種字符編碼方法,不過它是由國際組織設計,可以容納全世界所有語言文字的編碼方案。Unicode的學名是"Universal Multiple-Octet Coded Character Set",簡稱為UCS。UCS可以看作是"Unicode Character Set"的縮寫。UCS規定了怎么用多個字節表示各種文字。怎樣傳輸這些編碼,是由UTF(UCS Transformation Format)規范規定的,常見的UTF規范包括UTF-8、UTF-7、UTF-16。
 
3、UTF編碼
    UTF-8就是以8位為單元對UCS進行編碼。從UCS-2到UTF-8的編碼方式如下:
    UCS-2編碼(16進制) UTF-8 字節流(二進制)
    0000 - 007F 0xxxxxxx
    0080 - 07FF 110xxxxx 10xxxxxx
    0800 - FFFF 1110xxxx 10xxxxxx 10xxxxxx
    例如“漢”字的Unicode編碼是6C49。6C49在0800-FFFF之間,所以肯定要用3字節模板了:1110xxxx 10xxxxxx 10xxxxxx。將6C49寫成二進制是:0110 110001 001001, 用這個比特流依次代替模板中的x,得到:11100110 10110001 10001001,即E6 B1 89。
    UTF-16以16位為單元對UCS進行編碼。對于小于0x10000的UCS碼,UTF-16編碼就等于UCS碼對應的16位無符號整數。對于不小于0x10000的UCS碼,定義了一個算法。不過由于實際使用的UCS2,或者UCS4的BMP必然小于0x10000,所以就目前而言,可以認為UTF-16和UCS-2基本相同。但UCS-2只是一個編碼方案,UTF-16卻要用于實際的傳輸,所以就不得不考慮字節序的問題。
 
4、UTF的字節序和BOM
    UTF-8以字節為編碼單元,沒有字節序的問題。UTF-16以兩個字節為編碼單元,在解釋一個UTF-16文本前,首先要弄清楚每個編碼單元的字節序。例如收到一個“奎”的Unicode編碼是594E,“乙”的Unicode編碼是4E59。如果我們收到UTF-16字節流“594E”,那么這是“奎”還是“乙”?Unicode規范中推薦的標記字節順序的方法是BOM。是Byte Order Mark。BOM是一個有點小聰明的想法:在UCS編碼中有一個叫做"ZERO WIDTH NO-BREAK SPACE"的字符,它的編碼是FEFF。而FFFE在UCS中是不存在的字符,所以不應該出現在實際傳輸中。UCS規范建議我們在傳輸字節流前,先傳輸字符"ZERO WIDTH NO-BREAK SPACE"。這樣如果接收者收到FEFF,就表明這個字節流是Big-Endian的;如果收到FFFE,就表明這個字節流是Little-Endian的。因此字符"ZERO WIDTH NO-BREAK SPACE"又被稱作BOM。
    UTF-8不需要BOM來表明字節順序,但可以用BOM來表明編碼方式。字符"ZERO WIDTH NO-BREAK SPACE"的UTF-8編碼是EF BB BF。所以如果接收者收到以EF BB BF開頭的字節流,就知道這是UTF-8編碼了。Windows就是使用BOM來標記文本文件的編碼方式的。

posted on 2010-07-30 09:18 wrh 閱讀(1076) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


導航

<2010年7月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

統計

常用鏈接

留言簿(19)

隨筆檔案

文章檔案

收藏夾

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久女同互慰一区二区三区| 欧美在线日韩在线| 久久综合色天天久久综合图片| 欧美一级专区免费大片| 国产视频久久| 久久狠狠久久综合桃花| 亚洲成色777777女色窝| 欧美一区二区三区日韩| 一本高清dvd不卡在线观看| 国产精品视频yy9099| 欧美一区1区三区3区公司| 欧美国产高清| 亚洲图色在线| 国产曰批免费观看久久久| 噜噜噜久久亚洲精品国产品小说| 亚洲精品视频啊美女在线直播| 亚洲欧美国产不卡| 国产在线精品一区二区夜色| 激情婷婷欧美| 欧美日韩在线视频一区| 久久国产精品久久久久久| 久久激情五月婷婷| 欧美激情日韩| 欧美一级在线播放| 在线亚洲欧美视频| 欧美成人中文字幕在线| 亚洲黑丝在线| 亚洲国产欧美另类丝袜| 欧美日韩国产综合视频在线观看| 欧美在线视频一区二区三区| 日韩一级精品| 亚洲黄色三级| 欧美一级电影久久| 在线亚洲+欧美+日本专区| 亚洲国产99精品国自产| 亚洲第一免费播放区| 国产偷自视频区视频一区二区| 在线观看成人小视频| 国产精品一区二区视频| 国产精品成人久久久久| 欧美成人精品在线播放| 久久久久久国产精品mv| 小黄鸭精品密入口导航| 日韩视频三区| 99天天综合性| 日韩亚洲在线| 久久综合电影一区| 免费不卡在线观看| 久久综合九色综合久99| 一本色道久久88综合日韩精品 | 一区二区三区精密机械公司| 欧美在线3区| 中日韩美女免费视频网址在线观看 | 久久亚洲春色中文字幕| 亚洲一区免费在线观看| 亚洲精品综合精品自拍| 亚洲欧洲精品一区二区三区不卡 | 久久国产精品99精品国产| 亚洲国产精品va在线看黑人动漫| 亚洲欧美国产不卡| 欧美一级免费视频| 国产精品婷婷| 久久国产精品网站| 欧美激情在线| 99精品欧美一区二区三区综合在线| 久久精品伊人| 欧美日韩不卡合集视频| 亚洲精品老司机| 午夜久久99| 免费人成网站在线观看欧美高清| 欧美一二三视频| 影音先锋成人资源站| 久久综合99re88久久爱| 久久免费视频这里只有精品| 在线观看中文字幕亚洲| 欧美激情中文字幕乱码免费| 欧美激情精品久久久久久变态 | 欧美二区乱c少妇| 亚洲乱码国产乱码精品精可以看 | 99精品国产福利在线观看免费| 亚洲电影欧美电影有声小说| 欧美精品乱码久久久久久按摩| 夜夜嗨网站十八久久| 亚洲视频在线观看| 久久综合一区二区| 亚洲免费成人av| 一本色道88久久加勒比精品 | 国产自产在线视频一区 | 亚洲午夜一区| 影音先锋亚洲精品| 亚洲精品国产精品国自产观看浪潮| 一区二区福利| 国产欧美精品日韩区二区麻豆天美 | 欧美专区18| 国产一区二区三区在线观看视频 | 欧美大片免费观看| 亚洲图片欧洲图片av| 久久精品成人一区二区三区| 亚洲靠逼com| 亚洲欧美日韩国产成人精品影院| 欧美电影电视剧在线观看| 在线视频欧美日韩| 欧美亚洲三级| 中文日韩欧美| 麻豆成人在线播放| 欧美在线日韩| 欧美日韩激情小视频| 麻豆av一区二区三区| 欧美一区二区网站| 一区二区三区欧美视频| 久久九九免费视频| 香蕉久久夜色精品国产| 欧美成人一区二区三区在线观看| 欧美在线999| 欧美日韩在线观看一区二区| av成人国产| 久久久久久91香蕉国产| 午夜久久美女| 香蕉成人伊视频在线观看| 亚洲美女网站| 久久亚洲春色中文字幕久久久| 亚洲免费中文字幕| 欧美日韩成人网| 亚洲二区精品| 精品51国产黑色丝袜高跟鞋| 亚洲免费视频网站| 亚洲私人影院| 欧美精选一区| 亚洲欧美另类在线| 欧美理论在线播放| 亚洲高清三级视频| 最新亚洲电影| 蘑菇福利视频一区播放| 亚洲午夜羞羞片| 一区二区国产日产| 99国产精品国产精品久久| 美女91精品| 欧美高清不卡在线| 亚洲黄色性网站| 嫩草伊人久久精品少妇av杨幂| 蜜臀91精品一区二区三区| 国模一区二区三区| 久久男人av资源网站| 免费一级欧美片在线观看| 伊人久久婷婷| 欧美h视频在线| 亚洲经典视频在线观看| 国产精品av免费在线观看| 欧美影视一区| 国产偷久久久精品专区| 欧美在线视频在线播放完整版免费观看| 午夜精品久久一牛影视| 国产视频久久久久| 久久亚洲图片| 久久福利精品| 久久影音先锋| 亚洲人在线视频| 亚洲视频一区二区在线观看| 欧美色图五月天| 亚洲欧美综合国产精品一区| 久久久综合免费视频| 亚洲日本va午夜在线电影 | 免费亚洲一区| 亚洲免费观看视频| 香蕉久久夜色| 亚洲国产精品美女| 亚洲视频观看| 久久精品夜色噜噜亚洲aⅴ| 欧美日韩久久| 亚洲欧美文学| 亚洲国产91| 久久精品av麻豆的观看方式 | 99在线精品免费视频九九视| 国产精品第十页| 老色鬼精品视频在线观看播放| 亚洲欧洲偷拍精品| 久久国产视频网站| 亚洲免费观看高清在线观看| 国产日韩精品一区二区| 欧美黄在线观看| 久久国产一区二区| 日韩视频在线观看| 久久黄金**| 亚洲一区999| 亚洲黄页一区| 国内精品美女av在线播放| 欧美精品手机在线| 久久国产综合精品| 亚洲在线观看视频| 亚洲图片欧洲图片av| 精品粉嫩aⅴ一区二区三区四区| 欧美日韩国语| 麻豆freexxxx性91精品| 亚洲在线一区二区| 亚洲精品午夜| 亚洲福利免费| 欧美成人中文| 欧美成人第一页| 亚洲精品国产拍免费91在线| 国产精品一区二区久久精品 |