1.核心公式: 2^(k-1) >= n + k n:原二进制的位数(例:10101 的位数为5就可以确定N=5) 求K的最小值
2.算2^(--k) 算出所有的位置 例如K=4 算2^(4-1)=8 2^(3-1)=4 2^(2-1)=2 2^(2-1)=1
3.组合位置
编号 1 2 3 4 5 6 7 8 9 10 11 …
编号对应的二进制 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
将编号转成二进制从右向左,
如果第一位是1,例如编号是1,3,5,7....的就分入第一组,
如果第二位是1的,例如编号2,3,6,7,10...的就分入第二组,
以此类推将所有的编号分入相应的组中
4. 采用(配偶=0)(配奇=1)原则进行运算就可以得到最终的数据
汉明码
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 摘要 摘要:文章提出了一种基于VHDL语言的串行、并行转换及汉明码的编码和译码的实现方法。在介绍汉明码编码和译码原...