Guest
Новичок
|
    
Пусть N - основание системы счисления
Рассмотрим строки, состоящие из N-ричных цифр
Пусть длина строк фиксирована и равна L > 1
Рассмотрим функцию, определённую на таких строках и возвращающую одну цифру из этой же системы счисления.
Такую функцию назовём контрольной суммой, если она изменяется при любой из следующих манипуляций со строкой:
1) Замена одной цифры в любой позиции (Например, 01234 -> 01334)
2) Перестановка местами двух соседних цифр (Например, 01234 -> 01324)
Вопросы:
1) Существует ли контрольная сумма при N=10, L=12 (вместо используемой в EAN-13) ?
2) Перечислите все значения параметров N и L, для которых контрольные суммы существуют.
[Удалено модератором.]
Не дублируйте сообщения!
(Сообщение отредактировал dm 15 нояб. 2004 22:18)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 15 нояб. 2004 22:44 | IP
|
|
nsg
Удален
|
Для систем счисления с чётным основанием фунцией удовлетворяющей условиям может служить остаток от деления на 11. К сожалению, такой остаток не поместится в одну цифру. Остаток от деления на меньшее число не подойдёт -- при любом меньшем делителе всегда найдутся 2 двузначных числа отличающиеся перестановкой цифр и имеющие одинаковый остаток от деления на этот делитель.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 18 нояб. 2004 7:07 | IP
|
|
|
Форум
Хорошие контрольные суммы
