dimview Dec 1 2015 at 04:02

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

3 min

18K

C++*Algorithms*Mathematics*Programming*

+36

Comments 31

UFO landed and left these words here

Ogra Dec 1 2015 at 06:13

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

UFO landed and left these words here

mayorovp Dec 1 2015 at 06:22

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

UFO landed and left these words here

iDeBugger Dec 1 2015 at 06:43

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

UFO landed and left these words here

FractalizeR Dec 1 2015 at 07:38

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

UFO landed and left these words here

mayorovp Dec 1 2015 at 07:54

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

UFO landed and left these words here

FractalizeR Dec 1 2015 at 08:00

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

UFO landed and left these words here

Ctacus Dec 1 2015 at 08:07

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

FractalizeR Dec 1 2015 at 08:08

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

UFO landed and left these words here

dimview Dec 1 2015 at 11:29

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

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

Scratch Dec 1 2015 at 06:23

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

UFO landed and left these words here

vvovas Dec 1 2015 at 08:13

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

Randl Dec 1 2015 at 08:46

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

Sirion Dec 1 2015 at 08:41

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

Shablonarium Dec 1 2015 at 10:42

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

JeStoneDev Dec 1 2015 at 12:49

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

xenohunter Dec 1 2015 at 14:25

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

Challenge accepted!

BeeVee Dec 4 2015 at 13:41

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

BeeVee Dec 4 2015 at 13:50

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

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

xenohunter Dec 1 2015 at 14:24

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

UFO landed and left these words here

potan Dec 8 2015 at 12:55

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