5.3 中文短信息的解码
由于中文字的编码是采用2个字节的编码，因此发送和接收中文或中英文混合的短信息只能采用PDU模式。但在GSM标准中，中文编码采用UTF-8的编码，不是目前国内常用的GB-2312编码，故还需要进行中文编码的转换，才能与采用GB-2313汉字库相配合显示汉字字型。
由于UTF-8和GB-2312编码之间不存在一一对应的线性关系，因此只能采用查表的方式进行转换。下面给出一个由UTF-8到GB-2312编码转换的算法。
① 建立UTF-8和GB-2312两个中文编码表，表中数据项为2个字节长度的十六进制的数，代表一个中文编码。两个表的长度分别为14 890字节（2×7445）。UTF-8编码表按数据项值从小到大排序，而在GB-2312编码表中，与UTF-8相同位置处为相同汉字的GB-2312码字，如图4所示。
② 软件解码过程为：每次从PDU模式SMS数据包的TP-UD中取出两个字节，采用二分法快速数据查找算法，在UTF-8编码表中找到其所在位置，然后在GB-2312表的相同位置处读取相对应的GB-2312编码。解码流程如图5所示。
③ 二分法的最坏查找次数为lg2(n+1)，UTF-8表的长度n为7445，固最坏查找次数为13次，就是说一个中文编码由UTF-8到GB-2312的转换最多经过13次比较查找就可完成。 这比采用简单的顺序查表要快的多，大大减少了查表所花费的时间，非常适合在一般的嵌入式系统中使用。
④ 尽管两个汉字编码表要占用近30 KB（如还需要GB-2312到UTF-8的转换，则还要增加两个表，共占60 KB），但由于采用了ATmega128单片机，其片内有128KB的程序存储器，因此可将程序与表格放在一起。去掉60 KB的表格，仍有近70 KB的容量用于系统程序，因此完全不用外部扩充存储器（汉字字库除外），大大简化了硬件的结构和设计。
结 语
本文的设计方案已应用在我们研发的产品“车船载GPS-GSM卫星定位无线通信移动终端”上，经过多年的运行和使用，证明系统工作稳定可靠。2001年10月，在美国著名计算机应用杂志《CIRCUIT CELLAR》举办的世界性电子设计竞赛“Design Logic 2001 Contest”中，该产品获得三等奖。
参考文献
1 European Telecommunications Standards Institute. ETSI GTS GSM 07.05. http://www.etsi.com
2 European Telecommunications Standards Institute. ETSI GTS GSM 07.07. http://www.etsi.com
3 Atmel Corp. Atmega128 Data Book. http://www.atmel.com
4 MCS Electronics. BASCOM-AVR USER MANUAL. http://www.mcselec.com
(本文转自电子工程世界：http://news.eeworld.com.cn/mcu/2012/0627/article_9227_3.html)
