縱向冗餘校驗

縱向冗餘校驗(LRC)是一種從縱向通道上的特定比特串產生校驗比特的錯誤檢測方法。在行列格式中(例如,在磁帶中),LRC經常是與VRC一起使用,這樣就會為每個字元校驗碼。

縱向冗餘校驗(LRC,Longitudinal Redundancy Check)是通信中常用的一種校驗形式。
縱向冗餘校驗(LRC)是一種從縱向通道上的特定比特串產生校驗比特的錯誤檢測方法。在行列格式中(例如,在磁帶中),LRC經常是與VRC一起使用,這樣就會為每個字元校驗碼。
縱向冗餘校驗的異或校驗和可以簡單快速的計算出來,將一個數據塊的所有數據位元組遞歸,經過異或選通後即可產生異或校驗和。由於算法簡單,可以快速簡單地計算縱向冗餘校驗。然而,LRC並不很可靠,多個錯誤可能相互抵消,在一個數據塊內位元組順序的互換根本識別不出來。因此LRC主要用於快速校驗很小的數據塊兒(如32B)。在射頻識別系統中,由於標籤的容量一般較小,每次交易的數據量也不大,所以這種算法還是比較適合的。

實現

Set LRC = 0
For each character c in the string
do
Set LRC = LRC XOR c
end do

相關詞條

相關搜尋

熱門詞條

聯絡我們