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

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
Hamming - Do your research 演讲实录的个人总结 Richard Hamming,美国著名数学家,计算机基础理论奠基人之一,以 Hamming Code(海 明码)文明于世。原文来自于 ...
Hamming的著名讲演
这是大科学家Richard Hamming的著名讲演,演讲的题目是“你和你的研究”这是大科学家Richard Hamming的著名讲演,演讲的题目是“你和你的研究”隐藏>> Hamming 的...
hamming神经网络电路
一种应用在 Hamming 神经网络中的神经元 MOS 电路摘要:本文提出了一种实现 Hamming 神经网 络的神经元 MOS 电路,用神经元 MOS 实 现了模板匹配电路,和求大...
Hamming(7,4)编译码器实验报告8.8
8.8 Hamming(7,4)编译码器 1.1 实验目的 ·加深理解 Hamming(7,4)码的编码方法和抗干扰性能; ·通过编程实现 Hamming(7,4)码的编码算法,进一步掌握按位二...
基于Hamming窗的FIR数字滤波器设计
郑州航空工业管理学院 《电子信息系统仿真》课程设计 2014 级 电子信息工程 专业 班级 题姓 目 基于 Hamming 窗的 FIR 数字滤波器设计 名学号 二О 一六年十一...
实验一 Hamming码
实验一 Hamming码_计算机硬件及网络_IT/计算机_专业资料。《计算机组成原理》 实验报告之 Hamming码1 编码实验:Hamming 码 1.1、实验目的 1、对容错技术有初步...
MATLAB各种“窗函数”定义及调用
4.海明窗(Hamming Window) 调用格式:w=hamming(n),根据长度 n 产生一个海明 窗 w。 5.布拉克曼窗(Blackman Window)调用格式:w=blackman(n),根据长度 n ...
通信仿真-hamming码编码译码
通信仿真-hamming码编码译码_工学_高等教育_教育专区。线性分组码线性分组码的线性是指码组中码元间的约束关系为线性;分组是指编码时将每 k 个信息位一组进行...
频分多址和hamming码技术
频分多址和hamming码技术_互联网_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档 频分多址和hamming码技术_互联网_IT/计算机_专业资料。信息与电气工程...
Simulink下汉明码性能仿真
Simulink 下汉明码性能仿真一:实验目的 在 Simulink 环境下对信号的汉明码性能的仿真 二、实验内容 用 MATLAB 仿真(7,4)Hamming 码的编码及硬判决译码过程 三...
更多相关标签: