当前位置:首页 >> 学科竞赛 >>

hamming


【题目描述】

Hamming Codes
Rob Kolstad Given N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of the codewords

is at least Hamming distance of D (1 <= D <= 7) away from each of the other codewords. The Hamming distance between a pair of codewords is the number of binary bits that differ in their binary notation. Consider the two codewords 0x554 and 0x234 and their differences (0x554 means the hexadecimal number with hex digits 5, 5, and 4): 0x554 = 0101 0101 0100 0x234 = 0010 0011 0100 Bit differences: xxx xx Since five bits were different, the Hamming distance is 5. 【我的思路】 穷举一遍,直到达到个数。比较坑爹的是它要和之前输出的数都比较一遍,才能输出当前的 数,而且是汉明码大于等于 d 就可以。 【code】 { ID:yxy07015 PROG:hamming LANG:PASCAL } var n,m,d,s,num,i,j:integer; a:array[1..8] of integer; c:array[1..64,1..8] of integer; function check:boolean; var k:integer; begin for i:=1 to num do begin k:=0; for j:=1 to m do if a[j]<>c[i,j] then inc(k); if k<d then exit(false); end; exit(true); end; begin assign(input,'hamming.in'); reset(input); assign(output,'hamming.out'); rewrite(output);

readln(n,m,d); num:=1; s:=1; a[1]:=1; write('0 '); while num<n do begin if check then begin inc(num); c[num]:=a; if (num mod 10=0) or (num=n) then writeln(s) else write(s,' '); end; inc(a[1]); inc(s); for i:=1 to m do if a[i]>1 then begin dec(a[i],2); inc(a[i+1]); end; end; close(input); close(output); end.

Executing... Test 1: TEST OK [0.003 secs, 276 KB] Test 2: TEST OK [0.000 secs, 276 KB] Test 3: TEST OK [0.000 secs, 276 KB] Test 4: TEST OK [0.000 secs, 276 KB] Test 5: TEST OK [0.000 secs, 276 KB] Test 6: TEST OK [0.000 secs, 276 KB] Test 7: TEST OK [0.000 secs, 276 KB] Test 8: TEST OK [0.000 secs, 276 KB] Test 9: TEST OK [0.003 secs, 276 KB] Test 10: TEST OK [0.000 secs, 276 KB] Test 11: TEST OK [0.000 secs, 276 KB] All tests OK.


相关文章:
Hamming网络运行过程
1 时,网络只能对模式进行精确匹配,此时网络没有容 2 确反映误差小于 Hamming 距离为 d 的模式。换句话说,网络能够把 离样本模式的 Hamming 距离在 d 内的模式...
USACO代码解析Hamming Codes (hamming
要求找出 N 个由 0 或 1 组成的编码(1 <= N <= 64) ,每个编码有 B 位(1 <= B <= 8) ,使得两两编码之间至少有 D 个单位的“Hamming 距离”(1...
Hamming汉明码课程设计
Hamming汉明码课程设计_计算机软件及应用_IT/计算机_专业资料。Hamming汉明码课程设计目 录 第一章 数字通信中的编码原理 ...........................
MATLAB各种“窗函数”定义及调用
4.海明窗(Hamming Window) 调用格式:w=hamming(n),根据长度 n 产生一个海明 窗 w。 5.布拉克曼窗(Blackman Window)调用格式:w=blackman(n),根据长度 n ...
实验一 Hamming码
实验一 Hamming码_计算机硬件及网络_IT/计算机_专业资料。《计算机组成原理》 实验报告之 Hamming码1 编码实验:Hamming 码 1.1、实验目的 1、对容错技术有初步...
几种窗口的用法
在上述所有格式中,若不指定窗函数的类型,fir1 自动选择 Hamming 窗。 三、fir2.m 本文件采用“窗函数法”设计具有任意幅频相应的 FIR 数字滤波器。 其调用格式...
采用2PSK调制和hamming码技术
采用2PSK调制和hamming码技术_信息与通信_工程科技_专业资料。2PSK基于simlink汉明码调制科信学院 通信工程专业 CDIO 二级项目 项目设计说明书(2012/2013 学年第...
hamming神经网络电路
一种应用在 Hamming 神经网络中的神经元 MOS 电路摘要:本文提出了一种实现 Hamming 神经网 络的神经元 MOS 电路,用神经元 MOS 实 现了模板匹配电路,和求大...
汉明码的编码和译码算法
汉明码(Hamming)的编码和译码算法 的编码和译码算法 汉明码 本文所讨论的汉明码是一种性能良好的码,它是在纠错编码的实践中较早发 现的一类具有纠单个错误...
Adams与Milline-Hamming预测校正公式例题
Adams与Milline-Hamming预测校正公式例题_理学_高等教育_教育专区。例:y ′ = y ? 2x/y y(0)=1 (0≤x≤1) 本题采用 adams 与 Miline-Haming 预测校正...
更多相关标签: