Эффективный способ хранения и анализа некоторых типов биометрических данных
Аннотация
Выростко О. И. Эффективный способ хранения и анализа некоторых типов биометрических данных, выпускная квалификационная работа, стр. 46, рис. 0, библ. 20 назв.
Ключевые слова: биометрические данные, ДНК, производящие грамматики, контекстно-свободные грамматики, прямолинейные программы (Straight line program, SLP), сжатие грамматики, минимальная грамматика, online-алгоритм.
Объекты исследования -- прямолинейные программы.
Цель работы -- получить алгоритм построения по известной строке прямолинейной программы, в которой выводится входная строка и которая приближает размер грамматики минимального размера для заданной строки, получить простейшие алгоритмы обработки сжатых при помощи указанной прямолинейной программы данных.
В результате работы был получен алгоритм, являющийся целью работы, путем модификации уже имеющегося ранее алгоритма FOLCA, была доказана корректность его работы, были получены алгоритмы итерации по сжатым с использованием полученной SLP данных, сравнения сжатых строк, поиска несжатой подстроки в сжатой строке.
Ключевые слова: биометрические данные, ДНК, производящие грамматики, контекстно-свободные грамматики, прямолинейные программы (Straight line program, SLP), сжатие грамматики, минимальная грамматика, online-алгоритм.
Объекты исследования -- прямолинейные программы.
Цель работы -- получить алгоритм построения по известной строке прямолинейной программы, в которой выводится входная строка и которая приближает размер грамматики минимального размера для заданной строки, получить простейшие алгоритмы обработки сжатых при помощи указанной прямолинейной программы данных.
В результате работы был получен алгоритм, являющийся целью работы, путем модификации уже имеющегося ранее алгоритма FOLCA, была доказана корректность его работы, были получены алгоритмы итерации по сжатым с использованием полученной SLP данных, сравнения сжатых строк, поиска несжатой подстроки в сжатой строке.