第2章硬件基础配视频1008.ppt

普通数据压缩 无损压缩是指数据压缩后，可以完全还原成原来的图像，信息没有损失。有损压缩指压缩后的数据无法完全恢复为原来的图像，信息有一定损失。 * 下面，我们介绍传统信息的数字化方法 * *问题分析与算法设计?????分析题目，每个人都有可能说的是真话，也有可能说的是假话，这样就需要对每个人所说的话进行分别判断。假设三个人所说的话的真假用变量A、B、C表示，等于1表示该人说的是真话；?表示这个人说的是假话。由题目可以得到：?????*张三说李四在说谎????????????????张三说的是真话：a==1b==0?????????????????????????????????或???张三说的是假话：a==0b==1?????*李四说王五在说谎????????????????李四说的是真话：b==1c==0?????????????????????????????????或???李四说的是假话：b==0c==1?????*王五说张三和李四都在说谎????????王五说的是真话：c==1a+b==0?????????????????????????????????或???王五说的是假话：c==0a+b!=0?????上述三个条件之间是“与”的关系。将表达式进行整理就可得到C语言的表达式：?????(a!b||!ab)(b!c||!bc)(ca+b==0||!ca+b!=0)?????穷举每个人说真话或说假话的各种可能情况，代入上述表达式中进行推理运算，使上述表达式均为“真”的情况就是正确的结果。? 给1000个瓶分别标上如下标签（10位长度）：0000000001 （第1瓶）?，0000000010 （第2瓶）?，0000000011 （第3瓶），.111110 给小白鼠分别编号1 （第1只），2，…。 第一只死掉，1号水有毒，第1只和第二只都死掉，3号水有毒…… * 下面，我们介绍传统信息的数字化方法 * 字典、图书馆书目编码 * 编码、语言，文本格式与二进制自定义格式，富文本 * 下面，我们介绍传统信息的数字化方法 * 图灵机本质在进行字符串的处理 图灵机输入是一个字符串 图灵机输出也是一个字符串 如果将图灵机的有限内部状态与读写头的有限动作用字符串表示 那么每条转换规则也可以用一个字符串表示（当前状态，当前符号，动作，新状态） 图灵机可以由一个较长字符串完全表示 * 下面，我们介绍传统信息的数字化方法 * (1)采用存储程序方式 　指令和数据都可以送到运算器进行运算，即由指令组成的程序是可以修改的。 (2)存储器是按地址访问的线性编址的一维结构，每个单元的位数是固定的。 (3)指令由操作码和地址组成。 (4)通过执行指令直接发出控制信号控制计算机的操作。 (5)以运算器为中心；I/O设备与存储器间的数据传送都要经过运算器。 (6)数据以二进制表示。 首次提出“地址”和“程序存储”的概念。 单一处理部件来完成计算、存储及通信功能； 线性组织的定长存储单元（地址）； 存储空间的单元是直接寻址的（地址）； 使用低级机器语言，其指令完成基本操作码的简单操作； 对计算进行集中的顺序控制（程序存储）。 * 从计算机诞生那天起，冯.诺依曼体系结构占据着主导地位，几十年来计算机体系结构理论并没有新理论出现。随着计算机应用范围的迅速扩大，使用计算机解决的问题规模也越来越大，因此对计算机运算速度的要求也越来越高。而改进计算机的体系结构是提高计算机速度的重要途径，从而促进了计算机体系结构的发展，出现了诸如数据流结构、并行逻辑结构、归约结构等新的非冯诺依曼体系结构。 * 下面，我们介绍传统信息的数字化方法 * 中国电子目前打造的“飞腾”芯片所基于的ARM架构在移动端已有优势，但是在桌面PC端要取得突破还有赖于持续的创新和产业链的配套。“智桥”SDN智能高密度万兆交换芯片和“飞腾”FT-1500A系列CPU（计算机中央处理器），以及应用了这套必威体育精装版成果的计算机整机。该科研人员介绍，该整机开机和打开网页速度明显快于目前行业普遍达到的速度，同时播放四个高清视频仍十分流畅，更重要的是这是中国独立自主研发的芯片，能够改变中国计算机行业“缺芯”和“免疫力低下”的问题。 * 下面，我们介绍传统信息的数字化方法 * 根据摩尔定律，现在使用的冯诺依曼体系计算机的发展，将在本世纪前二三十年将发展到极限，也就是说计算机的计算速度和性能将不能提高， 采用冯诺依曼体系结构的计算机存在一个固有的瓶颈，即冯诺依曼瓶颈，是关于总线的同步异步问题，很多采用非冯诺依曼体系结构的计算机，比如量子计算机和神经网络，就是抛开这种典型结构，突破这种固有瓶颈 . 上世纪70年代，计算机技术侧重于处理器每秒运行多少次；