版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
海明校验工作原理由于增加校验位可以增大码距,能够提高校验码发现错误的能力。海明校验码是在奇偶校验的基础上,增加校验位的位数,构成多组奇偶校验,就能够发现更多位的错误并可自动纠正错误。具体地,海明校验码是在数据编码中加入几个校验位,并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验组的值发生变化,这样不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据。设有效信息位的位数为n,校验位的位数为k,则组成的海明校验码共长n+k位。校验时,需进行k组奇偶校验,将每组的奇偶校验结果组合,可以组成一个k位的二进制数,共能够表示2k种状态。在这些状态中,必有一个状态表示所有奇偶校验都是正确的,剩下的2k-1种状态可以用来判定出错代码的位置。因为海明校验码共长n+k位,所以校验位的位数k与有效信息位的位数n应满足关系2k-1≥n+k,海明校验码能够检测出1位错误并且能自动纠正1位错误。满足关系2k-1≥n+k的n、k值如表所示knkn21512~2632~4627~5745~117?2.海明校验码的编码方法n位有效信息采用海明校验码的编码方法如下:(1)n位有效信息和k位校验位构成n+k位的海明校验码(校验位不放在有效位之后)。校验码各位编码的位号按从左向右(或从右向左)的顺序从1到n+k排列。(2)规定校验位所在的位号分别为2^i,i=0,1,2,…,k-1;有效信息位按原编码的排列次序依次放在校验位没有占用的位号上。(3)按校验位分组有效信息位,有k个校验位就把有效信息位分成k个校验组。一个信息位受哪个校验位的校验,确定的规则是信息位的位置序号等于校验位的位置序号之和。因此,一个信息位至少被2个或两个以上校验位校验,一个校验位负责若干个信息位的校验。(4)根据分配完成的校验组,各组按奇偶校验原理,由所属的有效信息按奇校验或偶校验规则生成对应的校验位。(5)把生成的校验位与有效信息位按各自的位置序号组合形成海明校验码。如果要传输采7位ASCII码而采用海明校验,则设ASCII码的有效信息位的排列为A6A5A4A3A2A1A0,需要添加k=4个校验位,因此,构成的海明校验码有11位。首先,确定校验位在校验码中的位置序号,按规定4个校验位在校验码中的位置序号分别是20=1、21=2、22=4、23=8,校验位用P1、P2、P4、P8表示,其下标指示校验位在校验码中位置序号;然后,在校验码的位置中首先安排校验位,然后把信息位A6A5A4A3A2A1A0依次排列在其余空置的位置上。海明校验码编码方法如下表所示。校验码序号1234567891011校验位位置P1P2P4P8信息位位置A6A5A4A3A2A1A0校验码组成P1P2A6P4A5A4A3P8A2A1A0分配校验位P1P2P1P4P2P4P1P2P4P1P8P2P8P1P2P8按校验位对信息位分组P1:A6、A5、A3、A2、A0P2:A6 、A4、A3、A1、A0P4:A5、A4、A3P8:A2、A1、A0生成校验位(下面以偶校验为例,奇校验只需把偶校验结果取反就可以了)P1=A6⊕A5⊕A3⊕A2⊕A0P2=A6 ⊕A4⊕A3⊕A1⊕A0P4=A5⊕A4⊕A3P8=A2⊕A1⊕A0如果采用海明校传输小写字母e,其ASCII码为1100101校验码序号1234567891011校验位位置P1P2P4P8偶校验位值0010信息位位置A6A5A4A3A2A1A0信息位值1100101校验码组成P1P2A6P4A5A4A3P8A2A1A0海明偶校验码00111000101P1=A6⊕A5⊕A3⊕A2⊕A0=0P2=A6⊕A4⊕A3⊕A1⊕A0=0P4=A5⊕A4⊕A3=1P8=A2⊕A1⊕A0=0把生成的校验位与信息位合并得到字母e的海明偶校验码00111000101。如果采用奇校验,其海明奇校验码为11101001101。在实际通信系统中,海明奇校验码是由专门的逻辑电路生成的,当它通过传输线路到达接收方,该如何判断数据在传输的过程是否出错?能否自行进行纠错处理呢?接收方接收到海明校验码后,需对k个校验位分别进行k组奇偶校验,以判断信息传输是否出错。分组校验后,校验结果形成k位二进制位串EkEk-1…E2E1称为指误字,若第i组校验结果正确,指误字中相应位Ei为0;若第i组校验结果错误,指误字中相应位Ei为1。因此若指误字EkEk-1…E2E1为全0,表示接收方接收到的信息无错;若指误字EkEk-1…E2E1不为全0,则表示接收方接收到的信息中有错,并且指误字EkEk-1…E2E1代码所对应的十进制值就是出错位的位置序号。将该位取反,错误码即得到自动纠正。7位ASCII码的海明校验码在校验时,需按形成4个校验位P1、P2、P4、P8的分组进行奇偶校验得到指误字E4E3E2E1:E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0E3=P4⊕A5⊕A4⊕A3E4=P8⊕A2⊕A1⊕A0以接受到的e的海明偶校验码为例,00111010101、00111000101它们中哪一个在传输中发生的错误,是哪一位出现了错误?00111010101E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0=0⊕1⊕1⊕1⊕1⊕1=1E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0=0⊕1⊕0⊕1⊕0⊕1=1E3=P4⊕A5⊕A4⊕A3=1⊕1⊕0⊕1=1E4=P8⊕A2⊕A1⊕A0=0⊕1⊕0⊕1=0指误字E4E3E2E1=0011,可见在传输中发生错误,指误字(0111)2=(7)10指出校验码中位置序号为7的位出错,也即是信息位中的A3(参考前表),只需把该位取反就可以实现自动纠错。00111000101E1=P1⊕A6⊕A5⊕A3⊕A2⊕A0=0⊕1⊕1⊕0⊕1⊕1=0E2=P2⊕A6⊕A4⊕A3⊕A1⊕A0=0⊕1⊕0⊕0⊕0⊕1=0E3=P4⊕A5⊕A4⊕A3=1⊕1⊕0⊕0=1E4=P8⊕A2⊕A1⊕A0=0⊕1⊕0⊕1=0指误字E4E3E2E1=0000说明数据在传输的过程中没有发生错误。指误字能够正确指示出错位所在位置的前提是代码中只能有一位出错。如果代码中存在多个错误,就可能查不出来。所以海明校验码只有在代码中只存在一个错误的前提下,才能实现校验一位出错并能纠正一位出错。公文排版格式要求(参考)一、用纸与版式规范(一)纸张要求1.纸张规格:一般采用国际标准A4型,成品幅面尺寸为210mm×297mm。2.页边距:上白边(天头)为37mm±1mm,下白边(地脚)为35mm±1mm,左白边(订口)为28mm±1mm,右白边(切口)为26mm±1mm。(二)排版设置1.版心尺寸:156mm×225mm(不含页码),行距28磅,每页22行,每行28字,三号仿宋GB2312字体。2.页码格式:页码用四号宋体阿拉伯数字,外侧对齐,格式为“-1-”。二、结构要素与格式(一)版头部分1.份数序号:位于版心左上角顶格第1行,用阿拉伯数码标识,至少编两位。2.密级和保密期限:位于版心右上角第1行,用黑体字标识,如“秘密”、“机密”、“绝密”,后标“★”号,并注明保密期限,以“年”、“月”为单位。3.紧急程度:位于版心右上角第1行,用黑体字标识,如“急件”、“特急”,如需同时标识秘密等级,则紧急程度移至第2行。4.发文机关标识:由发文机关全称或规范化简称后加“文件”组成,用红色小标宋体字,居中排布,上边缘距版心30mm。5.发文字号:位于发文机关标识下空2行,用3号仿宋体字,居中或右对齐排布,由发文机关代字、年份、发文顺序号组成,如“XX府发〔2026〕XX号”,年份用全称,用六角括号“〔〕”括起。6.签发人:只有上行文才标注,平行排列于发文字号右侧,用3号仿宋体字标识。(二)主体部分1.标题:位于红色反线空两行之下,用2号小标宋体字(部分企业使用黑体字),居中排布,多行时呈梯形或菱形,排列对称。2.主送机关:左侧顶格用3号仿宋体字标识,回行时仍顶格,最后一个机关名称后标全角冒号。3.正文:主送机关下方,首行缩进2字符,三号仿宋。内容为文件的主体内容,结构一般包括开头、主体、结尾三部分,有时还有附件说明。层级标题格式:(1)一级标题“一、”用黑体(2)二级标题“(一)”用楷体加粗(3)三级标题“1.”用仿宋。4.附件说明:正文下空1行,左空2字写“附件:”,如有多个附件,使用阿拉伯数字标注序号。5.发文机关署名:署发文机关全称或简称,一般位于正文(或附件说明)之下空二至四行,排版在成文日期之上,并以成文日期为准居中排版,字体与正文相同或稍小。6.成文日期:用汉字将年、月、日标全,“零”写为“〇”,字体与正文相同或稍小。行政机关公文成文日期右侧空4字,用阿拉伯数码(如2026年1月1日)标识。7.印章:红色,不得出现空白印章。单独发文时,印章压在成文日期上,端正、居中;联合行文时,印章加盖需遵循相应规范。三、特殊格式要求1.信函格式:首页无页码,两条红色双线(上粗下细、上细下粗)间距170mm。2.联合行文:主办机关名称排列在前,发文字号仅标注主办机关。3.紧急公文:标注“特急”或“加急”,位于密级下方。四、常见错误规避1.标题换行时需保持词语完整,避免拆分(如“教育局”不可分两行)。2.成文日期不得编虚位(如“2026年1月1日”而非“2026年01月01日”)。3.附件名称过长需回行对齐,与冒号后首字对齐。汉字编码与输入汉字与英文单词不同,英文单词仅由26个字母以不同的方式和长度组合而成,不管是哪个单词,它的输入方法和存储方式都相同;而每个汉字就是一个独立复杂的“图像”,完全不能采用英文单词的输入和处理方式来处理汉字。为了能在计算机中处理汉字信息,聪明的中国人为汉字创立了外码、交换码、机内码和字形码。1.外码外码也叫输入码,是用来将汉字输入到计算机中的、由可输入字符组成的字符串。常用的输入码有拼音码、五笔字型码、区位码等。为输入汉字,你必须学会一种外码的编码规则,也就是学会一种输入法。如汉字“编”的拼音码为bian。2.交换码交换码是在计算机系统之间交换汉字信息时所使用的汉字编码方案。1980年,我国颁布了汉字编码的国家标准GB2312-80,即《信息交换用汉字编码字符集》。该标准选出6763个常用汉字(一级常用汉字3755个,二级汉字3008个)和682个非汉字字符,并为每个字符规定了标准代码,以便在不同的计算机系统之间进行汉字文本交换。GB2312字符集分成94个区,每区有94个位,每个区位上只有一个字符,即每区含有94个汉字或符号,用所在的区号(1~94)和位号(1~94)来对字符进行编码,一共可以表示8836个汉字及符号,称之为区位码。如“安定”的区位码分别是(16,18)、(22,08)。GB2312字符集的7445个汉字和图形字符各占一个位置后,还剩下1391个空位,它们保留下来备以后扩展使用。汉字在区位码中分布:01~09区(682个):特殊符号、数字、英文字符、制表符等,包括拉丁字母、希腊字母、日文平假名及片假名字母、俄语西里尔字母等在内的682个全角字符;10~15区:空区,留待扩展;16~55区(3755个):常用汉字(也称一级汉字),按拼音排序;56~87区(3008个):非常用汉字(也称二级汉字),按部首/笔画排序;88~94区:空区,留待扩展。区码和位码的编号从01~94,各用一个字节表示,对应的二进制编码范围是00000001~01011110。由于ASCII码中00000000~00011111(0~31)是非打印控制字符(还包括空格00100000),用于打印、通信控制、数据分隔等控制功能,要保留它们,而区码、位码的编码与之发生了冲突,所以实际的区位码需要向后偏移32(00100000)以避开冲突。也就是把1个汉字的区码、位码分别加上32(控制字符和空格一共有33个,为什么加32可以避开冲突呢?ASCII码是从0开始编码,区位码是从1开始编码,空格的ASCII码为32,因此,区码或位码加32刚好避开控制字符和空格的ASCII码,这样汉字的区码或位码不会被当成控制字符来处理了)。这样的区位码二进制编码范围变成00100001~01111110(33~126),经过这种处理了的区位码可以用于不同系统间的汉字信息交换,故称之为交换码(交换码=区位码+32),也称为国标码。3.机内码汉字在计算机中存储处理时使用的编码称为机内码。直接用国标码作为机内码可以吗?国标码避开了ASCII码的前面33个编码,但仍与34~127范围中的ASCII冲突,它们中主要是可打印、可显示的字母、数字、符号等符号(127的ASCII码除外,它是控制字符,表示删除已存的数据),如“安”的区位码(16,18),对应的国标码是(48,50),其中48对应ASCII字符的数字0,50对应ASCII字符的数字2,因此,国标码不可直接作为机内码使用。由于ASCII码的最高位为0,为避免与ASCII码冲突,规定把国标码中的每个字节的最高位都从0换成1,即相当于每个字节都再加上128,这样一个字节的最高位可作为区别汉字编码和ASCII码的标志,当遇到字节最高位是1的编码时就把它理解为汉字,而遇到字节最高位是0的编码时就把它理解为ASCII字符。如此编码成功避开了ASCII的范围,不会出现把国标码的两个字节视为ASCII码而出现乱码的现象。国标码中的两个字节分别经加128处理后形成的编码可用于在计算机内进行存储处理,称之为机内码。“安”字的机内码为(48+128,50+128),组成(176,178),写成十六进制数表示为B0B2,高字节B0,低字节B2。区位码、国标码、机内码的转换国标码=区位码+32机内码=国标码+128=区位码+160在制定GB2312汉字编码方案时,虽然采用了2字节编码,但采用的仍然像ASCII码那样的单字节码元,两个字节在逻辑上并不是一体的。在处理包含有汉字的信息时,完全可能把区码或位码当成原来的ASCII码而发生乱码现象,采取的办法就是让汉字编码避开ASCII码的编码范围。GB2312汉字编码除了对汉字规定了编码(区位码,范围1~94),还对ASCII码中的可打印字符(英文字母、数字和符号部分)进行了两字节的重新编码(这部分字符在屏幕上的显示宽度为原ASCII字符的两倍,所以称为全角字符,而把与之对应的ASCII字符称之为半角字符),而对ASCII码中前32个非打印控制字符(0~31),以及第33个可显示但不可打印的空格字符(32)共33个不可打印字符的编码则直接沿用,未重新编码。因此,原区位码就必须避开这33个编码,以免发生冲突,于是在原区位码上各加32就得到了国标码。国标码只是避开了ASCII码的前面33个编码,而没有避开34~127的编码,考虑到ASCII码的最高位为0,于是把国标码中的每个字节的最高位设定为1来加以区别,也就是把区码和位码各加128,从而得到机内码,这样就完全避开了原来的ASCII码,当处理的信息中既有汉字又有英文字符时就不会出现乱码现象。全角字符与半角字符全角字符是中文显示及双字节中文编码的历史遗留问题。计算机技术由欧美传入,他们普遍采用单字节编码(我们称之为西文字符),在输出信息时,只考虑了西文字符的显示和打印问题,受当时显示器和打印机分辨率(在单位尺寸上表现像素的数目)的限制,用ASCII西文字符的显示宽度(8个像素点)来显示或打印汉字就不够了,不能展现汉字复杂的笔画结构,至少要两倍ASCII字符的显示或打印宽度(16像素的宽度)来输出汉字。因此,ASCII西文字符在显示时其宽度为汉字的一半。为了在西文字符与汉字混合排版时,让西文字符能与汉字对齐等视觉美观上的考虑,于是GB2312重新定义了西文字母、数字和标点等字符的2字节编码,并在输出时也占用一个汉字的视觉空间(主要指显示或打印宽度),这些与汉字在显示宽度上一样的西文字符就被称之为全角字符。而原来的ASCII西文字符在外观视觉上仅占用半个汉字的视觉空间,相对于全角字符,它们被称为半角字符。Unicode字符集及基于此的UTF-8、UTF-16等编码实现方式,为了兼容性而保留了中文编码方案中的这些全角字符,而国家标准也要求字体和软件都支持这些全角字符。4.字形码每个汉字实际上是一幅图形,当要输出汉字时,就是将设计好的由笔画组成的汉字图形显示或打印出来。把汉字按其图形符号设计成点阵图,就得到了相应的字形码。无论汉字的笔画多少,每个汉字都设计成大小
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年勘察设计注册电气工程师考试(发输变电专业知识)全真模拟试题及答案
- 慢性胃炎住院病历模板
- 2026年度中级经济师考试房地产经济复习题及答案
- 2026年顶管安全监理实施细则
- 2026年工程档案管理员理论考试题
- 2026年医学影像技术助理岗位知识真题
- 2027年5月模拟考试高一生物易错题卷及答案
- 2027年5月模拟考试一年级数学押题卷及答案
- 2027年3月月考八年级道德与法治检测卷及答案
- 2026年高职(铁道工程技术)铁路路基施工资格考试试题及答案
- 2026年上海市安全员B证(项目负责人)试题及解析附答案
- 《隧道施工与管理》全套教学课件
- T/ZACM 001-2025脑卒中后吞咽障碍耳穴压豆技术
- EPC项目图纸会审与深化方案
- 2026吸入制剂技术突破与呼吸系统药物开发报告
- DB32-T 5434-2026 太湖流域农业面源污染负荷评估规范
- 初中数学九年级上册圆的基本概念知识清单
- 2026年内江市科级干部任职资格考试题库附答案
- 遵义会议放光辉混声合唱谱
- 晕针患者麻醉管理
- 呼吸困难患者护理试题(带答案)
评论
0/150
提交评论