Как реализовать алгоритм Дамма для контрольных сумм и избыточности

Question

Кто-нибудь знает о каких-либо учебниках или отраслевых руководствах, которые предоставляют практическое руководство для обычного инженера (а не доктора математики) для реализации алгоритма Дамма?

В частности, я хотел бы знать, как генерируются латинские квадраты, а не просто слепо копировать базу-10, предоставленную в Википедии, или вырезать и вставлять чужой непроверенный код.

Я ищу вариант наличия гибкой базовой системы, включая (но не ограничиваясь) базу 10, 16, 32 или 36 (10 номеров плюс 26 английских букв). Я считаю, что вышеупомянутая схема поддерживает это (все базы, за исключением 2 и 6), знает ли кто-нибудь, если это правильно?

Является ли кандидатская диссертация на Майкла Дамма на английском языке?

Есть ли способ, с помощью которого можно добавить дополнительные контрольные чеки, чтобы включить избыточность в схему нумерации, то есть расширить полезную нагрузку из четырех цифр данных, чтобы сказать семь цифр, где только четыре из семи должны быть правильными и по-прежнему допускать полное восстановление исходных данных?

т. Е. Если 1234 имеет три избыточных цифры, например, 789, то 1234789 может быть передано как 1X3XX89, где X является нечитаемой цифрой, но все еще полностью восстанавливается.

Это кажется возможным с использованием схемы мод-97, используемой в международных номерах банков, но это, как представляется, не имеет гибкости для схемы, основанной не на базе 10 Дамма, или в некоторых из лучших фонетических ошибок.

Я бы даже не знал, с чего начать искать.

Answer 1

Я ищу вариант наличия гибкой базовой системы, включая (но не ограничиваясь) базу 10, 16, 32 или 36 (10 номеров плюс 26 английских букв). Я считаю, что вышеупомянутая схема поддерживает это (все базы, за исключением 2 и 6), знает ли кто-нибудь, если это правильно?

Да. См http://www.md-software.de/math/DAMM_Quasigruppen.txt содержащий Квазигруппы для Дамм алгоритма до порядка 64, п ≠ 2,6

Является ли Х. Майкл Дамм в кандидатской диссертации на английском языке?

Не то, чтобы я видел. Вы могли бы попробовать перевести его, используя коммерческий инструмент. Тем не менее, вы можете проверить http://www.sciencedirect.com/science/article/pii/S0X06004225

Вы можете преобразовать из базы n в базовую 10 и вычислить контрольную цифру.

Я бы даже не знал, с чего начать искать.

См Контрольную Цифру системы на Google Code с источником в Java и JavaScript и Error Detection Based on Check Digit Schemes