E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
海明码
软考知识点
各类算法时间复杂度:1.分治法时间复杂度nlogn2.动态规划法时间复杂度n*n空间复杂度n3.贪心法时间复杂度n海明吗纠错
海明码
的构造方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。
yorickshan
·
2019-12-17 23:23
海明码
一篇文章彻底搞懂
海明码
学习前提记住几个要点:不要用异或套用公式!!!!题目随便变几个变死你!看完这篇博客不要看别的博客!!!!
秃桔子
·
2019-12-07 22:00
java实现
海明码
算法
最近老板给安排了一个需求,是关于生成优惠券的。需求文档看着挺多,实际上就三个要求:由数字字母组成的八位字符串不能有重复不能过于规律,避免被仿造分析看到这个需求时,我第一个想法就是使用一个序列,然后用一个算法去加密它,生成一个新的字符串,这样就很难仿造了。但是我找了不少成熟的加密算法,但是没有一个满足现在的需求。一是因为加密之后的长度超出八位,二是因为优惠券在使用前需要有一个快捷的校验真假的手段(如
曾晓航
·
2019-12-06 09:42
软考知识点:
海明码
&霍夫曼编码
奇偶校验码奇偶校验通过在编码中增加一个校验位来使编码中的1的个数为奇数(奇校验)或者偶数(偶校验),从而使码距变为2.对于奇校验,它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况。既当合法编码中奇数位出现错误。也就是1变成0或者0变成1,其编码的奇偶性就发生了变化,从而发现错误。但是这种校验只能发现出现了错误但是不知道具体是哪一位发生了错误。各校验码校验的码位对照表image.png其
沃尔夫我丢
·
2019-11-30 09:15
三种校验码
奇偶校验、
海明码
、CRC循环冗余校验码三种校验码比较重要,需要牢记,在计算机网络中用处较大奇偶校验根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。
正经龙
·
2019-11-29 05:43
计算机组成原理
海明码
15位
海明码
4个检验位之间的关系第一位是1不是0图片发自App图片发自App存储系统要点随机存储器(ram)只读存储器串行访问存储器:顺序存取存储器(磁带)和直接存取存储器(磁盘)存取时间:从启动到完成一次操作所经历的时间存取周期完成一次完整的读写所需全部时间
一杭oneline
·
2019-11-29 02:15
一文读懂汉明码
海明码
(也叫汉明码)是具有一位纠错能力的编码方式。在软考中经常涉及,教材讲的又太过公式话,下面我边讲解边举例让大家一文搞懂弄清到底什么是汉明码。编码1.确定校验码的位数x设数据有n位,校验码有x位。
Leon_Geo
·
2019-11-27 22:35
计算机组成原理组-校验码(奇偶循环冗余
海明码
校验)
计组-校验码此部分内容平时看一眼遇到相关的题目还是难以快速准确拿下,故此总结码距任意两个码字之间最少变化的二进制位数很多人理解不好码距、很简单、举个例子就懂如01->10两个码字(01和10)之间任意转换都要变换两位二进制数,故码距为二奇偶校验码通俗的说如果一串数据之前有奇数位1,后来变成偶数位,则检验不通过只能检错不能纠错、且只能检验一位工作原理是给若干位进制数加一位二进制数(称校验位)组成校验
JunSIr_deCp
·
2019-11-07 21:43
计算机组成原理
计网复习
不会的IP首部CRC
海明码
题型题型总分各题型分值选择2/2010名词解释2/105简答6/366填空1/1010综合12/242综合合肥大学计算机网络重庆大学计算机网络2011-2012年期末试题(附考点复习整理
_Infinite
·
2019-11-04 00:09
校验码
01101110(n=8)根据2的k次方大于等于n+k+1,可求出配置成
海明码
需增添检测位k=4,原码01101110记作B8,B7,B6,B5,B4,B3,B2,B1.则原码同检测位的位置安排如下:二进制序号
水晶bingbing
·
2019-10-19 23:00
20191306《信息安全专业导论》第二周学习总结
第十八章:明确了奇校验和偶校验的原理以及他们的不足,简单了解了
海明码
。知道了大O分析的意义。
20191306张宇鹏
·
2019-10-11 21:00
软考中级1
海明码
:利用奇偶性来检错和校验的方法。假设有m位信息码,加入k位校验码,则满足m+k+1<=2k,使不等式成立的x的最小值就是校验码的位数。
搬马
·
2019-09-29 09:00
【计算机组成原理】
海明码
海明码
也叫做汉明码,具有一位纠错能力。
霓裳梦竹
·
2019-09-18 10:00
海明码
(汉明码、Hamming Code)
目录文章目录目录简介编码概述示例第1步:校验位的位置第2步:数据位的位置第3步:填入数据位第4步:如何计算出校验位的值第5步:计算出校验位侦测和更正概述示例第1步:检测校验位第2步:确定出错比特的位置第3步:更正错误简介
海明码
又称为汉明码
Never_Satisfied
·
2019-04-11 23:26
研究积累
-
知识探究
海明码
汉明码
编码
纠错
更正
差错检错和纠正
)定理1:如果d>=2t+1,则该编码可纠正t个错误定理2:如果d<=e+1,则该编码可检测出任何e个错误【例1】偶校验:使每个码字中都有偶数个1按冗余码的控制功能分:纠错码检错码纠错检错的常用方法:
海明码
Luna_b145
·
2019-03-23 18:24
刷题004-
海明码
,这个磨人的小妖精
海明码
算得上是整个计算机网络里面让我最烦心的一个东西,没有之一,踩过的坑,我就帮后来者填平了吧。https://www.bilibili.com/video/av33595294/?
csdn_chenche
·
2019-03-21 04:08
刷题
史上最通俗的
海明码
编码计算、检错和纠错原理解析
合法代码集:所谓合法代码集就是当代码由于未知因素导致出错后,计算机可是识别到错误的代码。不合法代码集:{(001),(010),(101),(111)}。如果(101)出错,可能是(111),那么无法判断是错误代码还是本来就是(111),因此不合法。下面给出合法代码集:{(001),(100),(111)},当有一位发生变化时并不会和代码集中的其他代码发生冲突,因此合法。编码的最小距离:合法代码集
BlueMiaomiao
·
2019-01-04 21:18
存储器数据校验
汉明码
计算机科学基础
海明码
编码计算和纠错、CRC校检码计算
一、
海明码
检错/纠错基本思想
海明码
(HammingCode)是一个能够有多个校验位。具有检測并纠正一位错误代码的纠错码,所以也仅用于信道特性比較好的环境中。如以太局域网。
_RedFox_
·
2018-12-30 00:33
(软考)傻子都能看懂的---
海明码
海明码
定义:具有纠正一位错误的能力。1、确定校验位个数核心公式:2^r≥k+r+1(其中r代表校验个数)(重要!)从公式带入计算可得一张表:记住这张表,选择题就可以秒答。
牧神野
·
2018-10-29 18:28
汉明码(
海明码
、hamming code)通俗易懂的解释,说人话!!!!
转载请注明出处,谢谢!最近在复习汉明码,上计算机组成原理的时候学过了,可是老师讲的实在是太水。于是过了好几个月我再次用“人话”来解释什么是汉明码。最讨厌故弄玄虚装腔作势的讲解了,晦涩难懂,根本理解不了==,能不能说人话。不明白的欢迎留言评论哈~想要理解汉明码首先要知道“奇偶校验”这个东西。这个东西很简单。我们约定一串编码里1的个数是偶数个,那么这串编码里携带的信息就是对的,否则就是错的。我们可以在
Yonggie
·
2018-10-19 19:03
通信种种
海明码
的编码和校验方法
海明码
(也叫汉明码)具有一位纠错能力。本文以1010110这个二进制数为例解释
海明码
的编码和校验方法。编码确定校验码的位数x设数据有n位,校验码有x位。则校验码一共有2x种取值方式。
Riya
·
2018-10-17 10:14
奇偶校验&
海明码
奇偶校验:奇偶校验是一种通过增加冗余位使得码字中“1”的个数恒为奇数个或者偶数个的编码方式,是一种检错码,是不能纠错的。奇偶校验分为三种:水平奇偶校验、垂直奇偶校验、水平垂直奇偶校验eg:(红色的数字是校验位添加的数字,使得其中的1的个数始终未奇数(偶数)个)原编码奇校验偶校验00000000100000001000100001011100110011100010101010110100如果发生奇
小POooo
·
2018-10-14 20:26
海明码
原理自行参考百度所需知识点:异或、异或相同为0,不同为1,异或的符号为“xor”或者“⊕”,例如:1xor1=0,1xor0=1基本公式(n为信息位,k为校验位)这里写代码片举例说明A.求(1101)2的
海明码
不问因果
·
2018-09-06 21:00
杂谈
软考数据库
常用来ALU执行算数逻辑运算提供数据暂时存储运算结果的寄存器是——累加寄存器
海明码
奇偶效验公式2^k-1>=n+k计算机系统知识指令VLIW(超长指令字)将许多指令连在一起,增加了运算速度。
Mq_Go
·
2018-05-14 22:02
软件设计基础题
执行算术逻辑运算提供数据并暂存运算结果的寄存器是(D)A程序计数器B状态寄存器C通用寄存器D累加寄存器2某机器字长为n,最高位是符号位,其定点整数的最大值为(B)A2n−12n−1B2n−1−12n−1−1C2n2nD2n−12n−13
海明码
利用奇偶性检错和纠错
DaveBobo
·
2018-04-21 21:13
数据结构与算法笔面试
海明校验码详解
什么是
海明码
(提出者RichardHamming)
海明码
是一种多重(复式)奇偶检错系统,用于检错和纠错。
sunny_phper
·
2018-01-03 17:04
计算机网络
(看得懂的)
海明码
的编码和校验方法
海明码
(也叫汉明码)具有一位纠错能力。本文以1010110这个二进制数为例解释
海明码
的编码和校验方法。编码确定校验码的位数x设数据有n位,校验码有x位。则校验码一共有2x种取值方式。
flyyufenfei
·
2017-05-16 09:22
码距
1.
海明码
距是两个码字中不相同的二进制位的个数。2.两个码字的码距两个码字的码距是一个编码系统中任意两个合法编码(码字)之间不同的二进制数位数。
溪边的墓志铭
·
2017-05-03 23:18
海明码
校验码
原贴地址:http://www.cnblogs.com/zsswpb/p/5771636.html,仅供学习使用我们在寄快递时,会填写一个单子,在填写完成之后自己要进行一下核对,再然后是快递员也要进行核对,这就属于一种校验,这种方式时比较简单的。而计算机系统在运行时,各个部件之间要进行数据交换,为了保证数据在传输过程中的污物,通常使用校验码的方法来检测传送的数据是否出错,常用的的方法奇偶叫研发、海
梦回侏罗纪
·
2017-01-04 16:54
计算机基础
【软件工程师中级职称】学习总结
1.我们需要对CPU内部的那些元器件都分别负责什么了解清楚2.掌握数据的原码、反码、补码、移码,以及相关的二进制、十六进制的转化3.对于奇偶校验、
海明码
、循环冗余校验需要明白其原理4.需要明白各种计算机系统
Francis-Leo
·
2016-11-20 21:46
usaco
海明码
(白银的题,竟然我根本读不懂,o(︶︿︶)o 唉)
没有明白题,第一道usaco就搞的我这么悲惨吗?这样的事不要再发生了!题目:给出N,B和D,要求找出N个由0或1组成的编码(1 #include #include #include #include #include usingnamespacestd; intn,b,d,ans[10009],top,fx; booljudge(inta,intb)//它们不同的数的个数,利用a^b,异或,不
zhhx2001
·
2016-04-25 21:00
海明码
的理解计算
海明码
(HammingCode)是一个可以有多个校验位,具有检测并纠正一位错误代码的纠错码,所以它也仅用于信道特性比较好的环境中,如以太网中,因为如果信道特性不好的情况下,出现的错误通常不是一位。
cdlaowang
·
2016-03-17 23:07
校验
海明码
网工考试
海明码
的理解计算
海明码
(HammingCode)是一个可以有多个校验位,具有检测并纠正一位错误代码的纠错码,所以它也仅用于信道特性比较好的环境中,如以太网中,因为如果信道特性不好的情况下,出现的错误通常不是一位。
cdlaowang
·
2016-03-17 23:07
校验
海明码
校验码
常用的校验码技术有:奇偶校验码,
海明码
,循环冗余校验码,格雷码等。这里详细介绍一下前三个一、奇偶校验码:1、解决的问题:奇偶校验常用于内存储器的校验,例如IBMPC机内存。
若流芳千古
·
2016-03-09 22:00
海明码
的生成
海明码
的编码原理:给出信息,组成信息位:,其余位置填充位置码,
海明码
由此组成。给定信息.构建
海明码
:其中,pi的值由和bi的位置关系决定。我们称pi是校验位,bi是信息位。
theArcticOcean
·
2016-02-10 14:00
数学
DELL RAID
5、一半存储一半备份6、至少2块raid0+11、综合1和0的所有优点raid2 1、商业上很少使用,只做研究2、
海明码
校验raid51、读出高2、写入低3、奇偶检验4
imperialzhang
·
2015-12-02 19:20
raid
【USACO 2.1.5】
海明码
【题目描述】 给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234(0x
·
2015-11-12 12:06
USACO
CRC(Cyclic Redundancy Check)循环冗余校验码与
海明码
的计算题
(17)采用CRC进行差错校验,生成多项式为G(X)=X4+X+1,信息码字为10111,则计算出的CRC校验码是 (17) 。A.0000 B.0100 C.0010 D.1100试题解析: 答案:(17)D CRC(Cyclic Redunda
·
2015-11-12 09:10
check
是个程序要都应该了解的
海明码
(通俗版)
得到
海明码
步骤: 一、确定校验码的位数k 二、确定校验码的位置 三、数据的位置 四、求出校验位的值 其中还需要一个公式的推导,好了,下面开始: 首先,
海明码
的作用是:在编码中如果有错误
·
2015-11-11 01:06
数字
计算机基础:
海明码
是什么?
海明码
:奇偶校验码的一种扩充。只能检验和恢复一位。 例如: 求1011 的
海明码
? 答案:101 01 01 其中 :红色所在位数 1,2,4,8,...
·
2015-11-10 23:03
计算机
转:海明纠错码
海明码
(Hamming Code)是一个可以有多个校验位,具有检测并纠正一位错误代码的纠错码,所以它也仅用于信道特性比较好的环境中,如以太局域网中,因为如果信道特性不好的情况下,出现的错误通常不是一位。
·
2015-11-10 21:07
转
USACO / Hamming Codes
海明码
(DFS)
给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234(0x554和0x23
·
2015-11-07 15:33
USACO
控制台的8位信息位的海明校验码
初学java简单的实现控制台的8位信息位的海明校验码/*下面实现能检测并能够校正一位错的而且能发现两位错的
海明码
的编码原理校验位的位数K和信息位的位数N应满足下列关系式:2^(K)>=N+K+1下列检验的为
dada111111111
·
2015-11-04 09:00
java-海明校验码
hihocoder 1084 (哈希)
在信息理论中,在两个相同长度的字符串之间的
海明码
距离是:两个字符串相同位置对应的字符不同的位置数目。换种说法,它表示将一个字符串转化为另一个字符串所需要改变字符的最小数目。 下面这些字符串
·
2015-10-30 11:56
code
计算机体系结构(三)——循环冗余校验
在校验码体系中,有各种校验的方法:有奇偶校验、
海明码
校验、循环冗余校验。今天就跟大家共同探讨一下常用的循环冗余校验吧。
白志华
·
2015-10-18 10:00
c
网络
存储
磁盘
计算机体系结构(四)——
海明码
海明码
(HammingCode)是一种常用数据校验的编码。它是在信息位为k位,增加r位冗余位(校验码),构成一个n=k+r位的码字。它可以用于检验数据的正误和判别错误位置。
白志华
·
2015-10-18 10:00
RAID
数据结构如下图三、RAID2首先采用了条带技术,并通过增加冗余盘存放为每个比特进行
海明码
编码的数
scinTilla_
·
2015-10-11 11:38
技术
比特
海明校验码
下面是我对海明校验码的理解:(以一个例子来讲解)求信息1011的
海明码
。 1、记公式首先记住这个公
u013034286
·
2015-09-30 18:00
海明校验码
海明校验码——软考(二)
而计算机系统在运行时,各个部件之间要进行数据交换,为了保证数据在传输过程中的污物,通常使用校验码的方法来检测传送的数据是否出错,常用的的方法奇偶叫研发、
海明码
和循环冗余校验码。
u013038643
·
2015-09-26 19:00
软考
海明校验码
学
海明码
,就来看看海明的演讲吧--你和你的研究(You and Your Research)
英文版,请直接点这里:http://www.cs.virginia.edu/~robins/YouAndYourResearch.html看翻译的,请点击这里:http://www.rangang.com/archives/9你和你的研究Ihttp://www.rangang.com/archives/13你和你的研究IIhttp://www.rangang.com/archives/10你和你的
clarkatsau
·
2015-09-21 15:29
名人八卦
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他