一 汉明码的编解码说明 (一)编码 Hamming(12,8) N=12,表示编码后的比特长度 K=8,待编码数据的比特长度 R=N-K=4,校验位的比特长度 D=3 汉明距离:相邻行之间不同比特数据的最小值 (D-1)/2=1 纠错能力 表格1: 单位矩阵(I) 生成校验位的矩阵(P) 标号 11 ...
分类:
其他好文 时间:
2017-10-09 16:43:10
阅读次数:
227
作者感言:数学不好,遇到算法问题分分钟狗带,毫无转寰的余地-_-||| 最近心血来潮,看了相似图片的搜索,最最最初级的方法即提取汉明码,之后匹配汉明距离。当然,在数以亿计的汉明码中,要筛出需要的图片,计算量太大了,满足不了生产要求。作为数学小白,此时完全没折了。这时不小心看到“降维”一说,可以把降维 ...
分类:
Web程序 时间:
2017-08-17 14:44:03
阅读次数:
136
海明码校验 当计算机存储或移动数据时,可能会产生数据位错误。这时能够利用汉明码来检測并纠错,简单的说,汉明码是一个错误校验码码集。 了解海明码之前先了解一下异或: 异或的数学符号为“⊕”。计算机符号为“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
前言:最近由于学校的比赛,接触了汉明码解密,在这里给大家分享一下(只用了几种比较简单的方法)。 当时题目是 使用给的原始信息由6个ASCII码(7bit)字符构成,经过汉明码编码后得到6字节的数据,使用该数据作为红外线控制码。具体代码如下(因为是自学所以编码可能不太规范): ...
分类:
编程语言 时间:
2017-05-12 13:16:54
阅读次数:
226
分专题重点讲解软考网工选择题第1-35题中必考题型及快速解题、提分方法专题一:CPU、内存、总线等专题二:数字编码、传输速率计算、调制解调及PCM计算等专题三:奇偶校验、CRC、汉明码等专题四:考试常考数值理解性记忆专题五:项目管理专题六:知识产权与标准化专题七:系统可..
分类:
其他好文 时间:
2017-04-12 04:54:01
阅读次数:
146
可参考:http://winda.blog.51cto.com/55153/1068000 Hamming校验码作用:用于校验通信数据,防止出现错误,并具有一定的纠错功能。 汉明码在传输的消息流中插入验证码,当计算机存储或移动数据时,可能会产生数据位错误,以侦测并更正单一比特错误。由于汉明编码简单, ...
分类:
其他好文 时间:
2017-03-25 23:21:46
阅读次数:
205
此文章为原创出自 V3学院 www.v3edu.org,FPGA培训专家 测试激励模块 tb_hamming_12_8.V //功能描述:给被测模块提供时钟激励,并统计解码后数据的正确性 `timescale 1ns/1ns module tb_hamming_12_8; reg sclk; wir ...
分类:
其他好文 时间:
2017-03-10 15:13:07
阅读次数:
242
此文章为原创出自 V3学院 www.v3edu.org,FPGA培训专家汉明码是一种实现简单并且可以检测和纠正错误的编码, 汉明码是在原编码的基础上附加一部分数据比特,使其满足纠错码的条件。它属于线性分组码,由于线性码的编码和译码容易实现,至今仍是应用最广泛的一类码。V3学院FPGA Verilog ...
分类:
其他好文 时间:
2017-02-27 12:48:44
阅读次数:
692
增强现实技术(Augmented Reality,简称 AR),是一种实时地计算摄影机影像的位置及角度并加上相应图像、视频、3D模型的技术,这种技术的目标是在屏幕上把虚拟世界套在现实世界并进行互动。 我们目前开发的AR专用汉明码是7X7的,外围用黑块包围,实际上就是5X5的一个汉明码。 下面简略的说 ...
分类:
其他好文 时间:
2016-09-05 10:24:20
阅读次数:
144