https://support.qbpro.ru/index.php?action=history&feed=atom&title=Pattern_matching_and_text_compression_algorithms 2026-04-04T00:50:12Z История изменений этой страницы в вики MediaWiki 1.38.1 https://support.qbpro.ru/index.php?title=Pattern_matching_and_text_compression_algorithms&diff=1087&oldid=prev 2013-09-29T08:15:01Z

<p>Новая страница: «[http://www-igm.univ-mlv.fr/~lecroq/articles/lir9511.pdf оригинал] В настоящем докладе описываются несколько ста…»</p> <p><b>Новая страница</b></p><div>[http://www-igm.univ-mlv.fr/~lecroq/articles/lir9511.pdf оригинал]<br /> <br /> В настоящем докладе описываются несколько стандартных алгоритмов, используемых для обработки текстов. Они применяются , например,<br /> к манипулированию текстов ( слово редакторы ) , в хранилище текстовых данных (текст сжатии) , а также данные<br /> поисковые системы . Алгоритмы доклада интересны в различных аспектах. Во-первых, они являются основными<br /> компоненты, используемые в практической реализации программного обеспечения. Во-вторых, они вводят программирования<br /> методов, которые служат парадигм в других областях компьютерных наук ( системы или программного обеспечения ) . В-третьих,<br /> они играют важную роль в теоретической информатике , предоставляя сложных проблем .<br /> Хотя данные запоминаются по-разному, текст остается основной формой для обмена информацией.<br /> Это особенно очевидно в литературных данных или лингвистики , где данные состоят из огромного тела и<br /> словарей. Это также применимы в информатике , где большое количество данных, которые хранятся в линейном<br /> файлов. И это тожеимеет место, например , в области молекулярной биологии , потому что биологические молекулы могут<br /> часто можно аппроксимировать в виде последовательностей нуклеотидов или аминокислот. Кроме того, количество доступных<br /> Данные в этих областях , как правило, удваивается каждые восемнадцать месяцев. Это является причиной, почему алгоритмы должны быть эффективным, даже если скорость компьютеров регулярно увеличивается .<br /> Сопоставление с шаблоном задачи размещения конкретного шаблона внутри исходных данных . Образец обычно<br /> набор строк, описанных в некотором формальном языке . Два вида текстовой модели представлены :<br /> одной строки и приближенных строк. Приведем два алгоритма сопоставления с шаблоном в образах, которые являются расширениями строки алгоритмам.<br /> В нескольких приложениях , тексты должны быть структурированы , прежде чем искать. Даже если нет никакой дополнительной информации<br /> <br /> Известно на их синтаксической структуры , можно и в самом деле очень эффективны построить структуру данных<br /> , который поддерживает поиск. Среди нескольких существующих структур данных эквивалентна индексы, мы представляем<br /> Дерево суффиксов с его строительством .<br /> Сравнение строк подразумевается в приближенной задачи поиска шаблона. Так как это<br /> иногда требуется только для сравнения двух строк (файлы, или молекулярных последовательностей ) вводятся основные<br /> Метод, основанный на длинной общей подпоследовательности .<br /> Наконец, в докладе содержится две классические алгоритмы сжатия текста. Варианты этих algorihms<br /> реализованы в практических программного обеспечения сжатия , в которых они часто в сочетании друг с другом или с помощью<br /> другими элементарными методами.<br /> Эффективность алгоритмов оценивают их время работы, а иногда и количество<br /> места в памяти они требуют во время выполнения.</div>

imported>Supportadmin