Метрики и их приложения

[Mikhail_K]

Здравствуйте!

Прошу посоветовать литературу на русском языке, в которой рассказывалось бы про метрики Хэмминга и Левенштейна и их применении в теории кодирования, поисковых системах, лингвистике и геномике (последнее наиболее интересно).

Также интересуют любые применения метрик, особенно тех, которые "не на слуху" и которые обычно не вспоминаются в учебниках, где излагается теория метрических пространств.

[jekyl]

В недавнем выпуске мат. просвещения есть статья Гашкова "Кода и олимпиады". Не совсем то, но там можно посмотреть литературу.

[Mikhail_K]

jekyl, спасибо!

Нашёл такие книги:
Сетубал, Мейданис. Введение в вычислительную молекулярную биологию
Бураго, Бураго, Иванов. Курс метрической геометрии

Тема актуальна, если кто-нибудь может ещё что-то посоветовать из русскоязычной литературы по "нестандартным" метрикам и их применению.

[ex-math]

Есть полунаучпоп Деза, Деза "Энциклопедический словарь расстояний"
Пока искал точное название наткнулся еще на Деза "Геометрия разрезов и метрик"

[Mikhail_K]

ex-math в сообщении #1405067 писал(а):

Есть полунаучпоп Деза, Деза "Энциклопедический словарь расстояний"

М-да, забавная книжка. Собрано всё, что когда-либо где-либо именовалось "метрикой", "расстоянием" или "дистанцией". Где ещё под одной коркой встретишь $L_p$-метрику или там хаусдорфову метрику - и "эстетическую дистанцию" (степень эмоциональной вовлечённости индивидуума, который, глядя на произведение искусства, находится под его впечатлением), а также "обволакивающее аморфное неметрическое пространство хора Платона, описывающее пре-Эдипову женскую фазу, которое одновременно кормит и угрожает, а также определяет и ограничивает тождественность самому себе"

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

-- 14.07.2019, 19:05 --

Например, нет ли какого-нибудь аналога книги
Сендов. Хаусдорфовые приближения
(Книга вроде хорошая, но в бумажном варианте не могу найти её даже в букинистических интернет-магазинах.)

[ex-math]

(Оффтоп)

Mikhail_K
Вы сами попросили нестандартные метрики

[jekyl]

Вот, ещё нашёл у себя В. М. Сидельников "Теория кодирования".

[Mikhail_K]

Спасибо.

[Евгений Машеров]

Mikhail_K в сообщении #1405071 писал(а):

Например, нет ли какого-нибудь аналога книги
Сендов. Хаусдорфовые приближения

У ней тираж крошечный, и, скорее всего, вообще не поступал в магазины, только в библиотеки. Вот электронный, если надо:
https://www.twirpx.com/file/2884599/

[Mikhail_K]

Евгений Машеров
Спасибо. Электронный вариант имеется.