汉明码是否有错误的检验,许用码组的计算

简介: 汉明码是否有错误的检验,许用码组的计算

汉明码定义:

一般来说,若汉明码长为n,信息位数为k,则监督位数r=n-k。若希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置,则要求2r-1\geqslant n或2r\geq k+r+1

题目

课后题都是自己做的,不是标准答案请谨慎参考5feaa80afb7bbb1bb539cc9c2653c58.jpg 

6.9题:

解:由汉明码的定义:n=2^{r}-1的线性分组码为汉明码,故r=4。编码效率的公式 为:R=\frac{k}{n}=\frac{n-r}{n},把n=2^{r}-1带入得:R=1-\frac{r}{2^{r}-1}=1-\frac{4}{15}=0.733


6.10题和6.11题

后面两个题就手写吧,不然没法弄哈哈

5544b3c06c4a56d6d0798018f612347.jpg

注意事项

那个许用码组算的头疼,一点都不难就是太TM繁琐了,注意一下那个校正子检错时校正子的值从001开始,为000时说明没有错误

查错误位的表格

431d76a9b147aa6060e863aad3e90a6.jpg




     





相关文章
|
8月前
R语言ECM误差修正模型、均衡修正模型、受限VECM、协整检验、单位根检验即期利率市场数据
R语言ECM误差修正模型、均衡修正模型、受限VECM、协整检验、单位根检验即期利率市场数据
|
8月前
|
算法
正态性检验方法汇总
正态性检验方法汇总
|
8月前
|
安全
R语言中的Wilcoxon符号秩检验与配对学生t检验
R语言中的Wilcoxon符号秩检验与配对学生t检验
|
8月前
|
C++
R语言Wald检验 vs 似然比检验
R语言Wald检验 vs 似然比检验
|
开发框架 前端开发 JavaScript
智慧医院检验信息系统源码,自动接收检验数据,打印检验报告,保存检验信息
质控管理 支持Westguard,Gubbuss+T(n)等多种质控规则,自动判断是否失控,可自动计算靶值、SD,多个质控品可列于一个图表上。 数据共享 与HIS系统、体检系统无缝连接,接受临床科室的检验申请,支持检验科录入检验申请单,真正实现信息全网共享;
100 1
智慧医院检验信息系统源码,自动接收检验数据,打印检验报告,保存检验信息
|
8月前
|
C++
【SPSS】游程检验-变量值随机性检验和两独立样本的W-W游程检验详细操作教程(附案例实战)
【SPSS】游程检验-变量值随机性检验和两独立样本的W-W游程检验详细操作教程(附案例实战)
244 0
|
8月前
狄克逊(Dixon)检验
狄克逊(Dixon)检验
601 0
|
人工智能 开发者 Python
计算与检验 | 学习笔记
快速学习计算与检验
计算与检验 | 学习笔记