Картина наибольшей длины общих подпоследовательностей пары случайных строк 4 буквенного алфавита
Автор: Знаменский Сергей Витальевич
Журнал: Программные системы: теория и приложения @programmnye-sistemy
Рубрика: Математические основы программирования
Статья в выпуске: 1 (28) т.7, 2016 года.
Бесплатный доступ
Наибольшая длина (LCS) общей подпоследовательности пары случайных конечных последовательностей из 4 букв рассмотрена как случайная функция от длин и этих двух последовательностей. Представлены таблицы точных значений вероятностей для всех пар конкретных длин в диапазоне 2
Выравнивание последовательностей, метрика левенштейна, случайные общие подпоследовательности, сходство строк
Короткий адрес: https://sciup.org/14336063
IDR: 14336063
Статья научная
