为什么在crc中使用模2算法？
在CRC（循环冗余校验）中使用模2算法是因为它具有以下优势和特点：
- 简单高效：模2算法是一种位运算，只涉及到异或（XOR）操作和移位操作，计算速度快，适用于高效的数据校验。
- 强大的错误检测能力：模2算法可以检测出多种错误类型，包括单比特错误、双比特错误、突发错误等。它通过生成多项式除法来计算校验码，将数据位与校验位进行异或运算，从而实现错误检测。
- 简化的校验码计算：模2算法使用生成多项式来计算校验码，生成多项式可以通过简单的移位和异或操作来实现，不需要进行复杂的乘法和除法运算，大大简化了校验码的计算过程。
- 广泛应用：CRC算法被广泛应用于数据通信、存储系统、网络传输等领域，用于数据完整性校验和错误检测。它可以有效地检测出数据传输过程中的错误，保证数据的可靠性。
在腾讯云中，可以使用腾讯云提供的CRC校验相关服务来实现数据的完整性校验。例如，腾讯云对象存储（COS）提供了数据完整性校验功能，可以使用CRC算法对上传的文件进行校验，确保文件在传输过程中没有被篡改。具体的产品介绍和使用方法可以参考腾讯云对象存储（COS）的官方文档：腾讯云对象存储（COS）CRC校验。
相关·内容
我学习了一种称为crc的错误检测技术。crc计算以模2运算完成，没有进位加法或在减法中借用。我想知道为什么crc采用模2运算而不是常规的二进制运算。它更容易在数字电路中实现吗？
浏览 14提问于2017-07-16得票数 1
4回答
在一些地方，我读到crc32是加法的，所以: CRC(A xor B) = CRC(A) xor CRC(B)。
上面的说法被我写的以下代码证明是错误的：
import zlib
def crc32(data):
return zlib.crc32(data) & 0xffffffff
print crc32(chr(ord("A") ^ ord("B")))
print crc32("A") ^ crc32("B")
程序输出：
1259060791
2567524794
有没有人能提供一个正确的代码来
浏览 1提问于2011-08-08得票数 11
2回答
我见过一个c/c++程序，它使用CRC来仔细检查从TCP套接字接收到的数据。我不明白为什么要在应用程序中使用CRC。我认为CRC只需要在第2层到第4层，即链路层或传输层(也可以是网络层？)。
但今天，我的同事告诉我，CRC有助于防止安全攻击。他怀疑可能会有攻击者修改数据包。这就是为什么在TCP套接字程序中需要CRC的原因。
但我仍然不能百分之百同意他的观点。我认为一个能够修改数据包的攻击者，我相信他也可以操纵CRC不被抓到。
我认为RSA是为这种安全性而设计的。在HTTP中是HTTPS，在TCP中是SSL。如果是这样的话-如果我是对的- CRC是不需要的。代替CRC的加密算法才是真正需要的算法
浏览 0提问于2014-03-19得票数 3
1回答
我目前正在为C++使用Boost，并尝试使用CRC32实现无序映射(也称为哈希表)。据我所知，它将接受一个字符串作为初始键，对其进行哈希运算，然后应用另一个操作，使其适合存储桶的数量。
虽然在我的情况下，我希望预先散列字符串键(在Boost中使用单独的CRC函数)，然后使用该ID来索引表。我需要帮助的问题是，一个CRC32散列有2^32个潜在的值，我怀疑我是否需要一个包含2^32个元素的表。在这种情况下我应该怎么做？
感谢你在这里的帮助！
浏览 1提问于2011-10-30得票数 0
回答已采纳
一开始，我必须说，我对mips汇编语言和Stackoverflow都是新手。
我有mips汇编语言的工作代码，这是计算CRC32与给定的文本文件的查找表，我想改变它来计算CRC16和CRC8。
我几乎可以肯定所有情况下的查找表都是正确生成的:CRC32、CRC16和CRC8。我知道我应该更改CRC16的初始值，例如0xffff，但这还不够。我认为问题是在改变这个值之后，这个算法从查找表中提取了错误的索引，我说的对吗？
提前感谢您的帮助。
##### This subroutine first generates 256 words crc32 table for ASCII codes and
浏览 0提问于2014-01-06得票数 0
4回答
我已经用and分析了我的应用程序，发现超过10%是在CRC32计算中。(crc32-计算在纯C#中完成)
我做了一些谷歌搜索，了解了Visual Studio 2008中的以下内部功能：
_mm_crc32_u8
_mm_crc32_u16
_mm_crc32_u32
_mm_crc32_u64
( )
谁能告诉我/告诉我如何使用这些来替换我的自制CRC32？
浏览 0提问于2009-12-07得票数 1
我试图计算/验证压缩的CRC32档案的bzip2校验和。
.magic:16 = 'BZ' signature/magic number
.version:8 = 'h' for Bzip2 ('H'uffman coding)
.hundred_k_blocksize:8 = '1'..'9' block-size 100 kB-900 kB
.compressed_magic:48 =
浏览 17提问于2010-12-17得票数 11
回答已采纳
1回答
我是perl新手，我想知道为什么没有正确地将参数传递给子例程。另外，输出值是否正确？
use strict;
sub crc16 {
use constant POLY => $_[1];
my $crc = 0;
for my $c ( unpack 'C*', $_[0] ) {
$crc ^= $c;
for my $b ( 0 .. 7 ) {
my $carry = $crc & 1;
$crc >>= 1;
浏览 2提问于2013-06-16得票数 2
回答已采纳
如何使用.NET3.5api实现数据的calculate crc32。我已经用下面的代码在java中做了同样的事情。
public static String getMAC (byte [] value) {
java.util.zip.CRC32 crc32 = new java.util.zip.CRC32 ();
crc32.update(value);
long newCRC = crc32.getValue();
String crcString = Long.toHexString(newCRC);
try {
cr
浏览 1提问于2009-11-18得票数 1
回答已采纳
2回答
我正在编写一个Python程序，从一个6 GB的bz2文件中间提取数据。解压缩文件是由可独立解密的数据块组成的，因此我只需要找到一个块(它们由魔术位分隔)，然后在内存中从它创建一个临时的块bzip2文件，最后将其传递给bz2.解压缩函数。很简单，不是吗？
bzip2 在文件末尾有一个crc32校验和。没问题，binascii.crc32会帮你的。但是等等。要进行校验和的数据不一定在字节边界结束，crc32函数对整数个字节进行操作。
我的计划是:在除最后一个字节之外的所有字节上使用binascii.crc32函数，然后使用我自己的函数用最后1-7位更新计算出的CRC值。但是几个小时的编码和测试让
浏览 3提问于2011-02-19得票数 6
回答已采纳
我需要使用Python计算这个CRC，以便与Aurora (ABB)太阳能逆变器进行通信。
这是文档：在最后一页有计算CRC的指令，我需要用python语言来做。
我得到的信息是
MESSAGE_GRID_VOLTAGE = bytes.fromhex("023b010000000000")
结果应该是：
CRC_L = FF
CRC_H = 2C
然后我需要发送包含CRC的消息，如下所示：
MESSAGE_GRID_VOLTAGE = bytes.fromhex("023b010000000000ff2c")
我如何在python中做到这一点呢？谢谢!
下面是
浏览 4提问于2018-11-18得票数 1
回答已采纳
1回答
我正在尝试找出串行控制设备的CRC校验。我有一个例子，当我把这个例子发送给设备时，它会正确响应。
这是设备响应的完整串行字符串：
\x00\x17\x3d\x30\x32\x32\x30\x39\x39\x30\x30\x30\x30\x30\x30\x30\x30\x30\x37\x34\x30\x30\x30\x30\x30\x01\x28
(最后2个字节(\x01\x28)是循环冗余校验结果)。
这是我的代码：
Dim Send As String
Dim CRC1 As String
Dim CRC2 As String
Dim TEMP As String
Private Sub
浏览 9提问于2020-06-06得票数 2
2回答
在SAMD阵列之间的SPI通信总线上工作。
我有一个传入的包，类似于{ 0x00, 0xFF, 0x00, 0xFF }。接收芯片对传入的数据包执行CRC16检查。
由于每次我都期望得到完全相同的数据包，所以当数据包有效时，我希望有零CRC校验和，而当有传输错误时不希望有零校验和。
我知道我可以在发送数据包时将计算出来的CRC16添加到数据包的末尾，在接收端CRC检查将输出0，但在这种情况下，不可能向数据包中添加CRC16校验和，因为数据包是由SPI线路上的多个发送方芯片构造的，而且每个芯片只从整个数据包中填充自己的两个字节。
我需要在接收端加载一个初始CRC校验和，所以在检查传入数据包之后，
浏览 13提问于2020-04-23得票数 1
回答已采纳
我已经为并行实现从以下网站生成CRC生成器VHDL代码。
多项式为100011101 (0x1D)，数据宽度为16位。
以下是代码：
-- ########################################################################
-- CRC Engine RTL Design
-- Copyright (C) www.ElectronicDesignworks.com
-- Source code generated by ElectronicDesignworks IP Generator (CRC).
-- Documentat
浏览 6提问于2015-06-17得票数 1
回答已采纳
1回答
我需要能够计算一个CRC，以便与一台机器通信。我很新计算CRC的，所以我很抱歉，如果这个确切的问题已经得到了回答，因为我不知道我在寻找什么。无论如何，我需要用Python计算一个CCIT 16位CRC。我的消息是一个二进制流，如下所示：
b'G18M1314D4417,2511165'
消息还以STX开头，以ETX字符结尾。我尝试使用 Python模块：
import crc16
print(crc16.crc16xmodem(b'G18M1314D4417,2511165'))
返回：
61154
当正确的儿童权利委员会是：
A855
我遗漏了什么？
编辑:我
浏览 3提问于2014-08-01得票数 0
回答已采纳
我使用这个简单的函数来计算给定文件的CRC校验和：
long i, j = 0;
int k = 0;
uint crc = 0xFFFFFFFF;
FileInfo file_info = new FileInfo(file);
byte[] file_buffer = new byte[32768];
FileStream file_stream = new FileStream(@file, FileMode.Open);
while ((i = file_stream.Read(file_buffer, 0, file_buffer.Count())) > 0)
{
f
浏览 2提问于2011-06-27得票数 17
回答已采纳
我希望实现一个CRC-8校验和-在阅读CRC的一般情况下，我遇到了用于CCITT-16 (多项式X^16 + X^12 + X^5 +1)的算法：
unsigned char ser_data;
static unsigned int crc;
crc = (unsigned char)(crc >> 8) | (crc << 8);
crc ^= ser_data;
crc ^= (unsigned char)(crc & 0xff) >> 4;
crc ^= (crc << 8) << 4;
crc ^= ((crc
浏览 8提问于2012-04-03得票数 3
回答已采纳
1回答
我有一个48端口思科2960-X运行IOS版本15.0(2)EX5。
我正在尝试使用一个EdgeRouter4将它连接到一个Ubiquiti EdgeRouter4。
我知道这在技术上是不建议的，但是：
这是为了一个本土环境。我不会为生产企业网络这么做，而且我知道Cisco不建议这样做-- Cisco DACs很昂贵。
当我插入DAC时，我看到日志中出现了端口，它们立即进入错误状态。具有以下效果的事物：
Jul 6 00:30:02.214: %GBIC_SECURITY_CRYPT-4-VN_DATA_CRC_ERROR: GBIC in port Gi1/0/50 has bad crc
浏览 0提问于2021-07-06得票数 2
回答已采纳
2回答
假设我们有一些固件和一个引导程序。当我们在设备上闪现时，在引导过程中，引导程序会从二进制固件映像中知道一些“预期的”CRC。引导加载程序将比较二进制固件映像中预期的CRC值与实际计算的CRC值。如果它们相等，则跳转到固件应用程序启动地址，如果不相同，则只停留在引导加载程序中。
我感到困惑的是，引导程序如何知道某些“预期的”CRC值。不正确的CRC值和预期的CRC值之间的差异是如何增长的？而“期望”从何而来呢？
浏览 12提问于2022-01-05得票数 0
1回答
我必须对以下内容做一个简单的CRC检查:从一个端口获取一个8位输入，得到它的CRC校验和值并输出它。到目前为止，我可以接受输入，并读取算法，因此我在输入后添加了n-1零，有效地使其足够大，可以达到16位。我也做到了，我知道在这里我需要一个异或，就像我们在除法时做模2一样。但是，我不能在算法上更进一步，甚至不知道从哪里开始。
.MACRO INITSTACK
LDI R16, HIGH(RAMEND)
OUT SPH, R16
LDI R16, LOW(RAMEND)
OUT SPL,
浏览 3提问于2016-04-12得票数 1
回答已采纳
我必须为固件更新创建一个CRC16校验和。当我发送这些数据时(从十六进制转换为byte[])
020000810000120000000002F001128100000C9462050C9481050C9481050C9481050C9481050C9481050C9481050C9481050C9481050C9481050C9481050C94
我从控制器跟踪CRC16
-17514
现在我尝试在Java中检查这个值，但是我无法获得相同的值。
这是C中的原始函数：
static uint16_t crc16_update(uint16_t crc, uint8_t a)
{
浏览 0提问于2012-11-23得票数 3
回答已采纳
我想问一下关于PHP的问题。我试过使用hash('md5','value')和md5('value')返回相同的输出。
输出: 2063c1608d6e0baf80249c42e2be5804
但是，当我尝试使用hash('crc32','value')和crc32('value')时，它的返回结果是不同的。
散列()输出: e0a39b72
crc32()输出: 494360628
有人知道它为什么会返回不同的输出吗？
谢谢:)
浏览 5提问于2016-11-22得票数 4
回答已采纳
我想为无文档的和函数请求一个工作的P/Invoke定义。
我知道托管代码中现有的CRC-32算法，但我更喜欢使用Microsoft的方式来避免可能的人为错误和/或负面性能，因为我在校验和计算方面缺乏经验，仅此而已。
这些是在winnt.h头文件(Windows10SDK)中声明的函数：
//
// Crc32 and Crc64 routines that use standardized algorithms
//
NTSYSAPI
DWORD
NTAPI
RtlCrc32(
_In_reads_bytes_(Size) const void *Buffer,
_In_
浏览 0提问于2019-03-17得票数 0
回答已采纳
2回答
我想要计算一个字节数组的CRC32值，它在Java中有一个初始的CRC值，与这个Python中的相同：
import zlib
def getCrc32():
with open("test.py", mode='rb') as file:
fileContent = file.read()
crcVal = zlib.crc32(fileContent,10)
if __name__ == "__main__":
getCrc32()
但是在Java中，我不能用以下代码获得相同的结果：
Ran
浏览 7提问于2016-08-16得票数 0
回答已采纳
1回答
作为一个问题，我不明白为什么我们需要一些算法像指数的平方或模指数计算一个数字的幂。
例如，我有这样一个重复的乘法算法：
def expt_mul(a, n):
r = 1
for i in xrange(n):
r *= a
return r
A乘以n倍，所以它的复杂度是O(n)，为什么它没有效率？
浏览 3提问于2015-02-04得票数 0
回答已采纳
我不太明白使用streambuf比常规数组有什么好处。让我解释一下我的问题。我有一个网络连接，它使用Rijndael 128 ECB +一些简单的密码来加密剩余的小于16字节的数据。数据包的结构为length_of_whole_packet+operationcode+data。我必须复制流中的所有数据，这样才能应用解密算法？为什么要再复制我已经拥有的数据？
我在发送数据方面也有同样的问题。在安全模式下，分组结构为length_of_whole_packet+crc+data，其中crc和数据是加密的。我可以制造一些怪物作为MakePacket(标题，格式，.)这将分配数组，格式化数据包，添加
浏览 1提问于2014-06-20得票数 4
回答已采纳
1回答
有可能有一个接受不同多项式的crc16实现吗？我指的是不同的多项式，可以计算crc16的相同函数，一次多项式0xA001，另一次多项式0x1D0F (例如)。
我有这段代码，用C语言编写，适用于小端，modbus多项式(0xA001)。我选择在0xFFFF初始化crc 16：
uint16_t _crc16_update(uint8_t *Trame, uint32_t NbOctets, uint16_t Polynome)
{
uint16_t u16CRC;
int_t i;
int_t j;
u16CRC = 0xFFFF;
for (i = NbOctet
浏览 1提问于2017-12-06得票数 1
1回答
我试图用GMP库找到x的乘积逆；我知道有一个内置函数，但我想写我自己的函数。
这是我扩展的欧几里得算法实现：
void extended_euclides(mpz_t r,mpz_t x,mpz_t y,mpz_t a, mpz_t b){
mpz_t r_2,r_1,x_2,x_1,y_2,y_1,q,tmp;
mpz_inits(r,x,y,NULL);
mpz_init_set(r_2,a);
mpz_init_set(r_1,b);
mpz_init_set_ui(x_2,1);
mpz_init_set_ui(y_2,0);
浏览 4提问于2015-11-10得票数 1
回答已采纳
2回答
我对crc算法有一些疑问，在这个例子中是关于crc8的。
crc标准吗？我的意思是，如果我告诉某人我正在我的框架中使用crc8，我应该给他我的crc8代码，还是他可以在网上找到它，因为这是一个标准？
crc可逆吗？这意味着如果crc(x)=y，我可以找到x，如果我有y？
如果是crc(A)=a和crc(B)=b，我能用a和b找到crc(AB)吗？
crc有代数性质吗？
我已经在网上找到了一个crc8代码在C中，我怎样才能验证代码的正确性？我发现了一些在线计算器，但没有人与我的代码相对应，为什么？这些是我使用的网站：
下面是crc8在C中的代码：
char cr
浏览 6提问于2014-07-01得票数 3
回答已采纳
1回答
我经常听到算法这个术语的使用，有时我在这个网站上看到的上下文让我感到困惑，所以我想我应该试着弄清楚我的理解。
对我来说，一个算法就是这样的一些数学过程
uint UPDC16( unsigned char a, uint crc )
{
uint b,p;
a^=crc; crc=(crc>>8)|(a<<8); p=a^(a>>4); p^=(p>>2); b=a; a>>=1;
if( (p^(p>>1))&1 ) { crc^=0x0001; a|=0x80; }
if( b
浏览 1提问于2011-05-13得票数 1
回答已采纳
3回答
我需要计算作为参数传递的数据的CCITT 16位校验和值以及长度。如果我用测试数据"123456789“填充我的数组TempStr，使用长度不包括空终止字符的多项式0x8408，我得到结果字符串6E90(十六进制)。加上空的终止字符，我得到907A。当我将多项式换成0x1201时，我得到的结果是29E2(十六进制)和EFE8(十六进制)，其中有或没有终止字符。
我的问题是:我需要计算有或没有空终止字符的CRC才能获得正确的值？我在算法中使用的是多项式0x1201还是反多项式0x8408？给定数据的CRC是否正确0x29B1？我需要正确的值来确定函数是否正常工作。计算此特定CRC类型的算
浏览 0提问于2014-01-21得票数 5
回答已采纳
1回答
我是否可以依靠java中的基准测试结果来比较计算，例如在两个操作之间进行比较的模算术
A=B x C MOD N
D= E^-1 MOD N
Q1)
我想知道。乘法相当于找到倒数的时间，如果答案是肯定的。那有什么建议吗。
Q2)我有一个关于java基准测试的问题？当使用Java基准测试而不是UNIX操作系统时，UNIX操作系统比WXP操作系统更好吗？
浏览 1提问于2013-02-19得票数 1
我只能计算.ZIP/.PNG字符串的CRC32值，而不能计算与以太网相关的字符串。Java CRC32类似乎只允许一种类型的计算。
String str = textField.getText();
Checksum checksum = new CRC32();
byte bytes[] = null;
try {
bytes = str.getBytes("ASCII");
} catch (UnsupportedEncodingException ex) {
Logger.getLogger(GUI
浏览 0提问于2013-06-26得票数 1
我在将javascript函数转换为delphi时遇到了一些问题。除了crc部分，一切正常。
这是个很长的问题，但我真的需要帮助。这个软件对我的工作有帮助。我用的是德尔菲XE3。
首先，我将张贴德尔菲函数，以便我可以显示哪里是问题。
function getChlg(c: DWORD; slt: string; s1,s2: Char): string;
const
n = 4;
var
arr: array of char;
start,Endd,t: Integer;
m: Extended;
crc: DWORD;
浏览 4提问于2013-08-03得票数 0
回答已采纳
3回答
我正在构建一个简单的字符串ID系统，使用crc32从我的字符串生成32位整数句柄。默认情况下，我想将StringID包装类中的散列设置为无效的索引，是否有crc32永远不会生成的值？，我需要使用一个单独的标志吗？
Clarification:我对特定语言的答案不感兴趣。我只想知道在crc32范围之外是否有一个整数可以用来表示一个未散列的值。
谢谢!
浏览 1提问于2018-04-09得票数 3
在我开始之前，有一个免责声明:虽然我可以遍历C/C++代码，但我不是向导，我也从来没有做过足够的编程，称自己是一个有能力的程序员。
我试图使用CRC32C来验证从浏览器进入服务器的数据。目前，这两种实现都使用相同的代码(服务器上的nodeJS)，但我们希望切换到硬件实现(如果可用的话)(、)，为此，我需要在浏览器中提供一个功能正确的版本。
我试着使用 (和另一个，内部开发，但也不工作)，但是使用正确的polynom (0x82F63B78而不是0xEDB88320，还有0x1EDC6F41 & 0x8F6E37A0)，但是没有使用我使用的polynom产生正确的输出。
在我的研究中，我
浏览 2提问于2014-01-28得票数 2
回答已采纳
3回答
我正在尝试在Verilog中为SENT传感器协议实现CRC算法。
在SAE发布的一份文件中，他们说他们的CRC使用生成多项式x^4 + x^3 + x^2 +1和种子值0101。我理解使用XOR除法计算CRC并保存余数的基本概念，但每次我尝试计算CRC时，我都得到错误的答案。
我知道这一点是因为在同一文档中，他们有一个示例列表，其中包含数据位和相应的校验和。
例如，十六进制值系列x"73E73E“的校验和为15，系列x"748748”的校验和为3。有没有人可以使用上面的信息得出这些值？如果是这样，你是怎么做到的？
这是从文档中复制的几句话：“CRC校验和可以实现为一系列左移4(
浏览 1提问于2015-06-05得票数 4
1回答
我使用一个非常简单的算法来计算CRC32，但是它给出了错误的值。
我将我的输出值与值进行比较，但看起来总是不同的。
unsigned int crc32_tab[256] = {
0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f,
0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf
浏览 2提问于2015-07-05得票数 3
回答已采纳
1回答
我正在编写一个类，它正在读取传入的串行数据包。这些数据包由一个头、一些数据组成，后面跟着一个两个字节的CRC。
我还编写了一个类，可以在其中构建要发送的数据包。这个类有GenerateCRC()方法，该方法允许调用方为他们通过调用其他方法构建的数据包计算CRC。GenerateCRC()调用只能在正确设置数据包报头和数据之后调用。因此，该方法在for循环中遍历数据包，并以这种方式计算CRC。
现在我正在编写代码来读取数据包，我需要通过计算一个CRC来验证它们。我试图尽可能地重用以前的"builder“类，因为当我在包中阅读时，我希望将它存储在内存中，最好的方法是使用"build
浏览 1提问于2013-10-01得票数 0
回答已采纳
我正在创建CRC-CCITT编码(Polynomail 0x1021，初始值为0xFFF)它是正确的8位，16位，24位，32位. (1 Byte，2 Byte，3 Byte.)但是没有正确回答12位，20位，28位(不是Byte)
I find this algorithm
function crc(bit array bitString[1..len], int polynomial) {
shiftRegister := initial value // 00000000 OR 11111111
for i from 1 to len {
if (sh
浏览 6提问于2013-05-22得票数 1
回答已采纳
3回答
我想确认我是否正确地掌握了CRC计算的概念。我将提供两个例子，第一个例子是使用普通减法计算剩余部分，第二个例子使用奇怪的XOR内容。
数据位:d= 1010101010。
发生器位:G= 10001。
1)计算余数的减法：
10101010100000
10001|||||||||
-----|||||||||
10001|||||||
10001|||||||
-----|||||||
000000100000
10001
-----
1111
R= 1111。
2)异或方法：
10101010100000
10001|
浏览 2提问于2011-02-14得票数 4
3回答
CRCs和类似计算(如Fletcher和Adler)的主要用途似乎是用于检测传输错误。因此，我所见过的大多数研究似乎都是针对在两个数据集之间发现小规模差异的概率问题。我的需求略有不同。
下面是对这个问题的非常近似的描述。细节比这要复杂得多，但下面的描述说明了我正在寻找的功能。这个小小的免责声明是为了回答诸如“你为什么要用这种方式解决你的问题，而你可以用我提议的方式更容易地解决它呢？”--我需要用这种方式来解决我的问题，原因很多都与这个问题或帖子无关，所以请不要发布这样的答案。
我正在处理分布网络上的数据集(大小~1MB)的集合。在这些数据集上执行计算，速度/性能至关重要。我想要一个机制，让我避
浏览 12提问于2013-03-23得票数 4
回答已采纳
我试图验证维基百科()的这一说法：
有时会在进行多项式除法之前，将n0位(n是CRC的大小)附加到要检查的比特流中。这就方便了，附加了校验值的原始比特流的剩余部分完全为零，因此只需对接收到的比特流执行多项式除法，并将余数与零进行比较，就可以检查CRC。
我使用了的CRC-32计算器。
原始消息是'test‘或0x74657374，它的CRC-32是0xD87F7E0C.Then add 4零字节，所以消息是0x7465737400000，它的CRC-32是0x15521A21.Then，从第2步开始用CRC-32代替零，消息是0x7465737415521A21.CRC32 of 0
浏览 6提问于2011-02-25得票数 1
嗯，我是通过本教程()学习米勒-拉宾素数测试算法的.在8:28，他没有在最后一个while循环中检查if pow(a,exp,n)==-1，而是使用了if pow(a,exp,n)==n-1。为什么它必须是n-1？我通过在C++中写它来检查它，结果发现，n-1是获得正确答案的唯一可能方法(他也试图解释原因，但这对我来说很奇怪)。为什么是这种情况？这对我来说毫无意义，它应该是-1，而不是n-1，而n-1使它工作，但-1并不能使它工作。我真的需要有人帮我澄清这件事。还有一件事，我看了第一段视频，他解释了算法的工作原理，所以我想我理解了他说的大部分内容。
浏览 17提问于2021-12-14得票数 -1
1回答
指出：
这些例子假设了两种补码算法，因为Fletcher的算法在补码机上是不正确的。
提供了一本书的扫描，上面写着：
加法执行模块255 (1的补码算法)。
Fletcher的校验和使用运行和，所以我不认为需要负数，目的是识别差异，所以只要在检查系统中使用相同的数字系统(一个补码，两个补语，两者都不使用)，那么重要吗？维基百科页面上给出的示例也指定了无符号整数类型。
我用C标记了它，因为维基百科页面上的例子都是用C表示的，所以这可能与此有关。我不是数学家，也不是一个几乎没有能力的程序员，所以很可能有一些显而易见的原因可以解释为什么补语会产生影响。
浏览 10提问于2015-10-15得票数 1
1回答
我一直在研究这个链接，从维基百科的模数很多，这是伪码。
function modular_pow(base, exponent, modulus)
result := 1
while exponent > 0
if (exponent mod 2 == 1):
result := (result * base) mod modulus
exponent := exponent >> 1
base = (base * base) mod modulus
return result
我不
浏览 3提问于2013-11-07得票数 5
回答已采纳
1回答
最近，我遇到了Rabin算法的这段代码，它是指。
from random import randint
def _bits_of_n(n):
""" Return the list of the bits in the binary
representation of n, from LSB to MSB
"""
bits = []
while n:
bits.append(n % 2)
n /= 2
浏览 3提问于2015-05-30得票数 4
回答已采纳
3回答
CRC计算
、、
我正在尝试与第三方系统接口，他们提供了一个代码样本，用于在发送文本数据时计算CRC值。
供应商提供的C代码如下所示：
#define CRCRES 0xf0b8 /* residue for good verify */
#define DEBUG
unsigned crctbl[] = {0x0000, 0x1081, 0x2102, 0x3183,
0x4204, 0x5285, 0x6306, 0x7387,
0x8408, 0x9489, 0xa50a, 0xb58b,
浏览 2提问于2009-02-23得票数 4
问题说明：
我正在工作的运动L系列(ARM皮质M0+)，有一个专用的CRC硬件模块。通过试用和使用，我确定CRC硬件配置为计算CRC32_MPEG2。
我想使用 (的一部分)为.srec文件生成一个CRC，该文件的结果必须与硬件计算的CRC_MPEG2相匹配。然而，srec的内置CRC标志(CRC32和STM32)并不能产生与CRC_MPEG2相同的结果。
问题是：
是否有一种简单的方法来扩展srec来处理CRC32_MPEG2？我目前的想法是分叉srec源树并对其进行扩展，但似乎有人已经走上了这条路。
或者，srec是否有一种方法来调用外部程序？(快速扫描后，我一个也没看到。)这也能起作用。
浏览 8提问于2017-10-17得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
