多次のフレッチャーのチェックサム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/06/02 05:23 UTC 版)
「フレッチャーのチェックサム」の記事における「多次のフレッチャーのチェックサム」の解説
フレッチャーのチェックサムを強化したものとして、変数を A , B {\displaystyle A,B} の2変数から、3変数以上に自然に拡張したものがある。この場合の計算は下のように行われる。 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}} C i = C i − 1 + B i {\displaystyle C_{i}=C_{i-1}+B_{i}} D i = D i − 1 + C i {\displaystyle D_{i}=D_{i-1}+C_{i}} ……… フレッチャーのチェックサムの基本形は二次の形式であり、単純なチェックサムは一次のフレッチャーチェックサムの一種であるとみなせる。
※この「多次のフレッチャーのチェックサム」の解説は、「フレッチャーのチェックサム」の解説の一部です。
「多次のフレッチャーのチェックサム」を含む「フレッチャーのチェックサム」の記事については、「フレッチャーのチェックサム」の概要を参照ください。
- 多次のフレッチャーのチェックサムのページへのリンク