Алгоритм Левенштейна

Смотреть что такое "Алгоритм Левенштейна" в других словарях:

• Алгоритм Нидлмана — Алгоритм Нидлмана  Вунша  это алгоритм для выполнения выравнивания двух последовательностей (будем называть их и ), который используется в биоинформатике при построении выравниваний аминокислотных или нуклеотидных последовательностей.… …   Википедия

• Дистанция Левенштейна — Операцией редактирования называется одно из следующих действий со строкой: Добавление символа в произвольную позицию Удаление символа Замена одного символа другим Расстояние Левенштейна (также дистанция Левенштейна, функция Левенштейна, алгоритм… …   Википедия

• Расстояние Левенштейна — (также редакционное расстояние или дистанция редактирования) между двумя строками в теории информации и компьютерной лингвистике  это минимальное количество операций вставки одного символа, удаления одного символа и замены одного символа на… …   Википедия

• Код Левенштейна — Код Левенштейна  это универсальный код, позволяющий кодировать неотрицательные целые числа. Он был придуман Владимиром Левенштейном. Код нуля  это «0»; для кодирования положительных чисел используется алгоритм: Инициализировать счетчик… …   Википедия

• Двоичный алгоритм поиска подстроки — (также bitap algorithm, shift or algorithm)  алгоритм поиска подстроки, использующий тот факт, что в современных компьютерах битовый сдвиг и побитовое ИЛИ являются атомарными операциями. По сути, это примитивный алгоритм поиска с небольшой… …   Википедия

• Владимир Иосифович Левенштейн — (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию дистанции редактирования, названной… …   Википедия

• Владимир Левенштейн — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… …   Википедия

• Левенштейн, Владимир — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… …   Википедия

• Левенштейн В. — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… …   Википедия

• Левенштейн В. И. — Владимир Иосифович Левенштейн (родился в 1935 г.) российский учёный, доктор физико математических наук, работает ведущим научным сотрудником в Институте прикладной математики им. М. В. Келдыша. Благодаря введённому им в 1965 году понятию… …   Википедия