洛谷 P1461海明码 Hamming Codes枚举 搜索 ...
分类：
其他好文 时间：
2017-07-20 18:48:01
阅读次数：
141
海明码校验 当计算机存储或移动数据时，可能会产生数据位错误。这时能够利用汉明码来检測并纠错，简单的说，汉明码是一个错误校验码码集。 了解海明码之前先了解一下异或： 异或的数学符号为“⊕”。计算机符号为“xor”。其运算法则为： a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 假设二进制下用1表示真 ...
分类：
其他好文 时间：
2017-06-10 21:38:53
阅读次数：
217
汉明码是一种具有纠错功能的校验码.本文简单地介绍汉明码的计算方法.汉明码的目的是能够纠正一位误码.假设信息码共有 n 位,汉明码共有 r 位,那么总共的码长为 n + r 位.为能检测出 n + r 位编码中其中一位的错误,汉明码必须能够表示至少 n + r + 1 种状态,其中 n + r 种表示 ...
分类：
其他好文 时间：
2017-05-17 19:12:58
阅读次数：
192
1、奇偶校验码 奇偶校验通过在编码中增加一个校验位来使编码中的1的个数为奇数（奇校验）或者偶数（偶校验），从而使码距变为2.对于奇校验，它可以检测代码中奇数位出错的编码，但不能发现偶数位出错的情况。既当合法编码中奇数位出现错误。也就是1变成0或者0变成1，其编码的奇偶性就发生了变化，从而发现错误。但 ...
分类：
其他好文 时间：
2016-07-13 19:14:13
阅读次数：
449
其实机器也会出错
面向错误检验与纠错的数据编码
奇偶检验
海明码
海明码
循环冗余校验码（没讲）
Internet Checksum（没讲）...
分类：
其他好文 时间：
2016-05-15 07:08:29
阅读次数：
253
海明码（HammingCode）是一个可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以它也仅用于信道特性比较好的环境中，如以太网中，因为如果信道特性不好的情况下，出现的错误通常不是一位。海明码的检错、纠错基本思想是将有效信息按某种规律分成若干组，每组安排一个..
分类：
其他好文 时间：
2016-03-18 01:59:12
阅读次数：
371
这两天学了校验码，在计算机系统基础知识这块，校验还是挺重要的。这里涉及到的校验码有三种：奇偶校验码（Parity Code）海明码(Hamming Code)循环冗余检验码（CyclicRedundancy Check，CRC）1.奇偶校验码这是一种最简单最有效的校验方法，通过在编码中添加一位校验位...
分类：
其他好文 时间：
2015-12-28 10:15:49
阅读次数：
232
计算机中的转换
1GB=1024MB=1024*1024KB=1024*1024*1024B
1B=8bit
TB>GB>MB>KB>B
计算机中内存容量的计算是以字节(B)为单位的，CPU的运行位数是以bit为单位的
校验码
先进度排名：奇偶
奇偶：不能判断具体哪位出错
海明码：2^K-1...
分类：
其他好文 时间：
2015-05-28 18:09:43
阅读次数：
141
具体的原理可以直接百度不多说，直接写怎么解决
一、前提：
数据位中仅有一位出错，这是海明码产生的依据
二、异或运算
相同为0，不同为1，异或的符号为“xor”或者“⊕”，例如：1 xor 1 = 0，1 xor 0 = 1
三、基本公式
2^r≥k+r+1
其中r为校验位 ，k为信息位 信息位是已知的
四、具体例子
1、 求(1101)2的海明码
(1...
分类：
其他好文 时间：
2015-05-05 21:49:04
阅读次数：
163
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2324
题目大意：（如题）
输入输出：（如题）
解题思路：
简单搜索。按递增顺序搜索要求的n个数，然后跟前面的数判断距离是否大于d，找到的一组解即为最小的。
注意：
1.0在每组数据里面都出现。
2.b给出了搜索的最大值：2^b-1。
3.计算两个数a,b的距离，只要计算a^b的...
分类：
其他好文 时间：
2014-10-27 12:44:17
阅读次数：
146
