1-4 信息表示与编码思维.ppt

2020/5/23,信息表示与编码思维,1,信息表示与编码思维,2020/5/23,信息表示与编码思维,2,内容概要,编码思维西文表示汉字表示声音表示图像表示编码压缩,2020/5/23,信息表示与编码思维,3,问题导入,中小学班级里的座位号如何编排？入学成绩？姓名拼音？姓名笔划？大学里学号是如何编排的？学院、专业？年龄、性别？,2020/5/23,信息表示与编码思维,4,问题导入610088132102226地址码省、市、区/县,出生年月日,顺序码,校验码,610088132102226,省份,学校,校区,年,场次,级别,考场,座位,这些数字分别代表什么含义,2020/5/23,信息表示与编码思维,5,身份证号和准考证号如何编码？,1.将整个号码分割为若干段划分为多个简单问题，降低复杂性2.每一个编码段独立编号a.参加编号的事物按顺序连续排号，如身份证号的“市码”和“区/县码”准考证号的“学校码”和“考场码”b.按照特定的编码表(允许间断)，例如身份证号和准考证号的“省份码”c.也有一些特殊的编码段身份证号的“出生日期码”,2020/5/23,信息表示与编码思维,6,上述都是对生活中的事物编码,什么是编码？计算机如何通过编码表示现实事物？,2020/5/23,信息表示与编码思维,7,编码思维,什么是编码？用预先制定的规则将现实生活中的各种事物转换为数码形式的过程计算机中如何进行编码？与现实生活中的编码思路一致1.将复杂问题划分成多个简单问题2.对独立的编码段，一般采用a方案,2020/5/23,信息表示与编码思维,8,编码思维(续),计算学科的基本编码过程(简单对象)(1)将要编码的对象按一定顺序排列好(2)按照顺序为它们依次编上号码十进制、一般从0或者1开始(3)将十进制转成二进制即为原始编码(4)根据需要对原始编码进行压缩编码的重要作用实现信息的表示、存储、压缩和传输等,2020/5/23,信息表示与编码思维,9,内容概要,编码思维西文表示汉字表示声音表示图像表示编码压缩,2020/5/23,信息表示与编码思维,10,西文字符的构成,ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz=*.()|:”?JPG”原始编码的压缩减少占用的存储空间,JPG20896,位图264594,能看出区别吗？,2020/5/23,信息表示与编码思维,58,原始编码的压缩,原始编码大多存在不同程度的冗余冗余的概念部分信息不需要保存因为它被包含在其他信息中冗余的类型空间冗余、时间冗余视觉冗余、听觉冗余,2020/5/23,信息表示与编码思维,59,1空间冗余,2020/5/23,信息表示与编码思维,60,空间冗余的压缩,保存A、B的坐标及黑色(111),A(7,1),B(10,4),111,不压缩：每个点都保存为111,只保存一个111?,2020/5/23,信息表示与编码思维,61,2时间冗余,时间冗余的压缩方法背景仅保留1份,2020/5/23,信息表示与编码思维,62,3视觉冗余和听觉冗余,人类视觉对图像的不同部分，听觉对声音的不同频率，其敏感度不一样例如，人类听觉对超声波不敏感存储时不考虑敏感度的区别，就会产生视觉冗余和听觉冗余压缩方法减少不敏感部分的数据量,2020/5/23,信息表示与编码思维,63,编码思维小结,根据编码对象的属性做简化分段、分层/分级、分区生活中的编码分段编码(身份证号等)西文ASCII码基本编码思维汉字内部编码分级，拆分行、列汉字点阵码和图像编码按空间划分为方格声音编码按声道/采样点分割后再量化,2020/5/23,信息表示与编码思维,64,思考题1,WORD里的汉字是如何表示的？汉字本身字体、字号、颜色字形：斜体or加粗下划线的类型及颜色效果：删除线、上下标、阴阳文、阴影等,2020/5/23,信息表示与编码思维,65,思考题2,“中关村在线”对所有商品的编