模拟数据链路层海明码检错

2024-03-18 04:04

本文主要是介绍模拟数据链路层海明码检错,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

数据链路层具有纠错检错功能以保障可靠服务。
下面进行模拟海明码。

1.内部变量
int len;//用于表明需要添加纠错码的位数
vector<int>TranslateDate;//用户保存海明+数据
vector<int>HeCode;//保存添加的几位海明码
2.获取k的位数

由公式 2 k > = n + k + 1 2^k>=n+k+1 2k>=n+k+1,需要计算出需要补充多少位。使用for循环遍历找到k的最小值

int getLenth(int n) {len = 0;for (; pow(2, len) < n + len + 1; ++len);HeCode.resize(len);return len+n;}
3.数据转化海明码

线根据下标值来确认是填充原始数据还是海明码补充码。
position变量用于记录当前需要填充的数据的下标【原始数据二进制在原始数据的位置】
flag变量用于判断是不是海明码填充位置【不是就返回true】
cur变量用于记录是第几个填充的海明码

void input(string &str) {int position = str.size() - 1;//填充数据码for (int i = TranslateDate.size() - 1; i >= 1; --i) {//不是海明码位置,正常填充if (flag(func(i))) {TranslateDate[i] = str[position--]-'0';}}//用于记录间隔int cur = 1;while ((position=(TranslateDate.size() - cur)) >= 1) {int temp = 0;for (int i = position-1; i >= 1; --i) {int a = func(position);int b = func(i);if (flag2(a,b)) {temp = temp ^ TranslateDate[i];}}TranslateDate[position] = temp;//填充海明码补充码cur *= 2;//下一个海明码填充码位置}}
4.模拟传输过程中出错

数据在传输后出现差错,模拟后再用海明码检测

void inputError() {string str;cout << "请输入错误的数据+海明码:";cin >> str;for (int i = 0; i < str.length(); ++i) {TranslateDate[i + 1] = str[i]-'0';}int position;int cur = 1;int index = HeCode.size() - 1;while ((position = (TranslateDate.size() - cur)) >= 1) {int temp = TranslateDate[position];for (int i = position - 1; i >= 1; --i) {int a = func(position);int b = func(i);if (flag2(a, b)) {temp = temp ^ TranslateDate[i];}}HeCode[index--] = temp;cur *= 2;}print0();}
全部代码:
#include<iostream>
#include<vector>
using namespace std;class HemmingCodeSimulator {
private://添加位长度int len;//转换后的数据vector<int>TranslateDate;vector<int>HeCode;
public://判断下标是不是海明码位置bool flag(int n) {return (n & (n - 1));}//获取最终海明码长度int getLenth(int n) {len = 0;for (; pow(2, len) < n + len + 1; ++len);HeCode.resize(len);return len+n;}//构造函数,用于初始化海明码HemmingCodeSimulator() {string str;cout << "请输入原始数据:";cin >> str;TranslateDate.resize(getLenth(str.length()) + 1);//第0位不用input(str);//数据转海明码+数据print();}//转换海明码void input(string &str) {int position = str.size() - 1;for (int i = TranslateDate.size() - 1; i >= 1; --i) {//不是海明码位置,正常填充if (flag(func(i))) {TranslateDate[i] = str[position--]-'0';}}int cur = 1;while ((position=(TranslateDate.size() - cur)) >= 1) {int temp = 0;for (int i = position-1; i >= 1; --i) {int a = func(position);int b = func(i);if (flag2(a,b)) {temp = temp ^ TranslateDate[i];}}TranslateDate[position] = temp;cur *= 2;}}//判断是否归编码管理【a海明码下标,b数据下标】bool flag2(int a,int b) {return a & b;}//下标转换成位置int func(int i) {return TranslateDate.size() - i;}//输出海明码void print() {cout<<"得到传输数据为:";for (int i = 1; i < TranslateDate.size(); ++i) {cout << TranslateDate[i];}cout << endl;}//=====================================void inputError() {string str;cout << "请输入错误的数据+海明码:";cin >> str;for (int i = 0; i < str.length(); ++i) {TranslateDate[i + 1] = str[i]-'0';}int position;int cur = 1;int index = HeCode.size() - 1;while ((position = (TranslateDate.size() - cur)) >= 1) {int temp = TranslateDate[position];for (int i = position - 1; i >= 1; --i) {int a = func(position);int b = func(i);if (flag2(a, b)) {temp = temp ^ TranslateDate[i];}}HeCode[index--] = temp;cur *= 2;}print0();}void print0() {for (auto it : HeCode) {cout << it;}}
};int main() {HemmingCodeSimulator he;he.inputError();
}

下面是来自王道书的例子

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

这篇关于模拟数据链路层海明码检错的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/821127

相关文章

canal实现mysql数据同步的详细过程

《canal实现mysql数据同步的详细过程》:本文主要介绍canal实现mysql数据同步的详细过程,本文通过实例图文相结合给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的... 目录1、canal下载2、mysql同步用户创建和授权3、canal admin安装和启动4、canal

使用SpringBoot整合Sharding Sphere实现数据脱敏的示例

《使用SpringBoot整合ShardingSphere实现数据脱敏的示例》ApacheShardingSphere数据脱敏模块,通过SQL拦截与改写实现敏感信息加密存储,解决手动处理繁琐及系统改... 目录痛点一:痛点二:脱敏配置Quick Start——Spring 显示配置:1.引入依赖2.创建脱敏

详解如何使用Python构建从数据到文档的自动化工作流

《详解如何使用Python构建从数据到文档的自动化工作流》这篇文章将通过真实工作场景拆解,为大家展示如何用Python构建自动化工作流,让工具代替人力完成这些数字苦力活,感兴趣的小伙伴可以跟随小编一起... 目录一、Excel处理:从数据搬运工到智能分析师二、PDF处理:文档工厂的智能生产线三、邮件自动化:

Python数据分析与可视化的全面指南(从数据清洗到图表呈现)

《Python数据分析与可视化的全面指南(从数据清洗到图表呈现)》Python是数据分析与可视化领域中最受欢迎的编程语言之一,凭借其丰富的库和工具,Python能够帮助我们快速处理、分析数据并生成高质... 目录一、数据采集与初步探索二、数据清洗的七种武器1. 缺失值处理策略2. 异常值检测与修正3. 数据

pandas实现数据concat拼接的示例代码

《pandas实现数据concat拼接的示例代码》pandas.concat用于合并DataFrame或Series,本文主要介绍了pandas实现数据concat拼接的示例代码,具有一定的参考价值,... 目录语法示例:使用pandas.concat合并数据默认的concat:参数axis=0,join=

C#代码实现解析WTGPS和BD数据

《C#代码实现解析WTGPS和BD数据》在现代的导航与定位应用中,准确解析GPS和北斗(BD)等卫星定位数据至关重要,本文将使用C#语言实现解析WTGPS和BD数据,需要的可以了解下... 目录一、代码结构概览1. 核心解析方法2. 位置信息解析3. 经纬度转换方法4. 日期和时间戳解析5. 辅助方法二、L

使用Python和Matplotlib实现可视化字体轮廓(从路径数据到矢量图形)

《使用Python和Matplotlib实现可视化字体轮廓(从路径数据到矢量图形)》字体设计和矢量图形处理是编程中一个有趣且实用的领域,通过Python的matplotlib库,我们可以轻松将字体轮廓... 目录背景知识字体轮廓的表示实现步骤1. 安装依赖库2. 准备数据3. 解析路径指令4. 绘制图形关键

解决mysql插入数据锁等待超时报错:Lock wait timeout exceeded;try restarting transaction

《解决mysql插入数据锁等待超时报错:Lockwaittimeoutexceeded;tryrestartingtransaction》:本文主要介绍解决mysql插入数据锁等待超时报... 目录报错信息解决办法1、数据库中执行如下sql2、再到 INNODB_TRX 事务表中查看总结报错信息Lock

使用C#删除Excel表格中的重复行数据的代码详解

《使用C#删除Excel表格中的重复行数据的代码详解》重复行是指在Excel表格中完全相同的多行数据,删除这些重复行至关重要,因为它们不仅会干扰数据分析,还可能导致错误的决策和结论,所以本文给大家介绍... 目录简介使用工具C# 删除Excel工作表中的重复行语法工作原理实现代码C# 删除指定Excel单元

Linux lvm实例之如何创建一个专用于MySQL数据存储的LVM卷组

《Linuxlvm实例之如何创建一个专用于MySQL数据存储的LVM卷组》:本文主要介绍使用Linux创建一个专用于MySQL数据存储的LVM卷组的实例,具有很好的参考价值,希望对大家有所帮助,... 目录在Centos 7上创建卷China编程组并配置mysql数据目录1. 检查现有磁盘2. 创建物理卷3. 创