摘要
为了在存储空间和运算能力严格受限的嵌入式系统中实现Unicode和GB2312编码的相互转换,设计了一种高效率的编码转换算法。该算法通过提取数据表中公共部分实现压缩存储,采用索引和二分法查找相结合的方式进行快速查找,和传统的转换算法相比约节省25%的存储空间,查找效率最高约提高3倍。该算法可在无操作系统支持的嵌入式系统中实现汉字编码之间的高效率的转换。
To address the characteristics of strict limitation on storage space and computing ability in embedded systems, a novel transformation method for the exchange between GB2312 code and Unicode is presented in this paper. The proposed method require less storage space by extracting the common part of converting table, and realize quick searching speed by combining index and binary searching method. Compared with the traditional transformation algorithm, it can save about 25% storage space while about three times faster, it can be run efficiently without the support of operating system.
出处
《计算机技术与发展》
2009年第9期21-24,共4页
Computer Technology and Development
基金
教育部实验室建设专项基金(07J02)
