1-4信息表示与编码思维教程分析.ppt

信息表示与编码思维 信息表示与编码思维 内容概要 编码思维 西文表示 汉字表示 声音表示 图像表示 编码压缩 问题导入 中小学班级里的座位号如何编排？ 入学成绩？姓名拼音？姓名笔划？ 大学里学号是如何编排的？ 学院、专业？ 年龄、性别？ 问题导入 身份证号和准考证号如何编码？ 1. 将整个号码分割为若干段 划分为多个简单问题，降低复杂性 2. 每一个编码段独立编号 a. 参加编号的事物按顺序连续排号，如 身份证号的“市码”和“区/县码” 准考证号的“学校码”和“考场码” b. 按照特定的编码表(允许间断)，例如 身份证号和准考证号的“省份码” c. 也有一些特殊的编码段 身份证号的“出生日期码” 上述都是对生活中的事物编码 什么是编码？ 计算机如何通过编码表示现实事物？ 编码思维 什么是编码？ 用预先制定的规则将现实生活中的各种事物转换为数码形式的过程 计算机中如何进行编码？ 与现实生活中的编码思路一致 1.将复杂问题划分成多个简单问题 2.对独立的编码段，一般采用a方案 编码思维(续) 计算学科的基本编码过程 (简单对象) (1)将要编码的对象按一定顺序排列好 (2)按照顺序为它们依次编上号码 十进制、一般从0或者1开始 (3)将十进制转成二进制即为原始编码 (4)根据需要对原始编码进行压缩 编码的重要作用 实现信息的表示、存储、压缩和传输等 内容概要 编码思维 西文表示 汉字表示 声音表示 图像表示 编码压缩 西文字符的构成 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz =*^%$#@!+-,;.()\|:’”? 非打印的控制字符 如换行、制表符等 如何对西文字符编码 (1) 排序 (2) 编号 32个控制字符：换行等 ( 0 ~ 31) 16个常用符号：空格 ~ / (32 ~ 47) 10个数字字符：0~9 (48 ~ 57) 7个常用符号：: ~ @ (58 ~ 64) 26个大写字母 (65 ~ 90) 6个常用符号：[ ~ ` (91 ~ 96) 26个小写字母： (97 ~ 122) 最后5个符号：{ ~ DEL (123 ~ 127) (3) 将编号转换为二进制 课本P13 表1-6 ASCII码的记忆 0~9 “0”: 48 ? 0110000 A~Z “A”: 65 ? 1000001 a~z “a”: 97 ? 1100001 计算其他字符与0、A、a之间的间隔，得出字符的十进制编号，再转换为二进制 ASCII码的存储 标准ASCII码含128个字符 使用7位二进制数表示 存储时扩展为8位，首位为0 1100001 ?扩展ASCII码增加了128个字符 凑齐总计256个字符 用8位二进制数表示 一位二进制数称为“bit”，“比特” 8位二进制数称为“Byte”，“字节” 内容概要 编码思维 西文表示 汉字表示 声音表示 图像表示 编码压缩 有多少个汉字？ 新华字典 1953年第一版：8000+ 2011年第十一版：11200+ 康熙字典 47035 北京国安资讯设备公司汉字字库 专家鉴定，有出处的汉字 91251 计算机应收录多少汉字 计算机无法输入和打印的汉字？ 用”?”代替 国家标准码 一级汉字3775个 二级汉字3008个 非汉字字符682个 其他汉字怎么表示 用户自定义，单个用户的需求有限 (1) 排序 为国家标准码收录的汉字排序 拼音？部首？笔划？else？ 先排一级汉字3755个，以拼音排序 再排二级汉字3008个，以偏旁排序 (2) 编号 汉字数量多，无法用一个字节表示 汉字采用两个字节表示 每个字节7个有效位 每个字节取94个值：1 ~ 94 第一个字节称为“区” 第二个字节称为“位” 这就是汉字的区位码 汉字的国标码 (国标码行号) =(区码) + 32 (国标码列号) =(位码) + 32 通常用十六进制数表示 表格前32行、32列用作什么？ 存储英文字母、符号、特殊字符 汉字的内部码 汉字内部码又称机内码，它与国标码有着一一对应的关系，其相互关系为： (机内码行)16=(国标码行)16+(80)16 (机内码列)16=(国标码列)16+(80)16 加(80)16使两个字节的首位均变为1 国标码只有7个有效二进制位 (80)16=(1000 0000)2 为什么使用机内码而不是国标码？ 国标码每个字节的首位都是0，存储时会与两个标准ASCII编码的西文字符混淆！ 汉字编码仅此而已？ 汉字的输入和输出(显示) 汉字输入码 用户从键盘键入汉字时所用的汉字编码 A、数字编码：国标码、区位码 B、字音编码：全拼、微软拼音、智能拼音、搜狗拼音、拼音加加 C、字