初识二进制编码
- 格式:pptx
- 大小:1.12 MB
- 文档页数:17


二进制码->格雷码(编码):从最右边一位起,依次将每一位与左边一位异或(XOR),作为对应格雷码该位的值,最左边一位不变(相当于左边是0);
格雷码-〉二进制码(解码):从左边第二位起,将每位与左边一位解码后的值异或,作为该位解码后的值(最左边一位依然不变).3.5.1 奇偶校验码
1.奇偶校验概念
奇偶校验码是一种最简单而行之有效的数据校验方法。
奇偶校验码的实现方法是在每个被传送码的左边或右边加上1位奇偶校验位“0”或“1”,若采用奇校验位,只需把每个编码中1的个数凑成奇数;若采用偶校验位,只要把每个编码中1的个数凑成偶数。表3.4示出了8421码的奇偶校验码。又如ASCII码是用7位二进制表示的编码,其校验位一般加在最高位。已知大写英文字母A的ASCII码是“1000001”,若采用奇校验,最高位加“1”,该码就变成8位代码“11000001”,此时该码字中“1”的个数为奇数3;若采用偶校验,最高位加“0”,该码就变成8位代码“01000001”,此时该码字中“1”的个数为偶数2。
十进制数 带奇校验位的8421码 带偶校验位的8421码 0 1 2 3 4 5 6 7 8
9 00001 00010 00100 00111 01000 01011 01101 01110 10000
10011 00000 00011 00101 00110 01001 01010 01100 01111 10001
10010 注:奇偶校验位用黑体字表示。
表3-4 8421码的奇偶校验码
码距为1的二进制码加上奇偶校验位就变成码距为2的奇偶校验码,这种编码能发现1个或奇数个错误,但因码距较小,不能实现错误定位。因此对奇偶校验码可做出如下的评价:奇偶校验码能发现一位或奇数个位出错,但无错误定位和纠错能力。尽管奇偶校验码的检错能力较低,但据对计算机内存储器出错概率统计,其中70~80%是1位错误,由于奇偶校验码实现简单,因此它还是一种应用最广泛的校验方法。
特注:代码可以优化,请读者自己 思考,运行结果绝对没问题! 实验二数制转换程序代码 二进制到十进制转换
DATAS SEGMENT
S0 DB "please input a binary (length<16):",0AH,0DH,"$"
S1 DB 18
S2 DB ; 总长度
S3 DB 16 DUP(0); 存放首地址
S4 DW ; 存放输入的二进制数
S5 DB "The nuber is not a binary!","$"
S6 DB "Do you want to continue(Y or N):",0AH,0DH ,"$"
TEMP DB 0
BUF DB 5 DUP (); 此处输入数据段代码
DATAS ENDS
STACKS SEGMENT
DB 256 DUP () ; 初始化堆栈大小为 100; 此处输入堆栈段代码
STACKS ENDS
CODES SEGMENT
ASSUME CS:CODES,DS:DATAS,SS:STACKS
START:
MOV AX,DATAS
MOV DS,AX
MOV AX,STACKS
MOV SS,AX
; 输入一个二进制数
LOOPP:
CALL CLS
CALL HC
MOV DX,OFFSET S0 ; 显示字符串 s0
CALL G9 ;"please input a binary (length<16):",0AH,0DH,"$"
MOV DX,OFFSET S1 ; 申请 16个内存空间
MOV AH,0AH ; 将数输入到缓冲区
INT 21H ;将输入的数据整合放到AX中
MOV SI,OFFSET S3
MOV CL,S2
MOV CH,0H
MOV AX,0H
LOOP1:
CMP BYTE PTR [SI],30H ; 判断是否为二进制数
JL EXIT
CMP BYTE PTR [SI],31H
JG EXIT
龙源期刊网
《基于Arduino的二进制编码体验》 教学设计
作者:万春彬
来源:《中国信息技术教育》2014年第15期
● 教学内容分析
二进制的概念对于中学生来说还是比较难掌握的一个知识点,以前我在该模块的教学中主要采取的是理论讲解法,学生会觉得比较枯燥,难以理解。此前,我刚给高二年级的学生开过一期《Arduino趣味编程与电子制作》校本选修课,所以在高一《信息技术基础》课程该模块的教学设计上,自然而然地想到了将二者在某些内容上进行结合,用生动有趣的实验辅助教学以提高教学效率。
本节课选取《信息技术基础》(浙江教育出版社)第一章第二节《信息的编码》的部分内容,同时整合了第三章第四节《信息编程加工》中的部分内容。本节创设的Arduino环境可以帮助学生掌握二进制编码的概念,将二进制计数器变为现实,同时使其对计算机编程产生兴趣。
● 学情分析
按学校的教学安排,教学对象为高一学生。他们经过初中信息技术课程的学习,掌握了计算机的基础操作,具备了一定的网络知识。但是对大多数学生来说,这是他们第一次编写计算机程序。学生对编程加工往往充满了期待,但是面对由数字、符号组成的程序,他们又有畏难情绪,还可能觉得枯燥。所以本节课我用看得见、摸得着的软硬件相结合的实验任务,通过分析代码引导学生进行思考,了解计算机的工作机制,培养学生的学习兴趣。
● 教学目标
知识与技能目标:了解Arduino的编程环境,初识C程序代码;了解二进制编码的概念和二进制计数系统的特点。
过程与方法目标:体验二进制编码的一般过程;引领学习与自主学习相结合。
情感态度与价值观目标:通过信息的二进制编码与二进制计数的学习讲解,进一步学习计算机原理,不断探究新知,了解科技新领域;培养自主探索、协作研究的精神,鼓励善于发现问题、提出问题,并分析、解决问题;初识编程,感受利用计算机解决问题的独特魅力,培养学习兴趣。 龙源期刊网
龙源期刊网
从柠檬到二进制编码
作者:龙隐
来源:《世界博览》2014年第13期
直到为了写作到东德调查的时候,在英国城市贝尔蒙特和剑桥长大的历史学家克里斯蒂·马克拉奇斯从来没有遇到一个间谍。不过她研究的世界里满是间谍,因为她对有关隐藏信息和无形字迹的秘密书写史进行了细致研究,这种技术正是英国小说家约翰·勒卡雷所谓的间谍情报技术(tradecraft)。
虽然隐形墨水就像童年的魔术一样有趣,让人想起纸牌戏法和帽子里大变活兔的小奇迹。但是有关隐形墨水的历史里满是死亡、危险、隐私、个人自由和政府监控的严肃问题。这故事要从古希腊和古罗马讲起,当时,密件被缝进野兔肚子里。这方法2000年后还在使用,美国的CIA就曾把冷冻风干的老鼠作为信息藏匿所。
古希腊的将军给下属传达的命令,使用果汁、草药汁或者野生无花果的汁写在羊皮纸上,只有撒上灰之后,才能看到文字。另一种管用的隐形墨水是尿,覆上灰之后才能看到字迹。间谍们隐藏信息的地方还有狗的项圈和人的指甲。传说,中国人把信息写在丝绸上,团成球,裹上蜡,再把它放进信使的直肠里。在古代,隐形墨水被归为巫术,1558年,意大利人文主义的学者吉安巴蒂斯塔·德拉·波尔塔受到了宗教裁判所的调查,因为他捕捉了一只睡鼠,提取了某种隐形墨水,用这种墨水写在纸上加热后字迹才显现,在宗教裁判所看来这就像魔鬼所为。
伊丽莎白一世时期的英国,隐藏信息的手段达到了新的高峰,因为这是一个秘密和阴谋盛行的时代,当时女王的首席秘书受封为弗朗西斯爵士的沃尔辛厄姆组织起了庞大的密探网络,因此,他总是能发现天主教徒们的阴谋诡计,他们的密信隐藏在葡萄酒瓶或者塞在绣花拖鞋里。沃尔辛厄姆发现了用果汁在《圣经》和祈祷书空白之处写的信息(书脚部分被剪过,作为该页上有内容的信号):苏格兰玛丽女王的支持者密谋夺取王位。这些材料被截获,参与其事的人被严刑拷打,最终被分尸。玛丽女王本人也在1587年上了断头台。