程序员经验分享-hwhale

如何计算 CRC 中使用的 XOR 余数？

2024-04-09

我试图记住如何计算循环冗余检查中的 XOR 算法的剩余部分以验证网络消息的剩余位。

我不应该扔掉那本教科书。

这在代码中很容易完成，但是如何手动计算出来呢？

我知道它看起来像标准除法算法，但我不记得从那里去哪里获得余数。

      ___________
1010 | 101101000

Note:我确实用谷歌搜索了它，但无法找到他们映射计算剩余部分的步骤的地方。


1010 | 101101000
       1010
       0001 this result is 1011 XOR 1010 = 0001
          1010
          1010
          0000  thus no remainder.

因此 101101000 是完美的，传输/接收没有发生错误

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

xor

CRC

polynomialmath

如何计算 CRC 中使用的 XOR 余数？ 的相关文章

  • 如何使用 BigInteger 修复 Polynomial 类中的这个“加”方法

    我很感激你的帮助 除了 compose 方法之外 我能够完成将此类中的所有内容修改为 BigInteger 格式 谁能帮我解决最后一部分为什么它不能正常工作 我真的很感激 谢谢 import java math BigInteger pub

  • 初学者了解循环冗余码算法

    at PNG 规范第 5 5 节 它在称为 CRC 或 循环冗余码 的 PNG 文件格式中讨论了这个概念 我以前从未听说过它 所以我正在尝试了解它 采用的 CRC 多项式是 x32 x26 x23 x22 x16 x12 x11 x10 x

  • 为对象图生成安全哈希码

    我正在从文件 xls csv xml 导入一些数据 这将产生一个复杂的内存中对象图 现在我需要知道该图自导出以来是否已被修改 检查这个的安全方法是什么 我想我会导出文件的哈希码 如果是这样的话生成对象哈希码的标准方法 https stack

  • 了解使用 LFSR 实现 CRC 生成的两种不同方法

    There are two ways of implementing CRC generation with linear feedback shift registers LFSR as shown in this figure The

  • 如何在 scikit-learn 中实现多项式逻辑回归？

    我正在尝试创建非线性逻辑回归 即使用 scikit learn 的多项式逻辑回归 但我找不到如何定义多项式的次数 有人尝试过吗 多谢 为此 您需要分两步进行 让我们假设您正在使用 iris 数据集 因此您有一个可重现的示例 from skl

  • 如何强制使用两个 Maven 配置文件中的一个？

    我有一个 Maven 项目 它定义了两个单独的配置文件 developer and release 你肯定明白了 在这里 我希望随时激活这两个配置文件之一 但决不能同时激活两者 如果两者都以某种方式激活 则此构建没有意义并且应该失败 如果两

  • 最大 XOR 值比仅使用 XOR 更快

    给定一个数字 N 和一个整数数组 均不小于 2 15 A 是数组大小 100000 从数组中查找 N 和整数的最大异或值 Q 是查询数量 50000 start stop 是数组中的范围 Input A Qa1 a2 a3 N 启动停止 O

  • 在软件中实现 SSE 4.2 的 CRC32C

    因此 我设计了一个包含 CRC32C 校验和的设计 以确保数据没有被损坏 我决定使用 CRC32C 因为如果运行软件的计算机支持 SSE 4 2 我可以同时拥有软件版本和硬件加速版本 我将查看英特尔的开发人员手册 第 2A 卷 它似乎提供了

  • 如何在 C 中对单个数字的所有位进行异或？

    有没有一种简单的方法将单个数字的所有位异或在一起 即 C 中的一元异或 具有以下效果的东西 result 0x45 0 1 0 0 0 1 0 1 1 result 0x33 0 0 1 1 0 0 1 1 0 GCC 为此内置了一个 in

  • 从根部高效计算多项式系数

    我有一个单调多项式的根 即 p x x x 1 x x n 我需要系数 a n a 0 p x x n a n 1 x n 1 a 0 有谁知道一个计算效率高这样做的方法 如果有人知道 C C 实现 这实际上是最好的 我已经看过 GSL 但

  • PHP 异或字符串

    我看到这段代码来自PPCG 上的回答 https codegolf stackexchange com a 53633 22867 echo BeeABBeeoBodBaBdOdPQBBgDQgDdp n n t8b n n t nb nb

  • 计算 HDLC 帧的 FCS(CRC)

    我有以下框架 7e 01 00 00 01 00 18 ef 00 00 00 b5 20 c1 05 10 02 71 2e 1a c2 05 10 01 71 00 6e 87 02 00 01 42 71 2e 1a 01 96 27

  • 如何在 Ruby on Rails 中计算 32 位 CRC？

    我想计算 Ruby on Rails 中 输入字段值 的 32 位 CRC 值 需要示例代码 请帮助我 您可以使用 Ruby 的 Zlib 模块 require zlib crc32 Zlib crc32 input field value

  • 优化整数系数列表与其长整数表示之间的转换

    我正在尝试优化我的多项式实现 特别是我正在处理系数模的多项式n 可能 gt 2 64 并对以下形式的多项式取模x r 1 r is lt 2 64 目前 我将系数表示为整数列表 并且我已经以最直接的方式实现了所有基本操作 我希望求幂和乘法尽

  • 找到重复元素异或运算符数组中的两个非重复元素？

    假设我有一个包含 2n 2 个元素的数组 数组中的 n 个元素出现了两次 其余两个元素是唯一的 你必须在 O n 时间和 O 1 空间内解决这个问题 解决方案之一是使用 XOR 但我无法理解这一点 任何人都可以帮助我解决这个问题或者可以给我

  • 使用 Prolog 中的累加器计算多项式的计算问题

    背景 我需要编写一个谓词 eval P A R 其中 P表示多项式系数列表 即1 2x 3x 2表示为 1 2 3 A 代表 X 的值 R 是 X A 处多项式的结果 Example eval 3 1 2 3 R 产生 R 24 编辑 之前

  • 计算异或的算法

    我想计算 0 到 n 1 2 1 之间的数字与 0 到 n 1 2 1 之间的每个数字的异或 我想在 O n 时间内完成此操作 并且不能使用 XOR OR AND 运算 如果我知道X和Y的XOR 我可以在常数时间内计算X 1和Y的XOR吗

  • CRC 16 程序计算校验和

    我目前正在编写一个 CRC16 程序 它使用 CRC 16 多项式计算字符的 CRCX 16 X 15 X 2 1 程序应从标准输入读取数据并以十六进制输出 16 位 CRC 尽管如此 当我执行该程序时 我得到了错误的输出值 这是我的代码

  • 将 CRC8 从 C 翻译为 Java

    我收到一段 C 代码 它计算字节数组的 CRC8 值 我需要将其翻译成Java 这里的C Code CRC POLYNOM 0x9c CRC PRESET 0xFF unsigned int CRC CRC PRESET for i 0 i

  • 快速CRC算法？

    我想从 ASCII 字符串创建一个 32 位数字 CRC32 算法正是我正在寻找的 但我无法使用它 因为它需要的表太大了 它适用于资源非常稀有的嵌入式系统 那么 对于快速且精简的 CRC 算法有什么建议吗 当冲突的可能性比原始 CRC32

随机推荐

  • 在 AWS Glue pySpark 脚本中使用 SQL

    我想使用 AWS Glue 将一些 csv 数据转换为 orc 我创建的 ETL 作业生成了以下 PySpark 脚本 import sys from awsglue transforms import from awsglue utils

  • C++ 中的运算符 T*（其中 T 是模板参数）是什么？

    class NullClass public template

  • 想要在 OSX 上的 OpenCV 中实时镜像视频，不知道从哪里开始

    如果还不是很明显的话 这是我第一天使用 OpenCV 我希望做的是镜像frame2 然后对其进行上采样 我不确定如何在这些 IplImage 类型的帧上使用矩阵运算 我如何镜像我的frame2 然后将其上采样到Webcam2 窗口 下面是我

  • 连接 SAP HANA 数据库时调用未定义函数 odbc_connect() 消息

    I used odbc connect 在我的 PHP 页面中连接到 HANA 数据库 当我在本地运行它时效果很好 我将相同的 PHP 页面上传到服务器中 但收到此错误 致命错误 调用未定义的函数 odbc connect 代码 conne

  • 有人可以解释一下 Google Chrome 内存缓存吗？

    根据this https developer chrome com extensions webRequest CachingAPI 文档 这是我找到的唯一描述内存缓存的来源 Chrome 使用两种缓存 磁盘缓存和非常快的内存中缓存 缓存

  • Android新构建系统（gradle）和aspectj

    在 Google IO 中 宣布新的构建系统 gradle 将会取代 ant 我的项目正在使用aspectj 我想在我的项目中使用它 我无法找出一些变量来让它工作 我在那里找不到 android 输出类路径 有人可以帮忙吗 这是我当前的 b

  • Tipsy live 不适用于 jQuery 1.9.0

    我们最近将 jQuery 升级到了 1 9 0 但它破坏了我们的醉酒插件 它是live功能现在会导致错误 tooltip abbr tipsy live true TypeError this binder is not a functio

  • 如何修复 css({ float: 'left' }) [重复] 上的闭包编译器错误

    这个问题在这里已经有答案了 可能的重复 Google Closure 编译器解析错误 属性 ID 无效css float left https stackoverflow com questions 6611867 google closu

  • Android MotionEvent.ACTION_MASK

    在 OnTouchEvent 中 如果您使用以下命令切换不同的触摸操作 switch e getAction 它处理 ACTION DOWN 和 ACTION MOVE 但由于某种原因它不会捕获 ACTION POINTER DOWN 而如

  • 使用 T-Sql，如何将远程服务器上的一个表插入到本地服务器上的另一个表中？

    给定远程服务器 生产 当前可通过 IP 访问 和本地数据库 开发 我如何运行INSERT使用 T SQL 从 生产 进入 开发 我使用的是 MS SQL 2005 两个数据库之间的表结构有很大不同 因此我需要手动编写一些迁移脚本 UPDAT

  • 从 Excel 中选定的选项卡中选取数据

    我有以下问题 我有一个包含许多选项卡的文件 每个选项卡的名称是一个国家 地区 选项卡中包含有关该国家 地区的各种数据 我想创建一个界面选项卡 用户可以在其中将国家 地区名称放入单元格中 例如 法国 单元格 A1 将数据项放入另一个单元格中

  • Hbase 列族

    Hbase 文档表示 避免创建超过 2 3 个列族 因为 Hbase 不能很好地处理超过 2 3 个列族 其原因在于压缩和刷新 以及 IO 但是 如果我的所有列总是填充 对于每一行 那么我认为这个推理并不那么重要 因此 考虑到我对列的访问是

  • C# 命名空间是否编译为 IL 文件作为“完整”名称？

    例如 如果我有 namespace a namespace b class C class D 那么编译完成后 IL文件中的命名空间信息在哪里呢 我是否会得到两个名为 a b C 和 a b D 的类 其中类名以命名空间名称为前缀 或者我在

  • 在Delphi中销毁COM对象

    有一些 net程序集 通过COM在delphi中调用它 var intf ITest intf CreateComObject CLASS TEST as ITest here comes some stuff 我必须做点什么来破坏它以释放

  • COM 互操作、隔离和排除重复引用

    我们在我们编写的 C dll 程序集 A 中使用 Microsoft 提供的 COM DLL dsofile dll 为了避免必须注册 COM dll 我已将对 dsofile dll 的引用的isolated 属性切换为 true 这意味

  • 使用 CSS3 在文本上创建双色锐渐变

    我需要为我正在构建的网站上的标题和导航文本创建 锐利 渐变 我正在尝试使其尽可能纯 HTML5 CSS3 并且愿意坚持使用 font face而不是转移到Cufon 我所说的锐渐变是指两种颜色 两者之间没有混合 例子 http dl dro

  • Apache NIFI Jon 不会自动终止

    我是 Apache NIFI 工具的新手 我正在尝试从 mongo db 导入数据并将该数据放入 HDFS 中 我创建了 2 个处理器 第一个用于 MongoDB 第二个用于 HDFS 并且我正确配置了它们 该作业正在成功运行并将数据存储到

  • 由于错误而导致代码崩溃：无法从空集合中删除最后一个元素

    我正在尝试绘制一些数据图表 以下代码最初可以工作 并且有时可以工作 但现在似乎大部分崩溃 我认为 json 函数中的 if let data data 行意味着它只会运行一旦它收到数据 我有一种感觉 也许该函数在完全加载之前正在解包数据 但

  • 基于 STOMP 身份验证的 Spring 4 WebSocket

    我正在开发一个基于 Spring 4 WebSocket 的多人游戏 我的服务器是无状态的 因此为了识别玩家 我使用令牌 经过一段时间的努力 如何通过 WebSockets 识别玩家 我想出了这个解决方案 在客户端玩家寄存器上 如下所示 v

  • 如何计算 CRC 中使用的 XOR 余数？

    我试图记住如何计算循环冗余检查中的 XOR 算法的剩余部分以验证网络消息的剩余位 我不应该扔掉那本教科书 这在代码中很容易完成 但是如何手动计算出来呢 我知道它看起来像标准除法算法 但我不记得从那里去哪里获得余数 1010 10110100

热门标签