私はチェック ディジット スキームに Verhoeff アルゴリズムを実装していますが、Web ソースでは、どの順列サイクルが順列テーブルの基礎を形成するかについて意見の相違があるようです。
ウィキペディアの使用: (36)(01589427)
どうやら、Numerical Recipies は別のサイクルを使用しており、この本では (0)(14)(23)(56789) を使用しています。これは Winters による 1990 年の記事から引用されています。また、Verhoeff がウィキペディアの引用を使用したことにも注意してください。
さて、私の数論は少し錆びていますが、ウィキペディアのサイクルは明らかに 8 乗の後に繰り返されますが、本の 1 つは s^8=s と言っているにもかかわらず 10 になります。表 2.14(b) には 2 サイクルで他のエラーがあるため、いずれにしても疑わしいです。
残念ながら、私は元の記事のコピーを持っていません (そして、支払うにはあまりにもきついです/40 年前の知識がまだ出版社によって身代金を要求されていることにうんざりしています) も、チェックする Numerical Recipes のコピーも持っていません (そして、パラノイアに誘導されたコピー防止プラグインをインストールして、オンラインで表示します)。
では、どれが正しいか分かる人はいますか?どちらも正しいですか?