python 生成（7，4）汉明码字

最新推荐文章于 2024-06-08 23:47:17 发布
最新推荐文章于 2024-06-08 23:47:17 发布
阅读量4.1k 收藏 17
点赞数 6
文章标签： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41931602/article/details/88605495
版权 
#!/usr/local/easyops/python/bin/python                                                              
# -*- coding: utf-8 -*-                                                                                                                                                                     
import math                                                                                         
import random                                                                                                                                                                         
import numpy as np                                                                                  
                                                                         
                                                                                                    
# 先生成一个随机的信源                                                                                        
def random_sources():
最低0.47元/天 解锁文章
腾阳
关注
  • 6
    点赞
  • 踩
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python:实现hamming code汉明码算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-29 982
Python:实现hamming code汉明码算法(附完整源码)
线性分组码生成矩阵例题
热门推荐
集成电路设计那些事儿
03-05 3万+
这块属于信道编码的部分，信道编码分为线性分组码（循环码）和非分组码（卷积码）。 生成矩阵（n，k）线性分组码的生成矩阵为 k 行 n列，如 （7,3），即信息位 3位，码长 7位。监督矩阵和生成矩阵的正相反，互为转置关系，即（7,3）码的生成矩阵为 3行7列，监督矩阵就为 4行7列，生成矩阵前面 3列是单位矩阵，监督矩阵后面 （7-3）=4 列为单位矩阵，如下图计算。 生成矩阵的性质： 1、（n，...
基于(8,4)汉明码的前向纠错编解码的理论概述
FPGA/MATLAB学习教程/源码/项目合作开发
06-08 1135
差错控制编码的基本思想是在发送端被传送的信息中附加一些冗余比特（称为监督码元），这些多余的码元与信息码元之间以某种确定的规则相互关联约束；接受端通过检验这种既定的规则来获知是否有错码产生，进而纠正这些错码。不同的编码方法，有不同的检纠错能力。一般而言，所付出的代价越大（即增加的监督码元越多），纠检错的能力就越强。在前向纠错（FEC）的系统当中，发送端信道编码器将输入的数据序列变成能够纠正错误的码序列，接收端译码器则根据编码法则检验出错误发生的位置并自动给予纠正。
python编写生成7位的汉明码
07-12
用python编写7位的汉明码，原理是利用矩阵G（用于生成的汉明码的矩阵）与输入的2进制数相乘生成汉明码，输入4位2进制可以得到7位的汉明码
实验三_汉明码编解码_python_
09-30
使用python语言，开发的74汉明码，编解码的程序。
python 汉明码
Emanon666的博客
10-31 696
import numpy as np def func(X): ''' 返回G * H_T ''' H = np.array( [[0, 0, 0, 1, 1, 1, 1], [0, 1, 1, 0, 0, 1, 1], [1, 0, 1, 0, 1, 0, 1]]) G1 = np.eye(4) G2 = [[X[0], X[1], X[2]] , [X[3], X[4], X[5.
Python实现汉明码的编码和差错
sdgfsdgdg的博客
09-18 1517
方式二最开始我以为是错误的就想到了方式一，结果是对的。就是在2的K次方位置可以通过列表的索引直接插入。汉明码逻辑地址（https://zhuanlan.zhihu.com/p/425393178）2.在通过函数把传入的字符串转换为列表，在2的K次方位置插入0。在通过函数把传入的字符串转换为列表，在2的K次方位置插入0。3.最后在异或计算确认在2的K次方位置插入0或1。最后在异或计算确认在2的K次方位置插入0或1。方式有很多种，勿喷。
汉明7,4码编码
11-10
汉明7,4码的编码过程基于生成矩阵\( G \)和校验矩阵\( H \)，这两个矩阵定义了如何将原始信息转换为带有校验位的信息。 - **生成矩阵\( G \)**：是一个\( k \times n \)的矩阵，其中\( k \)是信息位的数量（本例...
hamming codes_hamming_decoder_汉明编码_python_encoder_
10-01
汉明（7，4）编码意味着一个原始4位的信息字可以通过添加3位校验位扩展为7位的码字，而汉明（12，8）则是在8位信息字基础上添加4位校验位得到12位的码字。这些校验位是根据信息位计算得出的，确保了码字在传输或存储...
基于Python图像处理汉明距离方法简单实现重复图像识别（jupyter notebook）
05-09
基于Python语音，使用Jupyter notebook开发的简单图像识别算法。算法通过将图像进行缩放，并进行灰度处理。然后计算待比较的两个图片之间的汉明距离，通过汉明距离来判断图片之间的相似性，并按照概率给出相似值，...
自动生成汉明码
12-28
输入原码，将会自动生成加入了汉明码的已经加密的密码
python实现海明码编码和1bit校验纠错
03-22
python实现海明码编码和1bit校验纠错
海明校验 python源代码 海明码
09-13
今天上了一节组原，讲了Hamming Code，对它的代码实现比较感兴趣，于是给自己出了个题目去玩。可以海明编码，也可海明校验。
汉明码编码程序，自己写的可用
07-29
汉明码实现程序，简单明了，对理解汉明码的设计过程有比较重要的意义。
线性分组码
10-23
线性分组码的编译码原理
python-leetcode python题解之第461题汉明距离
最新发布
07-03
python python_leetcode python题解之第461题汉明距离
Python实现校验海明码
coding_记录
12-01 2355
要实现校验海明码，首先得明白什么是海明码： 点击打开链接http://blog.csdn.net/lycb_gz/article/details/8214961 import math userin = input("请输入海明码:") haiming=[]; #输入的海明码是字符串，下面的代码是将字符串转化成整型列表 haiming=list(haiming) for x in
数字传输 | 任意位数的汉明码hamming code编码+产生误差+纠错（原理+python代码实现）
Yizkkkkang的博客
06-03 2951
手把手教怎么用矩阵计算任意位数的汉明码
LDPC的比特翻转算法与和积译码算法的python实现
AlphalzZ的博客
04-08 2641
LDPC码即低密度奇偶校验码（Low Density Parity Check Code，LDPC），它由Robert G.Gallager博士于1963年提出的一类具有稀疏校验矩阵的线性分组码，不仅有逼近Shannon限的良好性能，而且译码复杂度较低, 结构灵活，是近年信道编码领域的研究热点，已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码的校验矩阵只含有很少量非零元素，因此称为“低密度”奇偶校验码。
运用c++语言，编写一个通用的（ 7, 4 ）汉明码编码器和译码器程序 （以变量表达监督矩阵、生成矩阵或校验表等参数)至少设置两组不同的参数测试编码器和译码器 ;对每个编码器至少设置三组信息码元进行编码测试；对每个译码器设置三组以上汉明码字进行译码测试，须包括无差错、错一位码元、错多位码元三种情况以验证其译码能力。
06-12
好的，以下是使用 C++ 编写的通用的 (7, 4) 汉明码编码器和译码器程序。 ```C++ #include <iostream> #include <vector> using namespace std; // 可以通过修改这些参数来生成不同的监督矩阵、生成矩阵或校验表 const int k = 4; // 信息码元的个数 const int n = 7; // 汉明码字的长度 const int parity_bits[n-k] = {3, 5, 6}; // 校验位的位置 // 生成监督矩阵 vector<vector<int>> generate_parity_check_matrix() { vector<vector<int>> parity_check_matrix(n-k, vector<int>(n)); for (int i = 0; i < n-k; i++) { int parity_bit = parity_bits[i]; for (int j = 0; j < n; j++) { if (j == parity_bit) { parity_check_matrix[i][j] = 1; } else if (j < k) { parity_check_matrix[i][j] = ((parity_bit >> (k-j-1)) & 1); } else { parity_check_matrix[i][j] = 0; } } } return parity_check_matrix; } // 生成生成矩阵 vector<vector<int>> generate_generator_matrix() { vector<vector<int>> generator_matrix(k, vector<int>(n)); vector<vector<int>> parity_check_matrix = generate_parity_check_matrix(); for (int i = 0; i < k; i++) { for (int j = 0; j < n; j++) { if (j < k) { generator_matrix[i][j] = ((1 << (k-j-1)) & i) ? 1 : 0; } else { generator_matrix[i][j] = parity_check_matrix[j-k][i]; } } } return generator_matrix; } // 将一个信息码元编码成汉明码字 vector<int> encode(const vector<int>& data) { vector<vector<int>> generator_matrix = generate_generator_matrix(); vector<int> codeword(n); for (int i = 0; i < n; i++) { codeword[i] = 0; for (int j = 0; j < k; j++) { codeword[i] ^= (data[j] & generator_matrix[j][i]); } } return codeword; } // 检查汉明码字是否有错误，并返回错误的位置。如果没有错误，则返回 -1。 int check(const vector<int>& codeword) { vector<vector<int>> parity_check_matrix = generate_parity_check_matrix(); int error_position = -1; for (int i = 0; i < n-k; i++) { int parity_bit = 0; for (int j = 0; j < n; j++) { parity_bit ^= (codeword[j] & parity_check_matrix[i][j]); } if (parity_bit != 0) { if (error_position == -1) { error_position = parity_bits[i]; } else { // 如果有多个错误，则返回 -2。 error_position = -2; break; } } } return error_position; } int main() { // 编码测试 vector<vector<int>> data_list = {{0, 0, 0, 0}, {1, 1, 0, 1}, {0, 1, 1, 0}}; for (auto data : data_list) { vector<int> codeword = encode(data); cout << "data: "; for (auto bit : data) { cout << bit; } cout << ", codeword: "; for (auto bit : codeword) { cout << bit; } cout << endl; } // 译码测试 vector<vector<int>> codeword_list = {{0, 0, 0, 0, 0, 0, 0}, {1, 1, 0, 1, 0, 0, 0}, {0, 1, 1, 0, 1, 0, 1}}; for (auto codeword : codeword_list) { int error_position = check(codeword); cout << "codeword: "; for (auto bit : codeword) { cout << bit; } if (error_position == -1) { cout << ", no error" << endl; } else if (error_position == -2) { cout << ", multiple errors" << endl; } else { cout << ", error at position " << error_position << endl; } } return 0; } ``` 上面的程序首先通过 `generate_parity_check_matrix` 函数生成监督矩阵，然后通过 `generate_generator_matrix` 函数生成生成矩阵。接着，`encode` 函数将一个信息码元编码成汉明码字，`check` 函数检查汉明码字是否有错误，并返回错误的位置。 在主函数中，我们使用了两组不同的参数来测试编码器和译码器。对于每个编码器，我们设置了三组信息码元进行编码测试。对于每个译码器，我们设置了三组以上汉明码字进行译码测试，其中包括无差错、错一位码元、错多位码元三种情况以验证其译码能力。 注意：在实际应用中，汉明码通常会使用更多的校验位，以提高纠错能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值