Tag: crc

什么是最快的散列algorithm来检查两个文件是否相等？

什么是创build散列函数的最快方法，用来检查两个文件是否相等？ 安全不是很重要。 编辑：我通过networking连接发送文件，并确保两边的文件是平等的

计算CRC16校验和的函数

我正在开发一个库，通过RS232或RS485连接提供简单可靠的通信。 部分代码涉及对数据使用CRC16校验和来检测线路噪声的损坏。 我创build了一个函数来计算CRC16校验和，但似乎并没有输出正确的值。 我写的相关代码可以在这里find。 我正在检查我的输出对这个在线CRC计算器 。 我得出结论，要么我对如何计算CRC16的理解是错误的，要么是在线计算器是错误的（前者似乎更可能）。 有人可以告诉我哪里可能会出错吗？

我应该使用什么校验和algorithm？

我正在build立一个系统，需要能够find是否更新字节blob 。 而不是存储整个blob（他们可以高达5MBs），我想我应该计算它的校验和，存储这个并稍后计算相同的校验和，看看博客是否已经更新。 目标是最小化以下（按此顺序）： 校验和的大小 计算时间 碰撞的可能性（即使内容已被修改，也会发生2次相同的校验和）。 我们的系统碰撞不超过1 / 1,000,000是可以接受的。 关心的不是安全问题，而只是更新/错误检测，所以罕见的碰撞是可以的。 （这就是为什么我把它放在最小化的东西）。 另外，我们不能自己修改文本的斑点。 当然， md5 ， crc或sha1会让人想起，如果我想要一个快速的解决scheme，我会去做的。 然而，不仅仅是一个快速的解决scheme，我正在寻找什么可以比较不同的方法，以及利弊 。

什么时候CRC比MD5 / SHA1更适合使用？

何时使用CRC进行错误检测与比较现代的散列函数（如MD5或SHA1）是否合适？ 前者更容易在embedded式硬件上实现吗？