Расстояние Левенштейна
Концепция работы создана в соавторстве с Алексеем Борискиным
Одноканальное видео
2016 г
Расстояние Левенштейна (редакционное расстояние или дистанция редактирования) между двумя строками в теории информации и компьютерной лингвистике — это минимальное количество операций вставки одного символа, удаления одного символа и замены одного символа на другой, необходимых для превращения одной строки в другую.
Ломтик сыра, обвязанный трехцветной лентой с цветами флага страны в стране с очень похожим флагом, где запрещен сыр из первой страны.
Аватары соцсети, с теми же тремя наложенными поверх цветами - белым, синим и красным. У кого-то вдоль, у кого-то поперек. Последовательность символов в строке, битов, кодирующих цвет полосы, её направление, является определяющей.
Транспонирование невозможно, этой последовательностью закодирована непреодолимая бездна различий. Последовательностью цветов окрашены наши тела, лица и обломки разбившихся самолетов.
Что с нами будет, если последовательность смены кадров ускорится, кто-то начнет быстрее крутить ручку проектора и цветовые последовательности сольются?
Что будет, если в алгоритм проникнет ошибка и полосы начнут загораться случайным образом. Сотрутся ли внутренние различия, или они только внешние.
