- 1、本文档共24页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
校验码辅导讲座
老顽童(原创)
二进制数据经过传送、存取等环节,会发生误码(1变成0或0变成1),这就有如何发现及纠正误码的问题。所有解决此类问题的方法就是在原
矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢懣硯涛镕頃赎巯驂雞虯从躜鞯烧。
始数据(数码位)基础上增加几位校验(冗余)位。
一、码距
一个编码系统中任意两个合法编码(码字)之间不同的二进数位(bit)数叫这两个码字的码距,而整个编码系统中任意两个码字的的最小距离
聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮詣鋃陉蛮苎覺藍驳驂签拋敘睑绑。
就是该编码系统的码距。
如图1所示的一个编码系统,用三个bit来表示八个不同信息中。在这个系统中,两个码字之间不同的bit数从1到3不等,但最小值为1,故这个
残骛楼諍锩瀨濟溆塹籟婭骒東戇鳖納们怿碩洒強缦骟飴顢歡窃緞駔蚂。
系统的码距为1。如果任何码字中一位或多位被颠倒了,结果这个码字就不能与其它有效信息区分开。例如,如果传送信息001,而被误收为011
酽锕极額閉镇桧猪訣锥顧荭钯詢鳕驄粪讳鱸况閫硯浈颡閿审詔頃緯贾。
,因011仍是表中的合法码字,接收机仍将认为011是正确的信息。
然而,如果用四个二进数字来编8个码字,那么在码字间的最小距离可以增加到2,如图2的表中所示。
信息序号 二进码字
a2 a1 a
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
图 1 信息序号 二进码字
a3 a2 a
0 0 0 0 0
1 1 0 0 1
2 1 0 1 0
3 0 0 1 1
4 1 1 0 0
5 0 1 0 1
6 0 1 1 0
7 1 1 1 1
图 2
注意,图8-2的8个码字相互间最少有两bit的差异。因此,如果任何信息的一个数位被颠倒,就成为一个不用的码字,接收机能检查出来。例如
彈贸摄尔霁毙攬砖卤庑诒尔肤亿鳔简闷鼋缔鋃耧泞蹤頓鍥義锥柽鳗铟。
信息是1001,误收为1011,接收机知道发生了一个差错,因为1011不是一个码字(表中没有)。然而,差错不能被纠正。假定只有一个数位是
謀荞抟箧飆鐸怼类蒋薔點鉍杂篓鳐驱數硯侖葒屜懣勻雏鉚預齒贡缢颔。
错的,正确码字可以是1001,1111,0011或1010。接收者不能确定原来到底是这4个码字中的那一个。也可看到, 在这个系统中,偶数个(2或
厦礴恳蹒骈時盡继價骚卺癩龔长鳏檷譴鋃蠻櫓鑷圣绋閼遞钆悵囅为鹬。
4)差错也无法发现。为了使一个系统能检查和纠正一个差错,码间最小距离必须至少是“3”。最小距离为3时,或能纠正一个错,或能检二个
错,但不能同时纠一个错和检二个错。编码信息纠错和检错能力的进一步提高需要进一步增加码字间的最小距离。 图8-3的表概括了最小距离
鹅娅尽損鹌惨歷茏鴛賴縈诘聾諦鳍皑绲讳谧铖處騮戔鏡謾维覦門剛慘。
为1至7的码的纠错和检错能力。
码距 检错 纠错
1 0 0
2 1 0
3 2 或 1
4 2 加 1
5 2 加 2
6 3 加 2
7 3 加 3
图3
码距越大,纠错能力越强,但数据冗余也越大,即编码效率低了。所以,选择码距要取决于特定系统的参数。数字系统的设计者必须考虑信息
籟丛妈羥为贍偾蛏练淨槠挞曉养鳌顿顾鼋徹脸鋪闳讧锷詔濾铩择觎測。
发生差错的概率和该系统能容许的最小差错率等因素。要有专门的研究来解决这些问题。
二、奇偶校验
奇偶校验码是一种增加二进制传输系统最小距离的简单和广泛采用的方法。例如,单个的奇偶校验将使码的最小距离由一增加到二。 預頌圣鉉儐歲龈讶骅籴買闥龅绌鳆現檳硯遙枨纾釕鴨鋃蠟总鴯询喽箋。
一个二进制码字,如果它的码元有奇数个1
您可能关注的文档
- 2019年标准化企业文化宣传内容.doc
- 2019年标准参编申请单位.doc
- 2019年标准招标文件.doc
- 2019年标准明细表.doc
- 2019年标准模式的教学设计评价量表.doc
- 2019年标准研制项目.doc
- 2019年标准采购文件.doc
- 2019年标前公示需求.doc
- 2019年标题校长任职资格培训作业.doc
- 2019年标题歌唱技巧讨论区(此帖纯属鼓励讨论,加分不代表立.doc
- 2024年05月浙江温州平阳县昆阳镇卫生院招考聘用合同制工作人员7人笔试历年高频考点难、易错点合集附带答案详解.docx
- 2024年03月福建三明市清流县事业单位招考聘用44人笔试历年高频考点难、易错点合集附带答案详解.docx
- 2024年1月云南省文化和旅游厅直属事业单位招考聘用20人笔试历年高频考点难、易错点合集附带答案详解.docx
- 2024年05月河南许昌市建安区高中学校招考聘用教师40人笔试历年高频考点难、易错点合集附带答案详解.docx
- 2024年04月中国歌剧舞剧院招考聘用应届毕业生笔试历年高频考点难、易错点合集附带答案详解.docx
- 2024年04月江苏镇江市润州区卫生健康系统事业单位校园招考聘用15人笔试历年高频考点难、易错点合集附带答案详解.docx
- 2024年04月四川广元市招考聘用2024届省属公费师范毕业生55人笔试历年高频考点难、易错点合集附带答案详解.docx
- 2024年05月陕西西安医学院专任教师招考聘用105人笔试历年高频考点(难、易错点)附带答案详解.docx
- 2024年1月云南红河元阳县中医医院第一次招考聘用编外人员笔试历年高频考点难、易错点合集附带答案详解.docx
- 2024年05月重庆市长寿区事业单位招考聘用57人笔试历年高频考点难、易错点合集附带答案详解.docx
1亿VIP精品文档
相关文档
最近下载
- 雅马哈调音台使用说明.docx
- 17J008 挡土墙(重力式、衡重式、悬臂式)(最新).pdf
- 部编版《道德与法治》 四年级下册教案教学设计、教学计划、教学进度安排、教学反思 检测试卷(含答案).doc
- 2017年山西省普通高等学校招生考生体格检查表.PDF
- “互联网+护理服务”的管理与实践(2020年).ppt
- 公交汽车客运车站有限公司事故风险辨识、评估报告.docx
- 归园田居归园田居归园田居归园田居归园田居归园田居归园....ppt VIP
- 2022年初中数学新课程标准考试模拟试卷及答案(共三套).docx
- 2023年邮储银行窗口柜员业务办理知识考试题库(附含答案) .pdf
- 校园网站毕业论文-毕业论文.doc VIP
文档评论(0)