校验和和错误检测与纠正

快捷方式: 差异，相似，杰卡德相似系数，参考。

校验和和错误检测与纠正之间的区别

校验和 vs. 错误检测与纠正

校验和（Checksum）是冗余校验的一种形式。 ----错误检测方法，对经过空间（如通信）或时间（如-zh-hant:電腦記憶體;zh-hans:计算机存储-）所传送--的完整性进行检查的一种简单方法。 计算机领域常见的校验和的方法有循环冗余校验（CRC）、MD5、SHA家族等。 產生校驗和的實際過程一般是向校驗函數或校驗和算法輸入給定的數據，一個良好的校驗和算法通常會對進行很小的修改的輸入數據都會輸出一個顯著不同的值。. 在计算机科学和通信的信息论和编码理论应用中，错误检测和纠正（error detection and correction）或错误控制（error control）是在不可靠的通信信道上可靠地传送数字数据的技术。许多通信信道会经受信道噪声，因此可能在源至接收器的传输期间引入错误。错误检测技术能够检测这样的错误，而错误纠正能在不少情况下重建原始数据。.

奇偶校验位

奇偶校验位（parity bit）或校验比特（check bit）是一个表示给定位数的二进制数中1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测码。 奇偶校验位有两种类型：偶校验位与奇校验位。 如果一组给定数据位中1的个数是奇数，那么偶校验位就置为1，从而使得1的个数是偶数。如果给定一组数据位中1的个数是偶数，那么奇校验位就置为1，使得总的1的个数是奇数。 偶校验实际上是循环冗余校验的一个特例，通过多项式 x + 1 得到1位CRC。.

奇偶校验位和校验和 · 奇偶校验位和错误检测与纠正 · 查看更多 »

循環冗餘校驗

循環冗餘校驗（Cyclic redundancy check，通稱「CRC」）是一種根據網路數據封包或電腦檔案等數據產生簡短固定位數驗證碼的一種散列函數，主要用來檢測或校驗數據傳輸或者保存後可能出現的錯誤。生成的數字在傳輸或者儲存之前計算出來並且附加到數據後面，然後接收方進行檢驗確定數據是否發生變化。一般來說，循環冗餘校驗的值都是32位的整數。由於本函數易於用二進制的電腦硬件使用、容易進行數學分析並且尤其善於檢測傳輸通道干擾引起的錯誤，因此獲得廣泛應用。此方法是由於1961年發表 。.

循環冗餘校驗和校验和 · 循環冗餘校驗和错误检测与纠正 · 查看更多 »

校验码

校验码通常是一组数字的最后一位，由前面的数字通过某种运算得出，用以检验该组数字的正确性。常见的校验码有中华人民共和国居民身份证的最后一位，ISBN号码的最后一位等。.

校验和和校验码 · 校验码和错误检测与纠正 · 查看更多 »

汉明码

在電信領域中，漢明碼（hamming code），也称为海明码，是推广得到的一種线性纠错码，由理查德·衛斯里·漢明于1950年發明。相比而言，簡單的奇偶檢驗碼除了不能糾正錯誤之外，也只能偵測出奇數個的錯誤。汉明码是，它在于它分组长度相同、最小距离为3的码中能达到最高的码率。 用數學术语来说，漢明碼是一種二元線性碼。對於所有整數 ，存在一个分组长度 、 编码。因此汉明码的码率为 ，对于最小距离为3、分组长度为 的码来说是最高的。漢明碼的奇偶檢驗矩陣的是通過列出所有长度为 的非零列向量构成的。.

校验和和汉明码 · 汉明码和错误检测与纠正 · 查看更多 »

散列函數

散列函数（Hash function）又称--，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹。散列值通常用一个短的随机字母和数字组成的字符串来代表。好的散列函数在输入域中很少出现散列冲突。在散列表和数据处理中，不抑制冲突来区别数据，会使得数据库记录更难找到。.

散列函數和校验和 · 散列函數和错误检测与纠正 · 查看更多 »