dimview 1 дек 2015 в 04:02

Контрольная цифра методом Дамма

3 мин

18K

C++ * Алгоритмы * Математика * Программирование *

+35

Комментарии 31

НЛО прилетело и опубликовало эту надпись здесь

Ogra 1 дек 2015 в 06:13

Помогает не путать 13 (thirteen) и 30 (thirty), чтобы вместо 1913 не оказалось 1930, например.

НЛО прилетело и опубликовало эту надпись здесь

mayorovp 1 дек 2015 в 06:22

13 и 30 дают разные контрольные суммы, очевидно же…

НЛО прилетело и опубликовало эту надпись здесь

iDeBugger 1 дек 2015 в 06:43

Алгоритм обнаруживает однократные ошибки, а 13 и 30 — двукратная

НЛО прилетело и опубликовало эту надпись здесь

FractalizeR 1 дек 2015 в 07:38

Вы прикалываетесь? ;) Или и правда непонятно?

НЛО прилетело и опубликовало эту надпись здесь

mayorovp 1 дек 2015 в 07:54

Этот алгоритм находит любые однократные ошибки и некоторые многократные, в том числе фонетические.

НЛО прилетело и опубликовало эту надпись здесь

FractalizeR 1 дек 2015 в 08:00

Разные алгоритмы делают это с разной степенью вероятности. Данный алгоритм с большей степенью вероятности обнаруживает многократные фонетические ошибки.

НЛО прилетело и опубликовало эту надпись здесь

Ctacus 1 дек 2015 в 08:07

Наверное имеются в виду ошибки, которые могут возникнуть при записи номера на слух.

FractalizeR 1 дек 2015 в 08:08

Алгоритм заточен на обнаружение 100% однократных ошибок и на обнаружение многократных фонетических с большей вероятностью, чем некоторые другие алгоритмы.

НЛО прилетело и опубликовало эту надпись здесь

dimview 1 дек 2015 в 11:29

Любой алгоритм может найти ограниченное количество ошибок. Но можно выбрать из возможных квазигрупп такую, которая находит больше фонетических ошибок и меньше нефонетических.

Поскольку люди чаще совершают фонетические ошибки, такой алгоритм на практике будет обнаруживать больше ошибок.

Scratch 1 дек 2015 в 06:23

Перепутаете — при проверке код не совпадет и всё

НЛО прилетело и опубликовало эту надпись здесь

vvovas 1 дек 2015 в 08:13

Еще бы описание что такое квазигруппа и почему именно такая, в смысле по какому принципу там цифры подобраны. А то получается: берем число, МАГИЯ, получаем циферку.

Randl 1 дек 2015 в 08:46

И правда. Главная фишка алгоритма это та самая табличка, как её получили и какие у нее свойства. Алгоритм то элементарный.

Sirion 1 дек 2015 в 08:41

Очень интересно, но я ничего не понял.

Shablonarium 1 дек 2015 в 10:42

Тема квазигруппы не раскрыта!

JeStoneDev 1 дек 2015 в 12:49

На DUMP 2015 был очень доступный для понимания доклад «Свежие новости из мира слабо полностью антисимметричных квазигрупп десятого порядка». Там Алексей Кирпичников достаточно последовательно приходит к методу Дамма, по ходу рассказа объясняя и о том, что значит «квазигруппы» и «антисимметричность». Но как была получена «магическая» табличка он не объясняет.
www.youtube.com/watch?v=cwKnHHRutUs

xenohunter 1 дек 2015 в 14:25

> очень доступный для понимания
> слабо полностью антисимметричных квазигрупп десятого порядка

Challenge accepted!

BeeVee 4 дек 2015 в 13:41

Да, примерно поэтому я и решил сделать этот доклад на DUMP :)

BeeVee 4 дек 2015 в 13:50

Вот самый короткий вариант доказательства, который мне известен (6 страниц на английском языке): www.researchgate.net/publication/220186571_Totally_anti-symmetric_quasigroups_for_all_orders

В формате доклада на нематематической конференции это вряд ли хорошо зашло бы :)

xenohunter 1 дек 2015 в 14:24

Промахнулся.

НЛО прилетело и опубликовало эту надпись здесь

potan 8 дек 2015 в 12:55

Хорошо бы написать, что означает «полностью антисимметричная квазигруппа»? Понятие «антисимметричность» обычно используется для колец.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий