縱向冗餘校驗(LRC)是一種從縱向通道上的特定比特串產生校驗比特的錯誤檢測方法。在行列格式中(例如,在磁帶中),LRC經常是與VRC一起使用,這樣就會為每個字元校驗碼。
縱向冗餘校驗的異或校驗和可以簡單快速的計算出來,將一個數據塊的所有數據位元組遞歸,經過異或選通後即可產生異或校驗和。由於算法簡單,可以快速簡單地計算縱向冗餘校驗。然而,LRC並不很可靠,多個錯誤可能相互抵消,在一個數據塊內位元組順序的互換根本識別不出來。因此LRC主要用於快速校驗很小的數據塊兒(如32B)。在射頻識別系統中,由於標籤的容量一般較小,每次交易的數據量也不大,所以這種算法還是比較適合的。
實現
Set LRC = 0
For each character c in the string
do
Set LRC = LRC XOR c
end do
相關詞條
-
冗餘校驗
任何一個散列函式都可以用於冗餘檢校驗。最簡單的冗餘校驗,叫作校驗和,它包括校驗位、校驗碼以及縱向冗餘校驗(LRC,Longitudinal Redund...
簡介 原理 -
crc[循環冗餘校驗]
循環冗餘校驗(Cyclic Redundancy Check, CRC)是一種根據網路數據包或電腦檔案等數據產生簡短固定位數校驗碼的一種散列函式,主要用...
CRC簡介 工作原理 常用CRC版本 選擇方案 差錯檢測能力 -
方陣校驗
方陣校驗碼也稱行列監督碼或縱向冗餘校驗碼(LRC, Longitudinal Redundancy Check),它的碼元賽馬場到行和列兩個監督。
方陣校驗 -
頭差錯校驗
特點:垂直奇偶校驗又稱縱向奇偶校驗,它能檢測出每列中所有奇數=p的所有突發錯誤。 3.水平垂直奇偶校驗的特點及編碼規則特點:水平垂直奇偶校驗又稱縱橫奇偶校驗。
簡介 奇偶校驗碼 循環冗餘碼(CRC) 參考資料 -
lrc[通信校驗方式]
縱向冗餘校驗是通信中常用的一種校驗形式,也稱LRC校驗或縱向校驗。
lrc介紹 套用 -
編碼錯誤檢測
縱向冗餘校驗、垂直冗餘檢查,以及雙或對角奇偶(在RAID-DP中使用...縱向冗餘校驗。部分校驗和方案如Damm算法、Luhn算法和Verhoeff算法在設計上是專門用於檢測人類書寫或記錄數字時常出現的錯誤。循環冗餘校驗...
簡介 編碼 程式測試 通信中編碼錯誤檢測 -
奇偶校驗碼
可以邊傳送邊產生冗餘位;同樣,在接收端也可邊接收邊進行校驗後去掉校驗位...:給每一個碼字加一個校驗位,用它來構成奇性或偶性校驗。可以看出,附加碼元...1個個數為奇數(奇校驗)或者為偶數(偶校驗),從而使碼距變為2。因為其利用...
基本概念 基本分類: 奇偶校驗碼原理 -
檢錯碼
冗餘位 , 接收端也必須等待全部信息都接收後才能開始進行校驗 , 所以...:奇偶校驗編碼和循環冗餘編碼。奇偶校驗碼是在原信息碼元後面附加一個監督元,使碼...一位,使碼中“1”的個數成奇數(奇校驗)或偶數(偶校驗)。經過傳輸後,如果...
原理 類別 -
執行錯誤檢測
效驗位看上去是正確的。對奇偶效驗位的擴展和改變有縱向冗餘校驗、垂直冗餘...] 。循環冗餘校驗(CRC)循環冗餘校驗(CRC)是一個非安全的散列函式...,兵器因此常用在數字網路和諸如硬碟等存儲設備中。奇偶校驗是循環冗餘校驗...
簡介 通信中執行錯誤檢測的方法 軟體中執行錯誤檢測的方法