https://knigausa.com Just another WordPress site Tue, 21 Feb 2023 10:32:51 +0000 ru-RU hourly 1 https://wordpress.org/?v=6.7.4 https://knigausa.com/product/%d0%b0%d0%bb%d0%b3%d0%be%d1%80%d0%b8%d1%82%d0%bc%d1%8b-%d0%be%d0%b1%d1%80%d0%b0%d0%b1%d0%be%d1%82%d0%ba%d0%b8-%d1%82%d0%b5%d0%ba%d1%81%d1%82%d0%b0-125-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d1%81-%d1%80/ Tue, 15 Nov 2022 01:59:09 +0000 https://knigausa.com/product/%d0%b0%d0%bb%d0%b3%d0%be%d1%80%d0%b8%d1%82%d0%bc%d1%8b-%d0%be%d0%b1%d1%80%d0%b0%d0%b1%d0%be%d1%82%d0%ba%d0%b8-%d1%82%d0%b5%d0%ba%d1%81%d1%82%d0%b0-125-%d0%b7%d0%b0%d0%b4%d0%b0%d1%87-%d1%81-%d1%80/ Сопоставление строк — одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.Задачи взяты из многочисленных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ-Морса), поиску строк в тексте (включая алгоритмы Кнута-Морриса-Пратта и Бойера-Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля-Зива и Барроуза-Уилера).Издание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.

]]> 1138024