﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>语源科技BlogJava-Crazynut</title><link>http://www.blogjava.net/Crazynut/</link><description /><language>zh-cn</language><lastBuildDate>Sun, 12 Apr 2026 06:00:13 GMT</lastBuildDate><pubDate>Sun, 12 Apr 2026 06:00:13 GMT</pubDate><ttl>60</ttl><item><title>细数二十世纪最伟大的10大算法(zz) </title><link>http://www.blogjava.net/Crazynut/archive/2011/01/16/343055.html</link><dc:creator>Crazynut</dc:creator><author>Crazynut</author><pubDate>Sun, 16 Jan 2011 08:55:00 GMT</pubDate><guid>http://www.blogjava.net/Crazynut/archive/2011/01/16/343055.html</guid><wfw:comment>http://www.blogjava.net/Crazynut/comments/343055.html</wfw:comment><comments>http://www.blogjava.net/Crazynut/archive/2011/01/16/343055.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/Crazynut/comments/commentRss/343055.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/Crazynut/services/trackbacks/343055.html</trackback:ping><description><![CDATA[<span style="widows: 2; text-transform: none; text-indent: 0px; border-collapse: separate; font: medium 'Times New Roman'; white-space: normal; orphans: 2; letter-spacing: normal; color: rgb(0,0,0); word-spacing: 0px; -webkit-border-horizontal-spacing: 0px; -webkit-border-vertical-spacing: 0px; -webkit-text-decorations-in-effect: none; -webkit-text-size-adjust: auto; -webkit-text-stroke-width: 0px" class="Apple-style-span"><span style="text-align: left; line-height: 21px; font-family: verdana, sans-serif; font-size: 14px" class="Apple-style-span">
<p style="padding-bottom: 0px; margin: 0pt 0px; padding-left: 30px; padding-right: 0px; padding-top: 0px" class="p0"><span style="line-height: 21px; font-family: 华文行楷; font-size: 10.5pt; font-weight: bold"><br />
转自：<a href="http://blog.csdn.net/v_JULY_v/archive/2011/01/10/6127953.aspx">http://blog.csdn.net/v_JULY_v/archive/2011/01/10/6127953.aspx</a><br />
<br />
译者：July&nbsp;&nbsp;&nbsp;二零一一年一月十日</span></p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">------------------------------------</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">参考论文：<br />
The Best of the 20th Century: Editors Name Top 10 Algorithms。<br />
By Barry A. Cipra。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">博主说明:<br />
1、此20世纪的十大算法，除了快速排序算法，或者快速傅立叶变换，其它算法只要稍作了解即可。<br />
2、此文非最新文章，只是本人对算法比较感兴趣，所以也做翻译，学习研究下。<br />
3、本人喜好研究算法，写了一系列<span style="line-height: 21px; color: rgb(0,0,255)"><strong><span style="line-height: 21px; color: rgb(0,0,0)">经典算法研究</span></strong></span>的文章。详情，参考本文文末链接。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">===============================</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>一、1946 蒙特卡洛方法<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.<span style="line-height: 21px; color: rgb(0,0,0)">]</span></span></p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">1946年，美国拉斯阿莫斯国家实验室的三位科学家John von Neumann,Stan Ulam 和 Nick Metropolis<br />
共同发明，被称为蒙特卡洛方法。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">它的具体定义是：<br />
在广场上画一个边长一米的正方形，在正方形内部随意用粉笔画一个不规则的形状，<br />
现在要计算这个不规则图形的面积，怎么计算列?<br />
蒙特卡洛(Monte Carlo)方法告诉我们，均匀的向该正方形内撒N（N 是一个很大的自然数）个黄豆，<br />
随后数数有多少个黄豆在这个不规则几何形状内部，比如说有M个，<br />
那么，这个奇怪形状的面积便近似于M/N，N越大，算出来的值便越精确。<br />
在这里我们要假定豆子都在一个平面上，相互之间没有重叠。(撒黄豆只是一个比喻。)</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">蒙特卡洛方法可用于近似计算圆周率：<br />
让计算机每次随机生成两个0到1之间的数，看这两个实数是否在单位圆内。<br />
生成一系列随机点，统计单位圆内的点数与总点数，内接圆面积和正方形面积之比为PI:4，PI为圆周率。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">(多谢网友七里河蠢才指出，S内接圆：S正=PI：4。具体，请看文下第99条评论。<strong>十六日修正</strong>)，</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">当随机点取得越多（但即使取10的9次方个随机点时，其结果也仅在前4位与圆周率吻合）时，<br />
其结果越接近于圆周率。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>二、1947 单纯形法<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1947: George Dantzig, at the RAND Corporation, creates the simplex method for linear programming.<span style="line-height: 21px; color: rgb(0,0,0)">]</span></span></p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">1947年，兰德公司的，Grorge Dantzig，发明了单纯形方法。<br />
单纯形法，此后成为了线性规划学科的重要基石。<br />
所谓线性规划，简单的说，就是给定一组线性（所有变量都是一次幂）约束条件<br />
（例如a1*x1+b1*x2+c1*x3&gt;0)，求一个给定的目标函数的极值。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">这么说似乎也太太太抽象了，但在现实中能派上用场的例子可不罕见——比如对于一个公司而言，其能够投</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">入生产的人力物力有限（&#8220;线性约束条件&#8221;），而公司的目标是利润最大化（&#8220;目标函数取最大值&#8221;），看</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">，线性规划并不抽象吧！</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">线性规划作为运筹学(operation research)的一部分，成为管理科学领域的一种重要工具。<br />
而Dantzig提出的单纯形法便是求解类似线性规划问题的一个极其有效的方法。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>三、1950 Krylov子空间迭代法<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1950: Magnus Hestenes, Eduard Stiefel, and Cornelius Lanczos, all from the Institute for Numerical Analysis at the National Bureau of Standards, initiate the development of Krylov subspace iteration methods.<span style="line-height: 21px; color: rgb(0,0,0)">]</span></span></p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">1950年：美国国家标准局数值分析研究所的，马格努斯Hestenes，爱德华施蒂费尔和<br />
科尼利厄斯的Lanczos，发明了Krylov子空间迭代法。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">Krylov子空间迭代法是用来求解形如Ax=b 的方程，A是一个n*n 的矩阵，当n充分大时，直接计算变得非常</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">困难，而Krylov方法则巧妙地将其变为Kxi+1=Kxi+b-Axi的迭代形式来求解。<br />
这里的K(来源于作者俄国人Nikolai Krylov姓氏的首字母)是一个构造出来的接近于A的矩阵，<br />
而迭代形式的算法的妙处在于，它将复杂问题化简为阶段性的易于计算的子步骤。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>四、1951 矩阵计算的分解方法<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1951: Alston Householder of Oak Ridge National Laboratory formalizes the decompositional approach to matrix computations.<span style="line-height: 21px; color: rgb(0,0,0)">]</span></span></p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">1951年，阿尔斯通橡树岭国家实验室的Alston Householder提出，矩阵计算的分解方法。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">这个算法证明了任何矩阵都可以分解为三角、对角、正交和其他特殊形式的矩阵，<br />
该算法的意义使得开发灵活的矩阵计算软件包成为可能。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>五、1957 优化的Fortran编译器<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1957: John Backus leads a team at IBM in developing the Fortran optimizing compiler</span>.]</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">1957年：约翰巴库斯领导开发的IBM的团队，创造了Fortran优化编译器。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">Fortran，亦译为福传，是由Formula Translation两个字所组合而成，意思是&#8220;公式翻译&#8221;。<br />
它是世界上第一个被正式采用并流传至今的高级编程语言。<br />
这个语言现在，已经发展到了，Fortran 2008，并为人们所熟知。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>六、1959-61 计算矩阵特征值的QR算法<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1959&#8211;61: J.G.F. Francis of Ferranti Ltd, London, finds a stable method for computing</span></p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><span style="line-height: 21px; color: rgb(51,102,255)">eigenvalues, known as the QR algorithm</span>.]</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">1959-61：伦敦费伦蒂有限公司的J.G.F. Francis，找到了一种稳定的特征值的计算方法，<br />
这就是著名的QR算法。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">这也是一个和线性代数有关的算法，学过线性代数的应该记得&#8220;矩阵的特征值&#8221;，计算特征值是矩阵计算的</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">最核心内容之一，传统的求解方案涉及到高次方程求根，当问题规模大的时候十分困难。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">QR算法把矩阵分解成一个正交矩阵(希望读此文的你，知道什么是正交矩阵。:D。)与一个上三角矩阵的积，</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">和前面提到的Krylov 方法类似，这又是一个迭代算法，它把复杂的高次方程求根问题化简为阶段性的易于</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">计算的子步骤，使得用计算机求解大规模矩阵特征值成为可能。<br />
这个算法的作者是来自英国伦敦的J.G.F. Francis。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>七、1962 快速排序算法<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1962: Tony Hoare of Elliott Brothers, Ltd., London, presents Quicksort</span>.]<br />
1962年：伦敦的，托尼埃利奥特兄弟有限公司，霍尔提出了快速排序。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">哈哈，恭喜你，终于看到了可能是你第一个比较熟悉的算法~。<br />
快速排序算法作为排序算法中的经典算法，它被应用的影子随处可见。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">快速排序算法最早由Tony Hoare爵士设计，它的基本思想是将待排序列分为两半，<br />
左边的一半总是&#8220;小的&#8221;，右边的一半总是&#8220;大的&#8221;，这一过程不断递归持续下去，直到整个序列有序。<br />
说起这位Tony Hoare爵士，快速排序算法其实只是他不经意间的小小发现而已，他对于计算机贡献主要包括</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">形式化方法理论，以及ALGOL60 编程语言的发明等，他也因这些成就获得1980 年图灵奖。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">========</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">关于快速排序算法的具体认识与应用，可参考我写的一篇文章，<br />
<span style="line-height: 21px; color: rgb(0,0,255)"><strong><span style="line-height: 21px; color: rgb(0,0,0)">精通八大排序算法系列、一、快速排序算法</span></strong>：</span></p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><a style="color: rgb(51,102,153); text-decoration: none" href="http://blog.csdn.net/v_JULY_v/archive/2011/01/04/6116297.aspx" target="_blank"><span style="line-height: 21px; color: rgb(0,45,147)">http://blog.csdn.net/v_JULY_v/archive/2011/01/04/6116297.aspx</span></a></p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">------------------------------------------------------------</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">快速排序的平均时间复杂度仅仅为O(Nlog(N))，相比于普通选择排序和冒泡排序等而言，<br />
实在是历史性的创举。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>八、1965 快速傅立叶变换<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1965: James Cooley of the IBM T.J. Watson Research Center and John Tukey of Princeton<br />
University and AT&amp;T Bell Laboratories unveil the fast Fourier transform</span>.]</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">1965年：IBM 华生研究院的James Cooley，和普林斯顿大学的John Tukey，<br />
AT＆T贝尔实验室共同推出了快速傅立叶变换。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">快速傅立叶算法是离散傅立叶算法（这可是数字信号处理的基石）的一种快速算法，其时间复杂度仅为O</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">(Nlog(N))；比时间效率更为重要的是，快速傅立叶算法非常容易用硬件实现，因此它在电子技术领域得到</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">极其广泛的应用。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">日后，我会在我的<strong>经典算法研究系列</strong>，着重阐述此算法。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>九、1977 整数关系探测算法<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1977: Helaman Ferguson and Rodney Forcade of Brigham Young University advance an integer <br />
</span><span style="line-height: 21px; color: rgb(51,102,255)">relation detection algorithm</span>.]<br />
1977年：Helaman Ferguson和 伯明翰大学的Rodney Forcade，提出了Forcade检测算法的整数关系。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">整数关系探测是个古老的问题，其历史甚至可以追溯到欧几里德的时代。具体的说:<br />
给定—组实数X1,X2,...,Xn，是否存在不全为零的整数a1,a2,...an，使得:a1 x 1 +a2 x2 + . . . + an x</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">n ＝0?<br />
这一年BrighamYoung大学的Helaman Ferguson 和Rodney Forcade解决了这一问题。<br />
该算法应用于&#8220;简化量子场论中的Feynman图的计算&#8221;。ok，它并不要你懂，了解即可。:D。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px"><br />
<strong>十、1987 快速多极算法<br />
</strong>[<span style="line-height: 21px; color: rgb(51,102,255)">1987: Leslie Greengard and Vladimir Rokhlin of Yale University invent the fast multipole </span><span style="line-height: 21px; color: rgb(51,102,255)">algorithm</span>.]</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">1987年：莱斯利的Greengard，和耶鲁大学的Rokhlin发明了快速多极算法。</p>
<p style="padding-bottom: 0px; margin: 1em 0px 0.5em; padding-left: 30px; padding-right: 0px; padding-top: 0px">此快速多极算法用来计算&#8220;经由引力或静电力相互作用的N 个粒子运动的精确计算——例如银河系中的星体，<br />
或者蛋白质中的原子间的相互作用&#8221;。ok，了解即可。<br />
<br />
完。</p>
</span></span>
<img src ="http://www.blogjava.net/Crazynut/aggbug/343055.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/Crazynut/" target="_blank">Crazynut</a> 2011-01-16 16:55 <a href="http://www.blogjava.net/Crazynut/archive/2011/01/16/343055.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>字符编码测试总结(zz)</title><link>http://www.blogjava.net/Crazynut/archive/2011/01/16/343054.html</link><dc:creator>Crazynut</dc:creator><author>Crazynut</author><pubDate>Sun, 16 Jan 2011 08:38:00 GMT</pubDate><guid>http://www.blogjava.net/Crazynut/archive/2011/01/16/343054.html</guid><wfw:comment>http://www.blogjava.net/Crazynut/comments/343054.html</wfw:comment><comments>http://www.blogjava.net/Crazynut/archive/2011/01/16/343054.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/Crazynut/comments/commentRss/343054.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/Crazynut/services/trackbacks/343054.html</trackback:ping><description><![CDATA[<span style="font-size: 10pt"><br />
转载自：</span><span style="line-height: normal; font-family: 'times new roman'; color: #000000; font-size: medium"><a href="http://hi.baidu.com/baiduqa/blog/item/5c937b418264581f73f05d20.html"><span><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="font-size: 10pt"><span style="line-height: normal; font-family: 'times new roman'; color: #000000; font-size: 10pt">http://hi.baidu.com/baiduqa/blog/item/5c937b418264581f73f05d20.html</span></span></span></span></span></a></span> <br />
<p style="padding-bottom: 0px; line-height: 19px; margin: 0px 0px 1.2em; padding-left: 0px; padding-right: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; color: #4f4953; font-size: 10pt; padding-top: 0px">
<p style="padding-bottom: 0px; line-height: 19px; margin: 0px 0px 1.2em; padding-left: 0px; padding-right: 0px; font-family: Verdana, Arial, Helvetica, sans-serif; color: #4f4953; padding-top: 0px"><span><span style="font-size: 10pt"><span style="font-size: 12pt"></span></span></span></p>
<span style="font-size: 10pt"><span><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 10pt"><br />
<br />
1. 字符编码基础知识</span></span></span></span></span></span></span></span>
<p><font size="4"><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.1. 字符编码基本概念<br />
</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;现代编码模型的编码思想包括：有什么字符、他们的编号、这些编号如何编码成一系列的码元，以及最后这些单元如何编码为8位字节流。对应于如下术语：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）字符表 一个系统所支持的所有抽象字符的总合。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）编码字符集 定义了如何使用称为码点的非负整数集表示一个字符集，一个整数对应一个抽象的字符。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）字符编码形式 定义将编码字符集的整数代码转换成有限大小整数代码值以利于使用固定位的二进制表示数字的形式的系统存储。例如使用8位或16位单元存储数字信息。字符编码形式定义了如何用单个或多个码值表示码点的方法。例如utf8是一种编码形式，utf-16则是另一种编码形式。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;4）字符编码机制 定义固定大小的整数代码如何映射到基于8位字节数据的文件系统存储或者基于8位字节网络传输。在多数使用unicode的场合，一个简单的字符编码机制用来指定每个整数的字节顺序是大字节在先顺序还是小字节在先顺序。还有其他复杂的字符编码机制。<br />
</span></span></span></span></span></span></span><span><br />
<span style="font-size: 10pt"></span></span></p>
<p style="line-height: normal"><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.2. 字符编码发展<br />
</span></span></span></span></span></span></span><font style="line-height: normal" size="3"><br />
<span style="font-size: 10pt"></span></font></p>
<p style="line-height: normal"><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;字符编码的历史大致可以分为三个阶段：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）ascii阶段<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;刚开始只支持英语，其他语言不能够在计算机上存储和显示。使用一个字节来存一个字符。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）ansi编码（本地化）<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;为使计算机支持更过语言，通过使用0x80~0xFF范围的2个字节来表示1个字符。不同的国家和地区制定了不同的标准，由此产生了各种各样的编码标准，如gb2312、big5、jis等。这些使用两个字节来表示一个字符的各种汉字延伸编码方式，称为ansi编码。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）Unicode阶段（国际化）<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;为了使国际间信息交流更加方便，国际组织制定了unicode字符集，为各种语言中的每一个字符设定了统一并且唯一的数字编号，以满足跨语言、跨平台进行文本转换、处理的要求。Unicode仅仅制定了字符集，用来给unicode编码的标准有utf-7、utf-8、utf-16、unicodeLittle、unicodebig等。<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3. 主要编码<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.1. Ascii<br style="line-height: normal" />
ascii全称美国信息互换标准代码（american standard code for information interchage）。主要用于显示现代英语和其他西欧语言，是现今最通用的单字节编码，等于国标标准iso 646。包含控制字符32个和可打印字符94个。编码单元为8位，取值单位从0x00-0x7F，最高为0。<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.2. 汉字编码<br style="line-height: normal" />
汉字编码均采用双字节编码，编码单元为8位。<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.2.1. Gb2312-80<br style="line-height: normal" />
Gb2312是对ascii的中文扩展，是中华人民共和国国家标准汉字信息交换用编码。收录简化汉字及一般符号、序号、数字、拉丁字母、日文假名、希腊字母、俄文字母等共7445个图形字符。其中汉字以外的图形字符682个，汉字6763个。为了与系统中基本的ascii字符集区分开，所有汉字编码的每个字节的第一位都是1。<br style="line-height: normal" />
Gb2312的汉字编码规则是：第一个字节的值在0xB0到0xF7之间，第二个字节的值在0xA0到0xFE之间。但是gb2312收录的汉字太少，以致很多常用字都没有收录，如朱鎔基的&#8220;鎔&#8221;字。为了解决这些问题，以及配合unicode的实施，全国信息技术化技术委员会制定了gb13000，即gbk。Gbk向下与gb2312完全兼容，向上支持iso-10646国际标准。</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.2.2. Gbk<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Gbk包含了20902个汉字，其编码范围是0x8140-0xfefe，剔除高位0x80的字位。收录汉字包括：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）gb2312中全部汉字、非汉字字符<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）big5中的全部汉字<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）与iso-10646相应的国家标准gb13000中的其他cjk汉字<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;4）其他汉字、部首、符号等。<br />
</span></span></span></span></span></span></span><span><br style="line-height: normal" />
<span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;其编码区分成三个部分：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）汉字区 包括<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a) Gbk/2：0xb0a1-f7fe，收录gb2312汉字6763个，按原序排列，0xd7fa-0xd7fe为空洞。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;b) Gbk/3：0x8140-a0fe，收录cjk汉字6080个，0x817f-0xa07f为空洞<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;c) Gbk/4：0xaa40-fea0，收录cjk汉字和增补汉字8160个，0xaa7f-0xfe7f为空洞<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）图形符号区 包括<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a) Gbk/1：0xa1a1-0xa9fe，除gb2312的符号外，还增补了其他符号<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;b) Gbk/5：0xa840-0xa9a0，扩充非汉字区<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）用户自定义区<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.2.3. Gb18030-2000<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;GB18030-2000是2000年推出的国家标准。它可以视为GBK的升级，因为它主要增加了Unicode 3.0中新增的一些字符。除了GBK的字符，它能表示UNICODE中所有的字符。中国出售的所有软件产品都要求支持GB18030。<br style="line-height: normal" />
GB18030与GBK完全兼容，除了欧元符号 ：在GB18030中是A2E3，在GBK中是0x80。<br style="line-height: normal" />
采用单字节、双字节和四字节三种方式对字符编码，编码范围如下：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）单字节: 0x00-0x7f&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）双字节: 0x81-0xfe + 0x40-0x7e, 0x80-0xfe&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）四个字节: 0x81-0xfe + 0x30-0x39 + 0x81-0xfe + 0x30-0x39<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.2.4. Big5<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Big5又称五大码，是使用繁体中文字社群众最常用的计算机汉字字符集标准，由台湾5家大公司的方案拼凑而成。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Big5共收录13053个中文字，其中有两个字重码，为兀（0xa461及0xc94a）和嗀（0xdcd1-0xddfc）。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Big5使用双八码存储方式，以两个字节来安放一个字。高位字节使用了0xa1-0xf9，低位字节使用了0x40-0x7e及0xa1-0xfe。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;原始的BIG-5 只包括一些常用的字，甚至不包括日文的假名等，在实际的应用中很多系统给BIG-5加上了自己的扩展。例如，MS code page 950，欧元符号A3E1。<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.3. Unicode<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Unicode是一个大一统的方案，它是</span></span></span></span></span></span></span><a style="line-height: 20px; font-family: Tahoma; color: #86ad27; font-size: 14px; text-decoration: none" href="http://www.unicode.org/"><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">http://www.unicode.org</span></span></span></span></span></span></span></a><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">制定的编码机制，要将全世界常用文字都函括进去。它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。1990年开始研发，1994年正式公布。随着计算机工作能力的增强，Unicode也在面世以来的十多年里得到普及。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;但自从unicode2.0开始，unicode采用了与ISO 10646-1相同的字库和字码，ISO也承诺ISO10646将不会给超出0x10FFFF的UCS-4编码赋值，使得两者保持一致。&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Unicode的编码方式与ISO 10646的通用字符集(Universal Character Set，UCS)概念相对应，目前的用于实用的Unicode版本对应于UCS-2，使用16位的编码空间。也就是每个字符占用2个字节，基本满足各种语言的使用。实际上目前版本的Unicode尚未填充满这16位编码，保留了大量空间作为特殊使用或将来扩展。&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Unicode和ucs只是分配整数给字符的编码表，即只是一个编码字符集合。现在存在好几种将一个字符表示为若干个字节的方法。最显而易见的方法是将unicode文本存储为2个或4个字节序列的串。这两种方法的正式名称为ucs-2和ucs-4。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;但是在unix下使用ucs-2或ucs-4会导致非常严重的问题。用这些编码的字符串会包含一些特殊的字符，比如&#8217;\0&#8217;或&#8217;/&#8217;，他们在文件名和其他c库函数里都有特别的含义。另外，大多数使用ascii文件的unix下的工具，如果不进行重大修改是无法读取16位的字符的。基于这些原因，在文件名，文本文件、环境变量等地方，ucs-2不适合作为unicode的外部编码。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;因此需要一种新的编码方案称为utf（unicode transfer format）运用在unix/linux环境中。Utf-7，utf-8，utf-16都是广泛接受的方案。Rfc2781和rfc3629定义了utf-8和utf-16的编码方式。</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.3.1. Utf-8<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Utf-8就是以8位为单元对ucs-2进行编码。从ucs-2到utf-8的编码方式如下：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;U-00000000 - U-0000007F:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 0xxxxxxx<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;U-00000080 - U-000007FF:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 110xxxxx 10xxxxxx<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;U-00000800 - U-0000FFFF:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 1110xxxx 10xxxxxx 10xxxxxx<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;U-00010000 - U-001FFFFF:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;11110xxx 10xxxxxx 10xxxxxx 10xxxxxx<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;U-00200000 - U-03FFFFFF:<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;111110xx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;U-04000000 - U-7FFFFFFF:&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1111110x 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Utf-8有如下特性：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）UCS 字符 U+0000 到 U+007F (ASCII) 被编码为字节 0x00 到 0x7F (ASCII 兼容)。这意味着只包含 7 位 ASCII 字符的文件在 ASCII 和 UTF-8 两种编码方式下是一样的。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）所有 &gt;U+007F 的 UCS 字符被编码为一个多个字节的串, 每个字节都有标记位集。因此, ASCII 字节 (0x00-0x7F) 不可能作为任何其他字符的一部分.<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）表示非 ASCII 字符的多字节串的第一个字节总是在 0xC0 到 0xFD 的范围里, 并指出这个字符包含多少个字节。多字节串的其余字节都在 0x80 到 0xBF 范围里。这使得重新同步非常容易，并使编码无国界, 且很少受丢失字节的影响.<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;4）可以编入所有可能UCS 代码<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;5）UTF-8 编码字符理论上可以最多到 6 个字节长, 然而 16 位 BMP 字符最多只用到 3 字节长。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;6）Bigendian UCS-4 字节串的排列顺序是预定的.<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;7）字节 0xFE 和 0xFF 在 UTF-8 编码中从未用到.</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.3.2. Uft-16<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Utf-16是以16位为编码单元的，在范围u+0000到u+ffff间的码点使用一个单一的16位编码单元表示；而在范围u+10000到u+10FFFF间的码点则使用一对16位编码单元表示，称作代理对。Utf-16优化了基本多语言平面（bmp）中字符的表示，即位于u+0000到u+FFFF范围内的字符。该范围包含了目前世界上所使用的书写系统中的绝大数字符，每个字符只需要一个16位的编码单元。对于基本多语言平面，utf-16可作为固定宽度的编码格式来有效使用。但是对于增补字符，utf-16需要两个16位的编码单元，意味着正式的utf-16是一个变宽的编码格式。Utf-16是早期unicode遗留下的历史产物，原本被设计成具有固定宽度的16位编码格式，为支持超过u+ffff的增补字符，设立了代理机制。</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.3.3.3. Utf-32<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Utf-32是一种最简单的unicode编码格式。每个unicode码点直接被表示为一个32位的编码单元。Utf-32是一种固定宽度的字符编码格式。每个utf-32编码单元的值与unicode码点的值完全相同。</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.4. Tips</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.4.1. 编码字节序<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Big endian和Little endian是CPU处理多字节数的不同方式。例如&#8220;汉&#8221;字的Unicode编码是6C49。那么写到文件里时，究竟是将6C写在前面，还是将49写在前面？如果将6C写在前面，就是big endian。如果将49写在前面，就是little endian。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&#8220;endian&#8221;这个词出自《格列佛游记》。小人国的内战就源于吃鸡蛋时是究竟从大头(Big-Endian)敲开还是从小头(Little-Endian)敲开，由此曾发生过六次叛乱，一个皇帝送了命，另一个丢了王位。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;我们一般将endian翻译成&#8220;字节序&#8221;，将big endian和little endian称作&#8220;大尾&#8221;和&#8220;小尾&#8221;。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;对于任何字符编码，编码单元的顺序是由编码方案指定的，与endian无关。例如gbk的编码单元是字节，用两个字节表示一个汉字，这两个字节的顺序是固定的，不受cpu字节序的影响。Utf-16的编码单元是word，word之间的顺序是编码方案指定的，word内部的字节排列才会收到endian的影响。Utf-8也是以字节为编码单元，没有字节序的问题。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;一个使用utf-16编码的文件如何进行解释呢？以一个例子来说明，打开记事本，写上一段文字，然后另存，在保存的对话框中可以看到有四种编码方式可以选择，分别是：ansi，unicode，unicode big endian和utf-8。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Ansi是默认编码方式，也是系统的默认编码方式，由缺省代码页决定。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Utf-8不用解释了。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Unicode和unicode big endian都是utf-16编码的两种，区别在于前者采用little endian，后者采用big endian。还有一种方式采用bom标记字节序列，bom即&#8220;byte order mark&#8221;，是一个有点小聪明的想法。在ucs编码中有一个叫做&#8220;zero width no-break space&#8221;的字符，他的编码是feff。而feff在ucs中是不存在的字符，所以不应该出现在实际传输中。Ucs规范建议我们在传输字节流前，西安传输字符&#8220;zero width no-break space&#8221;。这样如果接受者收到fef，就表明这个字节流是big-endian；如果fffe，就表明这个字节流是little-endian的。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&#8220;ABC&#8221;这三个字符用各种方式编码后的结果如下：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;utf-16be&nbsp;&nbsp; 00 41 00 42 00 43<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;utf-16le&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 41 00 42 00 43 00<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;utf-16(bom be) fe ff 00 41 00 42 00 43<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;utf-16(bom le) ff fe 41 00 42 00 43 00&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;utf-16(不带bom) 00 41 00 42 00 43<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1.4.2. Windows代码页<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Unicode推出后，microsoft将windows的内核都改成支持unicode字符集。但是由于现有的大量程序和文档都采用了某种特定语言的编码，例如gbk，windows不可能不支持现有的编码而全部改用unicode。Windows使用代码页来适应各个国家和地区。Gbk对应的code page是cp936，gb18030的code page为cp54936。但是由于gb18030有一部分四字节编码，而windows的代码页只支持单字节和双字节编码，故cp54936是无法真正使用的。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Windows可以同时支持多个代码页，只要文件能够说明自己使用什么编码，用户又安装了对应的代码页，windows就能正确显示，例如在html文件中指定charset。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Windows中有缺省代码页的概念，可以通过控制面板的区域选项设置，其作用是缺省用什么编码来解释字符。Windows的记事本的存储格式有一项是ansi，其实就是按照缺省代码页的编码方式保存。<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">2. 网页编码方式<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">2.1. url编码基础知识<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;一个http请求需要经过如下几个环节：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）浏览器把url以及提交的内容经过编码后发送给服务器<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）服务器处理完毕后将结果编码返回给浏览器<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）浏览器按照指定的编码显示网页<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;一个完整的url由如下方式组成：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;域名：端口/contextPath/servletPath/pathInfo?queryString<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;其中pathInfo和queryString是需要编码的部分。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Rfc1738中定义了url的语法语义，限制了url中可以出现的字符。对于不可在url中出现的字符需要按照一定的方式进行编码，叫做url encode。需要进行encode的符号包括如下：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）ascii中的控制字符，原因很简单，因为他们是不可见的，范围为00-1F和7F；<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）非ascii字符，比如中文字符等，这是因为url中没有安全的办法指定字符集（rfc2396）；<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）保留字符，url语法中用到的字符，$&amp;+,/:;=?@<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;4）不安全字符：空格#%&lt;&gt;{}I\~^[]`，出于各种原因；<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;url encode采用%XX方式，XX为字符的十六进制编码。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;但是在实际应用中，浏览器是否进行url encode，采用何种字符集进行url encode，与浏览器和服务器的设置都有关系，分析如下，以下分析均在windows中文环境中：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）对用户在地址栏中直接输入的url，编码方式与浏览器的设置有关<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;浏览器（模式） PathInfo QueryString<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Ie（utf-8模式，默认） Utf8编码，无url encode Gbk编码，无urlencode<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Ie（ansi模式） Gbk编码，无urlencode Gbk编码，无urlencode<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Firefox（utf8模式） Utf8编码，urlencode Utf8编码，urlencode<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Firefox（ansi模式，默认） Gbk编码，urlencode Gbk编码，urlencode<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Opera（utf8模式，默认） Utf8编码，urlencode Utf8编码，urlencode</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;2）对网页中的链接，与该网页本身的编码方式有关。<br />
&nbsp;&nbsp;&nbsp;&nbsp;在不改变浏览器默认选项的情况下，各个浏览器的编码方式如下<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;浏览器（网页编码方式） PathInfo QueryString<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Ie（utf8网页） UTF-8编码、urlencode UTF-8编码、无urlencode<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Ie（gbk网页） UTF-8编码、urlencode GBK编码、无urlencode<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Firefox（utf8网页） UTF-8编码、urlencode UTF-8编码、urlencode<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Firefox（gbk网页） GBK编码、urlencode GBK编码、urlencode</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;3）对用户提交的数据，不论是get方式还是post方式，其编码方式由网页中的编码方式和相关调用有关。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;页面的编码方式由http头指定或网页的meta标记指定。http头中含有content-type参数，其中指定了charset：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Content-type:text/html;charset=gb2312<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;Meta标记的方式如下：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&lt;meta http-eq后台v=&#8221;content-type&#8221; content=&#8221;text/html;charset=gb2312&#8221;/&gt;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;不同的浏览器处理方式也会不同，ie可能通过文件内容识别，firefox偏向meta标签识别。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;对于传统的表单提交，其编码方式是由页面的编码方式决定的；而ajax提交的数据则与其调用方式有关，如果采用了escape类似的编码函数，则编码成utf-8进行发送。<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">2.2. 服务器对编码的处理<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;假设后端均采用gbk存储数据，那么对提交的数据需进行编码识别并进行相应的编码转换，主要针对两种情况：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）url路径部分：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;由于需要支持中文，这部分是不可控的，取决于操作系统和浏览器，因此需要进行判别到底是什么编码，然后再进行编码转换。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）提交数据部分：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;提交的数据也既有可能是utf-8编码也有可能是gbk编码。一种办法是判断是否是utf-8编码，但这种判断存在一定的失败率；还有一种办法从页面上控制，提交时强制增加一个字段表示这是否是utf-8编码，apache无需考虑其他的，只根据该字段判断是否需要做utf-8到gbk的编码转化，这个办法是不会出现误伤的。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;判断是否是utf-8编码有一定的失败率，有如下几种情况：<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;1）判断错误。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;主要发生在utf8与gbk编码重叠的部分，需根据实际应用进行处理。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）判断成功，但是转换失败。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;没有对应的gbk编码会导致转换失败，例如韩文字符，在这种情况下可转成实体。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）判断是否是utf-8时判断错误，并且转换失败，这种情况下不会出现问题。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;编码的识别和转换完成后，后端的模块也需要根据实际应用进行各种各样的处理，如：控制字符过滤、繁简转换、全半角转换、半个汉字处理、字符集过滤等等。<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;当获取到数据组装将要返回的页面时，对出现在页面上的信息需进行一定的转义，比如对于一些由html标签组成的文本，如果不进行特殊处理，那么浏览器会当做标签来进行解析，从而引起页面展现错误。<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">3. 编码问题分类<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">3.1. gbk字符集中的特殊字符<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1） 0x80欧元符号<br style="line-height: normal" />
【分析】<br style="line-height: normal" />
数据库支持有问题，会自动截断；gbk对其编码与其他编码方式不兼容。非必要条件下建议过滤掉。<br style="line-height: normal" />
【Bad case】<br style="line-height: normal" />
我们在进行编码设计时将包含欧元符号的信息插入数据库，因为数据库将欧元符号以后的部分截断，记录的信息的长度与实际长度不一致从而引起下游模块的逻辑错误。<br style="line-height: normal" />
2） 0x00-0x31控制字符部分<br style="line-height: normal" />
【分析】<br style="line-height: normal" />
控制字符无法打印。<br style="line-height: normal" />
【bad case】<br style="line-height: normal" />
&nbsp;&nbsp; 当用户构造了由控制字符组成的信息，这部分信息显示在页面上，会使页面上本应出现文字的地方出现空白，并且如果这部分文字存在链接会使得链接失效从而导致不可点击。<br style="line-height: normal" />
3） 0x7F 空白区位<br style="line-height: normal" />
【分析】如果输入会是不可见字符，建议过滤掉。<br style="line-height: normal" />
4） 0x5C反斜杠<br style="line-height: normal" />
【分析】<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp; 它的特殊性在于两个原因：1、它作为转义符标示的特殊用法；2、它编码区间<br style="line-height: normal" />
落在GBK字符集的后半个汉字允许的编码区间内。由于这两个原因，再结合GBK字符集本身存在雪崩问题的隐患，当末尾存在半个汉字，和0x5C字符结合就可能导致转义符号无效，裸露出后续的&#8217;等，导致转义符号实效，带来一些安全问题和js失效等问题。或者和半个汉字结合导致mysql转义处理失效。<br style="line-height: normal" />
5） 空洞区：0xd7fa-0xd7fe，0x817f-0xa07f，0xaa7f-0xfe7f<br style="line-height: normal" />
【分析】<br style="line-height: normal" />
&nbsp;&nbsp; GBK前半个汉字的范围在0x81-0xfe之间，不含0xff，如果用户构造了0xff这样的半个汉字上来，由于部分浏览器支持的问题，例如ie，就会把0xFF字符当作GBK的前半个汉字和后续字符结合。<br style="line-height: normal" />
&nbsp;&nbsp; 除此之外，码区的中间也有一些空洞<br style="line-height: normal" />
【bad case】<br style="line-height: normal" />
&nbsp;&nbsp; 如果黑客构造0xff 0x5c 0x27这样的字符串（0x5C是\，作为转义标示符号，0x27是单引号&#8217;），那么0xff和0x5c结合成为一个不可见字符，导致原本\&#8217;的转义失效，&#8217;暴露出来造成安全漏洞。<br style="line-height: normal" />
6） Sql语句中的特殊字符：&#8217;、\<br style="line-height: normal" />
【分析】<br />
mysql对于特殊字符如"\"等需要处理后才能存储，采用的函数是mysql_real_escape（），将其中的特殊字符转义成/*，对这个函数的要求是页面必须存在一个可用的mysql连接。<br style="line-height: normal" />
7） 字符外形和全角英文字符完全一致的字符：0xA6A2与0xA7A2，0xA976与0xA3A8<br style="line-height: normal" />
8） 全角空格：0xA1A1<br style="line-height: normal" />
9） 扩展汉字区域：主要是非汉字区域和特殊字符<br style="line-height: normal" />
10）Cp936和其它码表定义不一致的地方<br style="line-height: normal" />
11）GBK编码中和其他编码方式有冲突或者有处理方式不一样的个别字符<br style="line-height: normal" />
12）可以构成强制转义字符的字符：&#<br style="line-height: normal" />
13）字符串结束符：\0<br style="line-height: normal" />
14）可能被作为数据结构分隔符的字符<br style="line-height: normal" />
15）边界字符：丂 (0x8140)，亐 (0x8180)，儈 (0x837E)，凗 (0x83FE)，狛 (0xA0FE)，癄 (0XAFA0)， (0xFE7E)，鳌 (0xF7A1)，(0XFEA0)，齄 (0XF7FE)。<br style="line-height: normal" />
16）Trailing byte 在 low-ansi 范围中 (4 个例子)&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 腀 (0xC440 / 0x8140)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 儬 (0x83A0 / 0x512c)&nbsp;&nbsp;&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 爘 (0xA07C / 0x7218)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 爢 (0xA086 / 0x7222)<br style="line-height: normal" />
17）Leading 和 trailing byte 大小写是相同的表示 (3 个例子)&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 'C' / 'c'&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 丆 (0x8143) / 乧 (0x8163)&nbsp;&nbsp;&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 'M' / 'm'&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 鱉 (0xF74D) / 鱩 (0xF76D)&nbsp;&nbsp;&nbsp;&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 'S' / 's'&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; S (0XA053) / s (0XA073)<br style="line-height: normal" />
18）Trailing byte 和 Leading byte 范围相同 (4 个例子)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 亖 (0x8181)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 汉 (0xBABA)&nbsp;&nbsp;&nbsp;&nbsp;<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 牋 (0xA0A0)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 鼢 (0xF7F7)<br style="line-height: normal" />
19）leading 或 trailing byte 是 0xAA, 0xAE or 0xBF, 容易变成乱码(3 个例子)&nbsp;&nbsp;&nbsp;&nbsp; 煪 (0x9FAA)&nbsp;&nbsp;&nbsp; 伄 (0x81AE)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 骺 (0XF7BF)<br style="line-height: normal" />
20）以下特殊字符的unicode 和汉字的 byte是一样的，在解码的时候容易出错，应该有20个左右，只列举12个 &#225; (U+00EA) (0xA8A2) &#224; (U+00E0) (0xA8A4) &#233; (U+00E9) (0xA8A6) &#232; (U+00E8) (0xA8A8) &#236; (U+00EC) (0xA8AC) &#237; (U+00ED) (0xA8AA) &#243; (U+00F3) (0xA8AE) &#242; (U+00F2) (0xA8B0) &#250; (U+00FA) (0xA8B2) &#249; (U+00F9) (0xA8B4) &#252; (U+00FC) (0xA8B9) &#234; (U+00EA) (0xA8BA)<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">3.2. utf8与gbk编码冲突部分<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">utf8与gbk编码冲突部分，会导致编码识别失败，从而在展现页面时出现问题。utf8与gbk有127个重叠的编码。<br style="line-height: normal" />
【bad case 1】<br style="line-height: normal" />
&#8220;璎玥&#8220;这个用户名，此用户的正确的GBK是E8ACAB68，最后一个字节就是ascii的&#8216;h&#8216;。例如当用户在ff访问</span></span></span></span></span></span></span><a style="line-height: 20px; font-family: Tahoma; color: #86ad27; font-size: 14px; text-decoration: none" href="http://www.test.com/"><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">http://www.test.com/</span></span></span></span></span></span></span></a><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">璎玥 时，E8ACAB 是utf8编码的&#8221;謫&#8221;，68是&#8216;h&#8217;，所以看到的就是访问用户&#8221;謫h&#8221;。在ie下是正常的utf8编码字符，所以无问题。<br style="line-height: normal" />
【bad case 2】<br style="line-height: normal" />
编码0xc2b7，在gbk中表示&#8220;路&#8221;这个字，在uft8中表示为&#8220;&#8226;&#8221;这个字符。如果用户的url中含有maria&#8226;sharapova，当以utf8编码发送时，被优先判断为gbk编码，则服务器识别为maria路sharapova。<br style="line-height: normal" />
重叠部分的编码既需要在不同的浏览器中测试，也需要在url路径和提交的数据中测试。<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">3.3. Gbk中不存在的编码<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">&nbsp;&nbsp;&nbsp;&nbsp;1）韩语字符<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;2）其他少数语种<br style="line-height: normal" />
&nbsp;&nbsp;&nbsp;&nbsp;3）GB18030相对GBK增加的字符<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">3.4. 相邻字节组合部分<br />
</span></span></span></span></span></span></span><br style="line-height: normal" />
<span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">1） 内容过滤中相邻字节组合：哈林<br style="line-height: normal" />
【bad case】<br style="line-height: normal" />
汉字&#8220;哈林&#8221;相连的2个字节被识别为&#8220;妓&#8221;，正好是个过滤词，导致正常信息被过滤。<br style="line-height: normal" />
2） 页面展现中相邻字节组合：牛肩猪肉<br style="line-height: normal" />
页面上如果存在&#8220;牛肩猪肉&#8221;的文字则出乱码的现象，原因在于牛的第二个字节和肩的第一个字节正好构成了全角的&#8216;&gt;&#8217;字符，后台对这类字符进行了转义。<br style="line-height: normal" />
3） Sql语句中相邻字节组合成\：<br style="line-height: normal" />
当用户输入字符&#243;' 等一些字符时，出现了组装SQL语句时错误。这类字符的特点是: 一个大于ascii128编码的字符加上一个'，在GBK编码过程中会被解析成为\汉',然后造成SQL语句的错误。&#243;字符为ASCII码的243，可以用小键盘敲入。此时，经过mysql的转码，被转义成为&#243;\', 而汉字编码会将&#243;\形成一个汉字笈'，这时就会出现mysql错误的问题。</span></span></span></span></span></span></span></p>
<p style="line-height: normal"><span><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 10pt"><span style="font-size: 12pt"><span style="font-size: 10pt">作者：qabloger</span></span></span></span></span></span></span></font></p>
<img src ="http://www.blogjava.net/Crazynut/aggbug/343054.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/Crazynut/" target="_blank">Crazynut</a> 2011-01-16 16:38 <a href="http://www.blogjava.net/Crazynut/archive/2011/01/16/343054.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>