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