-
预习非数值数据的编码方式
非数值数据的编码表示
逻辑值
- 逻辑数据只能参加逻辑运算,并且是按位进行的
- 逻辑数据和数值数据都是一串0/1序列,在形式上无差异,需要通过指令的操作码类型来识别他们
西文字符
- 由拉丁字母,数字,标点符号以及一些特殊符号表示,它们统称为字符(character)
- 所有的字符集合叫做字符集
- 目前计算机中使用最广泛的西文字符集及其编码是ASCII码,即美国标准信息交换码
汉字字符
- 汉字系统必须处理以下几种汉字代码:输入码、内码、字模点阵码。
汉字的输入码
- 汉字利用英文键盘输入汉字,汉字的输入码的码元是西文键盘中的某个按键。
字符集与汉字内码
- 西文字符的内码是ASCII码
- 汉字内码是GB2312国标字符集
数据效验码
奇偶校验码
- 最简单的数据校验方法是奇偶校验
- 奇偶效验根据数据的奇偶性变化来检错,只能检测奇数位出错,不能检测偶数位出错,不具有纠错能力
海明效验码
- 它的实现原理,是在k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误,就不能查出了。
循环冗余校验码
- CRC检验原理:在发送端,先把数据划分为组,假定每个组k个比特。现假定待传送的数据M=101001(k=6)。CRC运算就是在数据M后面添加供差错检验用的n位冗余码,然后构成一个帧发送出去,一共发送(k+n)位。在要发送的数据后面加n位的冗余码,虽然增加了数据传送的开销,但却可以进行差错检测。当传输可能出现差错时,付出这种代价是很值得的。
-
相关阅读:
2020软件工程作业04(2.0)
2020软件工程作业03
软件工程作业02
2020软件工程作业02
2020软件工程作业01
2020软件工程个人作业06——软件工程实践总结作业
2020软件工程作业05
2020软件工程作业00——问题清单
2020软件工程作业04
2020软件工程作业02
-
原文地址:https://www.cnblogs.com/laotun/p/13709096.html
Copyright © 2020-2023
润新知