第3讲 键盘交互.pdf

第三讲: 键盘交互 3.0 键盘 3.1 汉字 3.2 汉字内码的编码方法 3.3 汉字输入方法 3.4 手持设备的汉字输入 3.5 开放问题 1// 3.0 键盘 键盘设计原理 字符排列原则 键数与矩阵 人性化设计 2// 3.1 汉字 汉字编码 汉字的形音特性 3// 汉字编码 几千年来,共创造了56000多个汉字 现在使用的汉字,约为11000~14000个 简体字:GB2312-80(信息交换用汉字编码 字符集,基本集)包含6763个汉字 繁体字:BIG5包含13500个汉字 4// 汉字的字形特性 字形结构 笔划, 共有5种(横竖撇捺折) 部件, 又称字根,字元,构件,共有564个( 国际基 本汉字集) 单字 字形特征 拓扑结构 单体型 合体型, 包括左右型, 上下型, 内外型 5// 汉字的字音特性 声(母) 23个(b,p,m,f,...) 韵(母) 单韵母6个(a,o,e,i,u,u), 复韵母8个(ai,ei,ao,...), 鼻韵母9个(an,en,...), 介音11个 调(子) 阴平声(1声), 阳平声(2声), 上声(3声), 去声(4声) 6// 3.2 汉字内码的编码方法 7// 汉字内编码方法分类 字符编码 区位码（内部存储编码） 汉字编码(GB, BIG5) 大字符集编码(汉日韩统一编码) 字符串编码 字型编码 点阵 向量 8// 字符与字符串编码需求 面向硬件存储 读出最快（直接定位） 占用空间小 面向海量系统存储 占用空间小 处理方便 9// 字符编码思路 优化字符编码 字符串索引 10// 信息熵编码 起始于香农(Shannon) 四十年代末在贝尔实验室的工作 主要原理是利用数据样本在给定数据流中的出现概率 重新进行比特分配 不难理解,在此定义下无失真编码的极限是信息熵 编码的关键是:用不定长的码字进行编码 码字分配的原则是出现概率大的分配短的码字, 出现概 率小的分配长的码字。 常用的信息熵编码包括哈夫曼编码、算术编码、替代 编码和游程编码 信息熵编码算法 1. 计算每一种符号的出现频度; 2.按照出现频度高的符号分配给短的编码, 出现频度低的