当前位置： 首页 > news >正文

校验码：奇偶校验，CRC循环冗余校验，海明校验码

news 文章来源：https://blog.csdn.net/qq_43611366/article/details/142024289 2025/5/15 4:46:22

文章目录

  • 奇偶校验码
  • CRC循环冗余校验码
  • 海明校验码

奇偶校验码

码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据检验码的码距。
奇偶校验码的编码方法是：由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码。

奇校验：整个校验码中1的个数为奇数
偶校验：整个校验码中1的个数为偶数
奇偶校验，可检测1位（奇数位）的错误，不可纠错。

CRC循环冗余校验码

可检错，不可纠错
CRC的编码方法：在k位信息码之后拼接r位校验码。应用CRC码的关键是如何从k位信息位，简便地得到r位校验位。以及如何从k+r位信息码判断是否出错。

把接受到地CRC码用约定的生成多项式G(X)去除(模二除法)，如果正确，则余数为0，如果某一位出错，则余数不为0.不同地位数出错其余位数不同。余数和出错位序号之间有唯一地对应关系。

海明校验码

海明校验码的原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每个二进制位分配到几个奇偶校验组中，当某一位出错后，就会引起有关的几个校验位地值发生变化。这不但可以发现错误，还能指出错误地位置，为自动纠错提供了依据。

2K-1 >= N+K
数据位是N位，校验位是K位

校验码位数校验码位置检错纠错校验方式
奇偶检验1一般拼接在头部可检奇数位错不可纠错奇校验：最终1的个数是奇数个。偶校验最终1的个数是偶数个
CRC循环冗余校验生成多项式是最高次幂决定拼接在信息位的尾部可检错不可纠错模二除法求余数，拼接作为校验位
海明校验码2k -1 >=n +k插入在信息位中间可检错可纠错分组奇偶校验

相关文章：

校验码：奇偶校验，CRC循环冗余校验，海明校验码

文章目录 奇偶校验码CRC循环冗余校验码海明校验码 奇偶校验码 码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据检验码的码距。 奇偶校验码的编码方法是：由若干位有效信息(如一个字节)，再加上…...

编程日记 2024/9/8 16:59:13

增维思考，减维问题，避免焦虑！

什么是嵌入式软件开发的核心技能？ 1. 编程语言 熟练掌握C/C：C语言是嵌入式领域最重要也是最主要的编程语言，用于实现系统功能和性能优化。C在需要面向对象编程的场合也是重要的选择。了解汇编语言：在某些需要直接与硬件交互或优…...

编程日记 2024/9/8 16:55:09

自动化抢票 12306

自动化抢票 12306 1. 明确需求 明确采集的网站以及数据内容 网址: https://kyfw.12306.cn/otn/leftTicket/init数据: 车次相关信息 2. 抓包分析 通过浏览器开发者工具分析对应的数据位置 打开开发者工具 F12 或鼠标右键点击检查 刷新网页 点击下一页/下滑网页页面/点击搜…...

编程日记 2024/9/8 16:54:08

海外云服务器安装 MariaDB10.6.X （Ubuntu 18.04 记录篇二）

本文首发于 秋码记录 MariaDB 的由来（历史） 谈起新秀MariaDB，或许很多人都会感到陌生吧，但若聊起享誉开源界、业界知名的关系型数据库——Mysql，想必混迹于互联网的人们（coder）无不知晓。 其…...

编程日记 2024/9/8 16:52:06

Mybatis_基础

文章目录 第一章 Mybatis简介1.1 Mybatis特性1.2 和其它持久化层技术对比 第二章 Mybatis的增删改查第三章 Mybatis的增删改查 第一章 Mybatis简介 1.1 Mybatis特性 MyBatis 是支持定制化 SQL、存储过程以及高级映射的优秀的持久层框架。MyBatis 避免了几乎所有的 JDBC 代码和…...

编程日记 2024/9/8 16:48:02

8Manage采购申请管理：轻松实现手动采购流程自动化

您是否感受到通过手动采购申请流程管理成本的压力？ 信息的不充分常常导致现金流的不透明，这已成为财务高管们的常见痛点。本文将展示采购申请管理软件如何帮助您减轻负担，使您能够简化流程。 没有采购申请软件会面临哪些挑战？ …...

编程日记 2024/9/8 16:44:18

PADS Router 入门基础教程（一）

有将近三周没有更新过博客了，最近在整理PADS Router 入门基础教程，希望喜欢本系列教程的小伙伴可以点点关注和订阅！下面我们开始进入PADS Router课程的介绍。 一、PADS Router 快捷键 ​ 二、课程介绍 本教程主要介绍：PADS Rou…...

编程日记 2024/9/8 16:40:39

一台手机一个ip地址吗？手机ip地址泄露了怎么办

在数字化时代，‌手机作为我们日常生活中不可或缺的一部分，‌其网络安全性也日益受到关注。‌其中一个常见的疑问便是：‌“一台手机是否对应一个固定的IP地址？‌”实际上，‌情况并非如此简单。‌本文首先解答这一问题&a…...

编程日记 2024/9/8 16:39:35

【扇贝编程】使用Selenium模拟浏览器获取动态内容笔记

文章目录 selenium安装 selenium下载浏览器驱动 获取数据处理数据查找一个元素查找所有符合条件的元素 控制浏览器 selenium selenium是爬虫的好帮手， 可以控制你的浏览器，模仿人浏览网页，从而获取数据，自动操作等。 我们只要让…...

编程日记 2024/9/8 16:36:29

TCP Analysis Flags 之 TCP Port numbers reused

前言 默认情况下，Wireshark 的 TCP 解析器会跟踪每个 TCP 会话的状态，并在检测到问题或潜在问题时提供额外的信息。在第一次打开捕获文件时，会对每个 TCP 数据包进行一次分析，数据包按照它们在数据包列表中出现的顺序进行处理。可…...

编程日记 2024/9/8 16:35:28

【Python机器学习】核心数、进程、线程、超线程、L1、L2、L3级缓存

如何知道自己电脑的CPU是几核的，打开任务管理器（同时按下：Esc键、SHIFT键、CTRL键） 然后，点击任务管理器左上角的性能选项，观察右下角中的内核：后面的数字，就是你CPU的核心数，下图中我的是16个核心的。 需要注意的是，下面的逻辑处理器：32 表示支持 32 线程（即超线…...

编程日记 2024/9/8 16:34:27

JavaScript使用地理位置 API

前言 在JavaScript中，Geolocation API 是一种用于访问用户地理位置的接口。这个API允许网页应用程序获取用户的位置并提供基于位置的服务。 if (navigator.geolocation)navigator.geolocation.getCurrentPosition(function () {},function () {});这个函数中需要传…...

编程日记 2024/9/8 16:32:25

dockerfile部署fastapi项目

dockerfile部署fastapi项目 1、Dockerfile # 使用Python官方镜像作为基础镜像 FROM python:3.8-slim# 更新apt-get源并安装依赖 # RUN apt-get update -y && apt-get install -y git# 设置环境变量 ENV PYTHONDONTWRITEBYTECODE 1 ENV PYTHONUNBUFFERED 1# 创建工作目…...

编程日记 2024/9/8 16:29:22

火语言RPA流程组件介绍--浏览网页

🚩【组件功能】：浏览器打开指定网址或本地html文件 配置预览 配置说明 网址URL 支持T或# 默认FLOW输入项 输入需要打开的网址URL 超时时间 支持T或# 打开网页超时时间 执行后后等待时间(ms) 支持T或# 当前组件执行完成后继续等待的时间 UserAgen…...

编程日记 2024/9/8 16:27:20

【Linux系统学习】2.Linux基础命令

Linux基础命令 Linux的目录结构 Linux命令入门 目录切换相关命令(cd/pwd) 相对路径、绝对路径和特殊路径符 创建目录命令(mkdir) 文件操作命令part1(touch、cat、more） 文件操作命令part2(cp、mv、rm） 查找命令(which、find） grep、wc和管道符…...

编程日记 2024/9/8 16:24:15

ABAP正则表达式 特殊字符处理

REPLACE ALL OCCURRENCES OF REGEX [[:space:]] IN <fs_purhdinfo>-cell_value WITH ."可去掉空格或回车键 REPLACE ALL OCCURRENCES OF &#xff1a; IN <fs_purhdinfo>-cell_value WITH ."可去掉空格或回车键 REPLACE ALL OCCURRENCES OF R…...

编程日记 2024/9/8 16:22:14

【2024高教社杯全国大学生数学建模竞赛】ABCDEF题 问题分析、模型建立、参考文献及实现代码

【2024高教社杯全国大学生数学建模竞赛】ABCDEF题 问题分析、模型建立、参考文献及实现代码 1 比赛时间 北京时间&#xff1a;2024年9月5日 18:00-2024年9月8日20:00 2 思路内容 2.1 往届比赛资料 【2022高教社杯数学建模】C题&#xff1a;古代玻璃制品的成分分析与鉴别方案…...

编程日记 2024/9/8 16:21:13

# VMware 共享文件

VMware tools快速安装 VMware 提供了 open-vm-tools&#xff0c;这是 VMware 官方推荐的开源工具包&#xff0c;通常不需要手动安装 VMware Tools&#xff0c;因为大多数 Linux 发行版&#xff08;包括 Ubuntu、CentOS 等&#xff09;都包含了 open-vm-tools&#xff0c;并且已…...

编程日记 2024/9/8 16:20:11

[UVM]3.核心基类 uvm_object 域的自动化 copy() compare() print() pack unpack

1.核心基类&#xff1a;uvm_object &#xff08;1&#xff09;虚类只能声明&#xff0c;不能例化。 &#xff08;2&#xff09;uvm_object提供的方法 2.域的自动化&#xff08;field automation&#xff09; &#xff08;1&#xff09;简述 &#xff08;2&#xff09;示例 格…...

编程日记 2024/9/8 16:15:07

Java网络编程入门

在现代软件开发中&#xff0c;网络编程是一项不可或缺的技能。Java提供了强大的网络编程支持&#xff0c;使得开发者能够轻松地创建网络应用程序。今天将介绍Java中的网络编程基础&#xff0c;重点讲解Socket和ServerSocket类的使用。 什么是Socket&#xff1f; Socket是网络通…...

编程日记 2024/9/8 16:13:05

前端基础面试题·第三篇——JavaScript（其一）

1.JavaScript数据类型与运算符 数据类型 原始数据类型&#xff1a; 1.Number 2.String 3.Boolean 4.undefined 5.null 6.Symbol 7.bigint 复杂数据类型&#xff1a; 1.Function 2.非函数&#xff1a; Array: 数组 Object: 对象 Date: 日期 RegExp: 正则 Map: 映射 Set: 集合 …...

编程日记 2024/9/8 16:12:04

【机器学习】生成对抗网络(Generative Adversarial Networks, GANs)详解

1.引言 生成对抗网络（Generative Adversarial Networks, GANs）是近年来人工智能领域最具创新性和颠覆性的模型之一。自2014年由Ian Goodfellow及其团队提出以来，GAN的出现彻底改变了生成模型的研究范式。传统的生成模型，如变分自编码器（VAE）、隐马尔可夫模型（HMM）等，…...

编程日记 2024/9/8 16:10:02

QT作业1

1> 手写unique_ptr指针指针 代码&#xff1a; #include <iostream>using namespace std;// 自定义的unique_ptr类模板 template <typename T> class unique_ptr { public:// 构造函数&#xff0c;接收一个指针explicit unique_ptr(T* ptr nullptr) noexcept …...

编程日记 2024/9/8 16:09:01

Mybatis-设计模式总结

1、Builder模式 Builder模式的定义是“将一个复杂对象的构建与它的表示分离&#xff0c;使得同样的构建过程可以创建不同的表示。”&#xff0c;它属于创建类模式&#xff0c;一般来说&#xff0c;如果一个对象的构建比较复杂&#xff0c;超出了构造函数所能包含的范围&#x…...

编程日记 2024/9/8 16:08:00

【笔记】Java | 三目运算符和Math函数的比较

实际效果 比较两数并赋值&#xff0c;如下两种方法的耗时不会有差异。 result Math.min(result, subLen);result result < subLen ? result : subLen; 源码解析 因为源码Math.min的源码本质就算三目运算符的比较&#xff0c;所以执行结果是一样的。 三目运算符简介 概…...

编程日记 2024/9/8 16:05:58

信创实践(2)：利用Leapp工具迁移CentOS至AnolisOS，实现系统升级与自主可控

1. 引言 为了满足用户在CentOS退出后对操作系统使用的诉求&#xff0c;OpenAnolis龙蜥社区正式发布了Anolis OS。越来越多的CentOS客户期望能够迁移到Anolis OS上来。操作系统迁移是一个复杂工程&#xff0c;手工迁移技术要求高&#xff0c;操作复杂度强&#xff0c;需要耗费大…...

编程日记 2024/9/8 16:04:57

数据库死锁查询SQL

Oracle 从Oracle数据库的动态性能视图&#xff08;Dynamic Performance Views&#xff09;中检索当前被锁定的数据库对象的相关信息&#xff0c;以及持有这些锁的会话&#xff08;session&#xff09;的详细信息。具体来说&#xff0c;它连接了v$ session和v$locked_object两个…...

编程日记 2024/9/8 16:01:54

vLLM (4) - LLMEngine上篇

系列文章目录 vLLM (1) - Qwen2推理&部署 vLLM (2) - 架构总览 vLLM (3) - Sequence & SequenceGroup vLLM (4) - LLMEngine上篇 vLLM (5) - LLMEngine下篇 文章目录 系列文章目录前言一、类图二、LLM三、LLMEngine四、GPUExectuor五、Worker六、ModelRunner七、Cache…...

编程日记 2024/9/8 15:57:50

Java重修笔记 第五十天 HashSet 和 TreeSet 的去重机制比较

HashSet 和 TreeSet 的去重机制比较 1. HashSet 的去重机制&#xff1a;HashCode() equals() 。通过运算得到 key &#xff0c;也就是该对象的哈希值&#xff0c;再通过哈希值得到该对象在 table 表上的索引位置&#xff0c;若该位置上没有链表数据就直接存放&#xff0c;若…...

编程日记 2024/9/8 15:55:48

提前购|基于SSM+vue的创新型产品提前购平台(源码+数据库+文档)

创新型产品提前购平台 基于SSMvue的创新型产品提前购平台 一、前言 二、系统设计 三、系统功能设计 系统功能实现 后台模块实现 管理员模块实现 发布企业管理实现 个体管理实现 投资企业管理实现 四、数据库设计 五、核心代码 六、论文参考 七、最新计算机毕设选…...

编程日记 2024/9/8 15:54:47