フレッチャーのチェックサム
まずデータを値の列 d i ( 1 < i < n ) {\displaystyle d_{i}(1<i<n)} として用意し、また合同式の法を m {\displaystyle m} と定義する。チェックサム用の変数 A i , B i ( A 0 = B 0 = 0 ) {\displaystyle A_{i},B_{i}(A_{0}=B_{0}=0)} を用意し、数列を以下のように計算する。
A i = A i − 1 + d i {\displaystyle A_{i}=A_{i-1}+d_{i}}
B i = B i − 1 + A i {\displaystyle B_{i}=B_{i-1}+A_{i}}
この時 B n ( mod m ) {\displaystyle B_{n}{\pmod {m}}} と A n ( mod m ) {\displaystyle A_{n}{\pmod {m}}} の値を並べたものがフレッチャーのチェックサム S {\displaystyle S} である。