社区
驱动开发/核心开发
帖子详情
如何量化 通讯系统中校验算法的可靠度
杨康佳
2018-01-15 06:50:28
我是学电出身的,请问下通讯科班出身的大神。比如以下4各校验算法,如何评估他们的可靠性?
1、 check sum方式 :将所有的数据按字节加起来,得到一个校验和
2、异或方式 :将所以数据按字节异或,得到一个校验和。
3、反码相加 :将所有数据按字节求反码再相加,这也是tcp/ip协议里用的一种办法。
4、CRC :采用CRC8可以计算256字节内的数据校验。
...全文
893
3
打赏
收藏
如何量化 通讯系统中校验算法的可靠度
我是学电出身的,请问下通讯科班出身的大神。比如以下4各校验算法,如何评估他们的可靠性? 1、 check sum方式 :将所有的数据按字节加起来,得到一个校验和 2、异或方式 :将所以数据按字节异或,得到一个校验和。 3、反码相加 :将所有数据按字节求反码再相加,这也是tcp/ip协议里用的一种办法。 4、CRC :采用CRC8可以计算256字节内的数据校验。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
杨康佳
2020-12-15
打赏
举报
回复
感觉你比较专业
of123
2018-08-06
打赏
举报
回复
有个术语叫做碰撞率。
如果你的累加和是 8-bit,碰撞率就是 1/256。
异或也是一种加法,即二进制加。在域算法中常用。
反码相加,碰撞率相同。
CRC 要看你用多少位的。用多少位,碰撞率就是 2 个多少次方的倒数。
CRC 还有一个效应,那就是更有利于检测出某些蔟发的错误。
态度君
2018-08-04
打赏
举报
回复
感觉crc可能更靠谱一点
2005-2009软件设计师历年真题
软件设计师考试真题 附带2010年的考试大纲 考试科目1:计算机与软件工程知识 1.计算机科学基础 1.1 数制及其转换 • 二进制、十进制和十六进制等常用制数制及其相互转换 1.2 数据的表示 • 数的表示(原码、反码、补码、移码表示,整数和实数的机内表示,精
度
和溢出) • 非数值表示(字符和汉字表示、声音表示、图像表示) •
校验
方法和
校验
码(奇偶
校验
码、海明
校验
码、循环冗余
校验
码) 1.3 算术运算和逻辑运算 • 逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 • 命题逻辑、谓词逻辑、形式逻辑的基础知识 • 常用数值计算(误差、矩阵和行列式、近似求解方程、插值、数值积分) • 排列组合、概率论应用、应用统计(数据的统计分析) • 运算基本方法(预测与决策、线性规划、网络图、模拟) 1.5 常用数据结构 • 数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作 • Hash(存储地址计算,冲突处理) 1.6 常用
算法
• 排序
算法
、查找
算法
、数值计算方法、字符串处理方法、数据压缩
算法
、递归
算法
、图的相关
算法
•
算法
与数据结构的关系、
算法
效率、
算法
设计、
算法
描述(流程图、伪代码、决策表)、
算法
的复杂性 2.计算机
系统
知识 2.1 硬件知识 2.1.1 计算机
系统
的组成、体系结构分类及特性 • CPU和存储器的组成、性能和基本工作原理 • 常用I/O设备、通信设备的性能,以及基本工作原理 • I/O接口的功能、类型和特性 • I/O控制方式(
中
断
系统
、DMA、I/O处理机方式) • CISC/RISC,流水线操作,多处理机,并行处理 2.1.2 存储
系统
• 主存-Cache存储
系统
的工作原理 • 虚拟存储器基本工作原理,多级存储体系的性能价格 • RAID类型和特性 2.1.3 安全性、
可靠
性与
系统
性能评测基础知识 • 诊断与容错 •
系统
可靠
性分析评价 • 计算机
系统
性能评测方式 2.2 软件知识 2.2.1 操作
系统
知识 • 操作
系统
的内核(
中
断控制)、进程、线程概念 • 处理机管理(状态转换、共享与互斥、分时轮转、抢占、死锁) • 存储管理(主存保护、动态连接分配、分段、分页、虚存) • 设备管理(I/O控制、假脱机) • 文件管理(文件目录、文件组织、存取方法、存取控制、恢复处理) • 作业管理(作业调
度
、作业控制语言(JCL)、多道程序设计) • 汉字处理,多媒体处理,人机界面 • 网络操作
系统
和嵌入式操作
系统
基础知识 • 操作
系统
的配置 2.2.2 程序设计语言和语言处理程序的知识 • 汇编、编译、解释
系统
的基础知识和基本工作原理 • 程序设计语言的基本成分:数据、运算、控制和传输,过程(函数)调用 • 各类程序设计语言主要特点和适用情况 2.3 计算机网络知识 • 网络体系结构(网络拓扑、OSI/RM、基本的网络协议) • 传输介质、传输技术、传输方法、传输控制 • 常用网络设备和各类通信设备 • Client/Server结构、Browser/Server结构 • LAN拓扑,存取控制,LAN的组网,LAN间连接,LAN-WAN连接 • 因特网基础知识以及应用 • 网络软件 • 网络管理 • 网络性能分析 2.4 数据库知识 • 数据库管理
系统
的功能和特征 • 数据库模型(概念模式、外模式、内模式) • 数据模型,ER图,第一范式、第二范式、第三范式 • 数据操作(集合运算和关系运算) • 数据库语言(SQL) • 数据库的控制功能(并发控制、恢复、安全性、完整性) • 数据仓库和分布式数据库基础知识 2.5 多媒体知识 • 多媒体
系统
基础知识,多媒体设备的性能特性,常用多媒体文件格式 • 简单图形的绘制,图像文件的处理方法 • 音频和视频信息的应用 • 多媒体应用开发过程 2.6
系统
性能知识 • 性能指标(响应时间、吞吐量、周转时间)和性能设计
BMS电池管理
系统
中
的各种
算法
介绍
BMS电池管理
系统
是一种用于电池组
中
的单个电池管理的
系统
,以确保其安全性、寿命和性能。BMS
系统
通过采集电池信息并对其进行分析,以确保电池组的正常运行。在BMS电池管理
系统
中
,涉及到了许多
算法
,包括等。在本文
中
,我们将详细探讨BMS电池管理
系统
中
用到的
算法
。
基于
可靠
度
排序的非连续路径解包裹
算法
实例分析
对于大多数需要处理的包裏相位图来说包含大量噪声,有时存在不连续处,针对此情况,Miguel提出了一种基于
可靠
度
排序非连续路径的快速二维解包裹
算法
,该
算法
是路径跟踪
算法
中
质量引导路径方法
中
的一种。该
算法
可以有效地抑制噪声,准确地进行相位解包裹。它与传统
算法
不同点是其引入了
可靠
度
函数以及非连续路径作为展开相位的依据。
CRC
校验
、MD5、SHA1
算法
的概念和
可靠
性现状
现在网上流传最广的文件
校验
方式是MD5和SHA1,微软发布的操作
系统
现在都是采用CRC32结合SHA1发布。这三种
算法
中
属CRC最年长,也是应用最广泛,如果不考虑碰撞的条件下,这些
算法
都可以发现传输或保存的信息受到的损坏或篡改,比如文件
校验
可以防止文件被恶意篡改,数字签名可以保护合法者不被仿冒,
系统
鉴权一方面要保护用户存储信息不受侵害,还需要保护信息传输过程不受干扰破坏等等,下面具体看一下。 1
分布式
系统
之paxos
算法
文章目录paxos介绍拜占庭将军问题
算法
原理协议过程举个例子 paxos介绍 Paxos
算法
是莱斯利·兰伯特(英语:Leslie Lamport)于 1990 年提出的一种基于消息传递且具有高
度
容错特性的共识(consensus)
算法
。 Paxos
算法
所要解决的问题是分布式共识性问题,即一个分布式
系统
中
的各个进程如何就某个值(决议)通过共识达成一致。但是Paxos 常被误称为“一致性
算法
”,而**一致性(consistency)和共识(consensus)**其实是两个概念。Paxos 实际上是一个共识
驱动开发/核心开发
21,595
社区成员
21,708
社区内容
发帖
与我相关
我的任务
驱动开发/核心开发
硬件/嵌入开发 驱动开发/核心开发
复制链接
扫一扫
分享
社区描述
硬件/嵌入开发 驱动开发/核心开发
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章