| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Совместный семинар лаборатории J.-V. Poncelet и сектора Алгебры и теории чисел № 4.1 ИППИ РАН «Арифметика, геометрия и теория кодирования»
|
|||
|
|
|||
|
Не метрические задачи теории кодирования Г. А. Кабатянский Институт проблем передачи информации им. А. А. Харкевича РАН, г. Москва |
|||
|
Аннотация: Другое название « А есть ли ТК в замкадье, то есть вне метрики Хэмминга?» Я собираюсь рассказать-обсудить то, что известно про коды в следующих метриках и неметриках: 1) L1 метрика в ТК, известная как метрика Ли и модульная метрика 2) Метрика Левенштейна (вставок-выпадений) 3) «неметрики» на 3-ках, 4-ках и тд векторов на примере разделяющих и hash кодов 4) «неметрика» цифровых отпечатков пальцев. Рассказ мотивирован беседой с М.А.Цфасманом |
|||