Арифметика, геометрия и теория кодирования

Совместный семинар лаборатории J.-V. Poncelet

и сектора Алгебры и теории чисел №4.1 ИППИ РАН

11 ноября (понедельник), 17³⁰, ауд. 307 НМУ 

Григорий Кабатянский 

Не метрические задачи теории кодирования

Другое название «А есть ли теория кодирования в Замкадье, то есть вне метрики Хэмминга?»

Я собираюсь рассказать-обсудить то, что известно про коды в следующих метриках и неметриках:

1.  L1 метрика в ТК, известная как метрика Ли и модульная метрика
2.  Метрика Левенштейна (вставок-выпадений)
3.  «Неметрики» на 3-ках, 4-ках и тд векторов на примере разделяющих и hash кодов
4.  «Неметрика» цифровых отпечатков пальцев

Рассказ мотивирован беседой с Михаилом Цфасманом.

страница семинара

 

 

 

11.11.2013 |