循環冗餘校驗(英語:Cyclic redundancy check,通稱「CRC」)是一種根據網路數據封包或電腦檔案等數據產生簡短固定位數驗證碼的一種散列函數,主要用來檢測或校驗數據傳輸或者保存後可能出現的錯誤。生成的數字在傳輸或者儲存之前計算出來並且附加到數據後面,然後接收方進行檢驗確定數據是否...
18 KB (2,724 words) - 00:23, 14 October 2024
在通信领域中,冗余校验是消息中附加的用于错误检测与错误校正的数据。 任何一个散列函数都可以用于冗余检校验。最简单的冗余校验,叫作校验和,它包括校验位、校验碼以及纵向冗余校验(LRC,longitudinal redundancy check)。其他类型的冗余校验包括循环冗余校验(CRC,cyclic...
908 bytes (132 words) - 00:50, 15 August 2024
以奇校验位來說,如果给定一组数据位中1的个数是奇数,補一個bit为0,使得总的1的个数是奇数。例:0000001, 補一個bit为0, 00000010。 偶校验实际上是循环冗余校验的一个特例,通过多项式 x + 1 得到1位CRC。 如果傳輸過程中包括校驗位在內的奇數個數據位發生改變,那麼奇偶校驗...
4 KB (629 words) - 05:19, 22 September 2022
校验和(英語:Checksum)是冗余校验的一种形式。 它是通过错误检测方法,对经过空间(如通信)或时间(如计算机存储)所传送数据的完整性进行检查的一种简单方法。 计算机领域常见的校验和的方法有循环冗余校验(CRC)、MD5、SHA家族等。 產生核對和的實際過程一般是向核對函數或核對和算法輸入給定...
2 KB (235 words) - 17:14, 16 May 2023
cksum是一种检查文件或者数据流校验和的类Unix命令。cksum读入在他的参数里声明的所有文件,或者标准输入流。如果没有提供文件,则输出文件的循環冗余校驗(CRC)校验码和文件的字节个数。 标准的cksum命令在大部分类Unix(包括GNU/Linux,Debian,Ubuntu,Solaris...
1 KB (146 words) - 03:27, 7 July 2020
是该多项式环中的不可约多项式,因此该码为不可约码。 该码的幂等为多项式 x + x 2 {\displaystyle x+x^{2}} ,对应于码字 (1,1,0)。 循環冗餘校驗 BCH码 Blahut, Richard E., Algebraic Codes for Data Transmission 2nd, Cambridge...
4 KB (496 words) - 11:17, 26 June 2022
错误检测与纠正 (section 循环冗余校验(CRC))
从而使接收者能通过计算标签并与所提供的标签比较来验证传递的消息。 散列函数存在多种多样的设计。其中一部分因其简单性或适合检测某些类型的错误(例如循環冗餘校驗的性能优势 为检测突发错误(英语:Burst error)而使用)而被广泛使用。 一个随机前向錯誤更正 基于最小距离编码的可以对可检测误差的数量...
25 KB (3,937 words) - 05:47, 9 December 2023
Adler-32 (category 校验和算法)
Adler-32是一种校验算法,由马克·阿德勒(英语:Mark Adler)在1995年发明,是对Fletcher校验(英语:Fletcher's checksum)的一种改进。与相同长度的循环冗余校验相比,它以可靠性换取速度(更倾向于后者)。Adler-32比Fletcher-16(英语:Flet...
11 KB (1,014 words) - 05:45, 20 September 2023
代码以及其他文本,HTML和XML文件。默认它们都是压缩的。 通常包含奇偶校验和其他错误校验的校验和,例如Zip格式使用循环冗余校验 (CRC)。 RAR格式可能包含冗余的纠错数据(称为恢复记录)。 有时会附带单独的奇偶校验存档(PAR)文件,以允许进行其他错误检测和恢复,尤其是在恢复多文件存档时。...
4 KB (505 words) - 02:37, 7 October 2023
license授權釋出。 memcached缺乏認證以及安全管制,這代表應該將memcached伺服器放置在防火牆後。 memcached的API使用三十二位元的循環冗余校驗(CRC-32)計算鍵值後,將資料分散在不同的機器上。當表格滿了以後,接下來新增的資料會以LRU機制替換掉。由於memcached通常只是當作快...
4 KB (388 words) - 02:23, 10 September 2024
時槽(TS0)保留用於訊框同步(framing)目的,並輪流發送固定模式。這讓每個訊框在一開始時被接收器鎖定並依次匹配每個通道。該標準允許對每個訊框中所有傳輸位元執行全循環冗餘校驗,以檢測電路是否丟失位元(資訊),但並不總是使用。也可以使用時槽TS0發送警報信號。最後,一些位元則保留給國家使用。 時槽(TS16)...
4 KB (620 words) - 10:04, 13 August 2022
CRC可以指: Chain Reaction Cycles(英语:Chain Reaction Cycles),源自英國的一個自行車零部件的購物網站 循环冗余校验(Cyclic Redundancy Check),根據電腦檔案數據產生固定位數驗證碼的一種雜湊函數 《兒童權利公約》(Convention on...
1 KB (203 words) - 05:16, 20 November 2023
循环。然而,通过本原多项式,线性反馈移位寄存器可以生成看起来是随机的且循环周期非常长的序列。 线性反馈移位寄存器的应用包括生成伪随机数,伪随机噪声序列,快速数字计数器,还有扰频器。线性反馈移位寄存器在硬件和软件方面的应用都非常得普遍。 循环冗余校验中用于快速校验传输错误的数学原理,就与线性反馈移位寄存器密切相关。...
6 KB (833 words) - 16:18, 13 July 2022
該傳送的封包前面還須附加一些額外訊息,包括整份訊息有多少個封包(n個)、是哪d個封包被做了XOR運算 最後,一些形式的偵錯碼將被附加在封包的最後(可能是某種循環冗餘校驗(cyclic redundancy check)),該封包才會被進行傳輸。 以上這些步驟將不斷重複進行,直到接收端判斷該訊息已被完整接收且成功地解碼出來。...
4 KB (794 words) - 08:25, 19 January 2022
纠错码 (category 含有冗余参数的引用的页面)
Repetition code 脊柱代码,一种基于伪随机哈希函数的无速率非线性代码。 Tornado code 涡轮码 Walsh–Hadamard code 循環冗餘校驗 编码率 抹除碼 错误检测与纠正 Glover, Neal; Dudley, Trent. Practical Error Correction...
17 KB (2,446 words) - 09:07, 26 July 2023
communication)方式。RTU格式后续的命令/数据带有循环冗余校验的校验和,而ASCII格式采用纵向冗余校验的校验和。被配置为RTU变种的节点不会和设置为ASCII变种的节点通信,反之亦然。 对于通过TCP/IP(例如以太网)的连接,存在多个Modbus/TCP变种,这种方式不需要校验和计算。...
9 KB (1,360 words) - 09:22, 4 June 2024
Modulation)或GCR(英语:Group code recording)格式來紀錄 解析並執行命令,如搜尋、讀取、寫入、格式化等等 以校驗和的產生與驗證來做錯誤偵測,如同循環冗餘校驗 用鎖相迴路(PLL)來同步資料 選擇軟碟機 開啟軟碟機馬達 提供軟碟控制器晶片的重置信號 致能/取消在軟碟控制器內的中斷與直接記憶體存取信號...
15 KB (1,148 words) - 15:40, 17 August 2023
DeviceNet (category 引文格式1维护:冗余文本)
四個位元標示實際資料的長度。資料欄位中則為實際的資料,長度可以由0到8個個位元組不等,需和控制欄位中標示的長度一致。在資料欄位後面的是15個位元循環冗餘校驗(CRC)欄位,可以在收到資料時確認資料是否正確。CAN提供了許多錯誤檢查及故障隔離(fault confinement)的機制,適合雜訊較大的環境下使用。...
11 KB (1,400 words) - 02:47, 11 March 2022
Retransmissions)。 HSDPA技術中主要是采用三種遞增冗餘的HARQ機制:TYPE-I HARQ、TYPE-II HARQ和TYPE-III HARQ。 TYPE-I HARQ又叫传统ARQ,是最基本的功能。传统ARQ使用了循环冗余校验(CRC)並用FEC进行编码。接收机一旦發現数据包在接收时...
5 KB (973 words) - 14:33, 13 December 2023
2添加了STTNI(字符串和文本新指令),和每次對16個字節的兩個操作數執行字符搜索和比較的幾個新指令。這些設計(除其他外)旨在加快解析XML文檔。這也增加了一個CRC32指令來計算循環冗餘校驗,比如可以在某些數據傳輸協議使用。這些指令首先在基於Nehalem的Intel Core i7產品系列中實現,並完成SSE4指令集。支持通過CPUID...
14 KB (1,091 words) - 02:12, 17 February 2022
内建自测试的名稱及概念源自在積體電路中加入偽亂數產生器(英语:pseudorandom number generator)(PRNG)及循環冗餘校驗(CRC)的作法。若IC中所有記錄狀態的暫存器都已在一個或是多個扫描链上,則暫存器的機能以及暫存器之間的组合逻辑电路再配合大量足夠的隨機輸入,會產生獨特的CRC簽名(CRC...
8 KB (1,244 words) - 12:24, 20 December 2020
Profibus (category 引文格式1维护:冗余文本)
Powered)的縮寫。 為了有效利用PROFIBUS DP的機能,PROFIBUS DP定義了幾種不同的服務等級: DP-V0:循環式的資料交換,診斷機能。 DP-V1:循環式及非循環式的資料交換,警告處理。 DP-V2:時鐘同步數據(英语:isochronous)模式,從機和從機之間的資料廣播。...
14 KB (1,609 words) - 00:28, 12 December 2022
报头包含源地址和目标地址的MAC地址,以太类型字段和可选的用于说明VLAN成员关系和传输优先级的IEEE 802.1Q VLAN 标签。 帧校验码是一个32位循环冗余校验码,以便验证帧数据是否被损坏。 当一个帧发送出去之后,发送方在下次发送帧之前,需要再发送至少12个octet的空闲线路状态码。...
11 KB (1,908 words) - 04:35, 26 August 2022
的通道,每一單元使用 128kiB 的 L2 快取。 Redwood 則是有 4 組 64bit 通道的 ROP 單元。另外,增加了EDC效验功能。可以支援循環冗餘校驗,增加數據傳輸的可靠性。 用作畫面的後期處理,例如反鋸齒功能。Evergreen核心新加了回读路径,改善抗锯齿性能。...
33 KB (2,989 words) - 17:45, 11 December 2024
义如下,假如给定H(x)和x+s,那么只要s足够小,我们就能有效的计算出x。那样的散列函数被称作错误校正编码。这些错误校正编码有两个重要的分类:循环冗余校验和里德-所罗门码。 对于像从一个已知列表中匹配一个MP3文件这样的应用,一种可能的方案是使用传统的散列函数——例如MD5,但是这种方案会对时间平...
12 KB (1,675 words) - 01:04, 26 December 2024
鏈路層:鏈路層負責發送和接收80位元的封包。每個封包發送至物理層上是作為4個20位元的封包分塊的形式。每個封包包括一個8位元的CRC(循環冗餘校驗),由鏈路層發送器生成,72位元是封包所承載的資料。如果鏈路層檢測到一個CRC錯誤,發送器通過一對鏈路中的返回鏈路發回一個封包通知發送器重發封包...
20 KB (2,564 words) - 12:33, 16 April 2023
現有的乙太網路硬體多具有流量控制(flow control)的功效機制,能夠使封包重新發送(packet retransmission)的頻寬需求降至最低。 乙太網路使用循環冗餘校驗(CRC)演算法來確保封包完整送達。 當使用乙太網路來進行區塊性傳輸時,將能夠獲得以下的幾項潛在益處: 儲存的空間、容量等資源可以很容易地擴展延伸。...
14 KB (1,982 words) - 02:50, 31 December 2024
{White}01}x-42\\{\underline {-10x^{2}+20x-10}}\\-21x-32\end{array}}} 切线是 y =-21x-32。 循环冗余校验使用多项式除法的其余部分来检测传输信息中的错误。 算法可以用如下伪代码表示,其中 + 、-和 × 表示多项式算术,和/表示两项的简单除法: 函数...
15 KB (3,128 words) - 03:33, 26 January 2025
Packets,TLPs),是由交换层生成,按32位循环冗余校验码(CRC,本文中用LCRC)进行数据保护,采用著名的协议(Ack and Nak signaling)的信息包。TLPs能通过LCRC校验和连续性校验的称为Ack(命令正确应答);没有通过校验的称为Nak(没有应答)。没有应答的TLPs或...
33 KB (2,803 words) - 08:08, 29 December 2024
按现在的标准,TCP的校验和是一个比较脆弱的校验。出错概率高的数据链路层需要更高的能力来探测和纠正连接错误。TCP如果是在今天设计的,它很可能有一个32位的CRC校验来纠错,而不是使用校验和。但是通过在第二层使用通常的CRC校验或更完全一点的校验可以部分地弥补这种脆弱的校验...
43 KB (7,148 words) - 09:37, 8 May 2024
RTCM标准当前版本,该协议也还在处于不断更新中。与 RTCM版本2.3 相比,RTCM版本3使用可变长度消息格式和单个24 位循环冗余校验(CRC),而不是固定长度30 位字使用 6 位奇偶校验。与早期版本一样,消息格式以扩展为8 位的前导码开始,然后是6位保留区域,然后是10位消息长度,最多允许1024字节...
13 KB (1,955 words) - 02:37, 19 January 2024