码制
不同的数码不仅可以用来表示数量的大小,而且可以用来表示不同的事物或事物的不同状态,这时这些数码可以称为代码。为便于记忆和查找,在编写代码时总要遵循一定的规则,这些规则就称为码制。
Codes(码制) : A system of representation of numeric, alphabets or special characters in a binary form for processing and transmission using digital techniques.
用文字、符号或数码表示特定对象的过程称为编码(Coding)。数字电路中常用的是二进制编码。 N位二进制代码有2N 个状态,可以表示2N 个对象。
壹:BCD (Binary Coded Decimal)码是一种至少用四位二进制编码表示一位十进制数的代码。BCD码仅表示十进制数的十个数码,即0~9,所以有些码是禁用码。BCD码一般可分为有权码和无权码,有些BCD码具有反射特性、循环特性或自补特性。
贰:格雷码是一种无权码,其特点是任意两个相邻码组之间只有一位码元不同。典型的n位格雷码中, 0和最大数(2n-1 )之间也只有一位码元不同,这样可以大大减小代码变化时出现的错误概率。因此它是一种循环码。
叁:由于存在干扰,二进制信息在传输过程中会出现错误。为发现并纠正错误,提高数字设备的抗干扰能力,必须使代码具有发现错误并纠正的能力,这种代
码称为误差检验码(Error-detecting Codes )。
最常用的误差检验码为奇偶校验码。它的编码方法是在信息码组外增加一位监督码元,增加监督码元后,使得整个码组中“1”码元的数目为奇数或为偶数。
若为奇数,称为奇校验码(Odd parity);若为偶数,称为偶校验码(Even parity)。
奇偶校验码的特点:
★奇偶校验码可以检测单向单错。
★奇偶校验码中,信息码和校验码是可以分离的,故称为可分离码。
★无需任何附加电路可以从收到的奇偶校验码
中取得信息码,从而简化了译码过程。
肆:汉明码(Hamming Code)是一个在原有数据中插入若干校验码来进行错误检查和纠正的编码技术。
汉明距离(Hamming Distance)是指两个等长字符串对应位置的字符不同的个数,即将一个字符串变换成另外一个字符所需要替换的字符个数。
8421BCD码,各代码间的最小Hamming距离为1,这种编码没有检错功能。
8421BCD码奇偶校验码各代码间的最小Hamming距离为2,这种编码具有检测单向单错的功能。
常用的误差检验码有奇偶校验码,可以检测单向单错;增加各合法代码间的Hamming距离,将可以提高检错能力,而且可以获得纠错功能。建立在这一基础上的纠错码叫做Hamming纠错码。
伍:字符、数字代码用来表示文字、符号和数码。它们是一种特殊的二进制代码,被广泛应用于计算机和数字通讯中。
常见的有EBCDIC和ASCII码。其中ASCII码是美国信息交换标准码(American National Standard Code for Information Interchange)。ASCII码一般为八位码,其中第八位是奇偶校验位,其它7位表示信息。
领取专属 10元无门槛券
私享最新 技术干货