(1)码距码距就是两个码字 C1 与 C2 之间不同的比特数。如: 1100 与 1010 的码距为 2;1111 与 0000 的码距为 4。一个编码系统的码距就是整个编码系统中任意 (所有 )两个码字的最小距离。若一个编码系统有四种编码分别为: 0000 , 0011 , 1100 , 1111 ,此编码系统中 0000 与1111 的码距为 4;0000 与 0011 的码距为 2,是此编码系统的最小码距。因此该编码系统的码距为 2。( 2) 8421 码BCD 码也叫 8421 码就是将十进制的数以 8421 的形式展开成二进制,大家知道十进制是 0~ 9 十个数组成,着十个数每个数都有自己的 8421 码:0= 00001= 00012= 00103= 00114= 01005= 01016= 01107= 01118= 10009= 1001举个例子:321 的 8421 码就是3 2 10011 0010 0001之所以叫 8421 码,是因为四位 8421 码时,从左到右每个"1"代表的十进制数分别是"8"、"4"、"2"、"1"如下:"1000" 为十进制 "8""0100" 为十进制 "4""0010" 为十进制 "2""0001" 为十进制 "1"5421 码与此相同,每位一代表的是十进制的"5"、"4"、"2"、"1"即:"1000" 为十进制 "5""0100" 为十进制 "4""0010" 为十进制 "2""0001" 为十进制 "1"(3)什么是检错与纠错有很多网友和学员不明白,为什么有些编码能检查出错误,而不能纠正错误 ?下面来举一个生活当中简单的例子来说明这一点。若希赛公司发出一个通知: “明天 14:00~16:00 开会 ”,但在通知过程中由于行政部工作人员疏忽,变成了 “明天 10:00~16:00 开会 ”。员工收到这个错误通知后由于无法判断其正确与否,就会按这个错误时间去安排与组织。为了使接收者能判断正误,可以在通知内容中增加 “下午 ”两个字,即改为: “明天下午 14:00~16:00 开会 ”。这时,如果仍错为: “明天下午 10:00~16:00 开会,则收到此通知后,根据 “下午 ”与 “10:00” 信息即可判断出通知发生了错误。但仍不能纠正其错误,因为无法判断是 “下午 ”与 “10:00” 哪一信息出错,即无法判断公司原来制定开会的具体时间。这时,接收者可以告诉发送方再发一次通知 (员工向行政部人员询问,行政部再次确认会议时间 ),这就是检错重发 (这也就是我们所说的能检错, 但无法纠错 )。为了实现不但能判断通知准确性 (检错 ),同时还能正确判断会议开始的具体时间(纠错 ),行政部可以把通知内容再增加 “两个小时 ”四个字,即改为: “明天下午 14:00~16:00 开会两个小时 ”。这样,如果其中 “14:00” 错为 “10:00” ,不但能判断出错误,同时还能纠正错误,因为其中增加的 “两个小时 ”这个标识可以判断出正确的时间为 “14:00~16:00” 。当然,这显然也增加了信息的冗余,降低了数据处理的效率。但随着带宽的不断提高, 数据执行与处理的能力日益增强, 可靠性与效率的均衡, 这是值得的。( 4) 码距和检错纠错有何关联首先大家要了解以下两个概念:1. 在一
软件设计师读书笔记(精华版) 来自淘豆网m.daumloan.com转载请标明出处.
