{"product_id":"kroshemor-lekrok-ritter-algoritmi-obrabotki-teksta-125-zadach-s-resheniyami","title":"Войцех Риттер: Алгоритмы обработки текста. 125 задач с решениями","description":"Сопоставление строк - одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.\nЗадачи взяты из многочисленных публикаций - как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ-Морса), поиску строк в тексте (включая алгоритмы Кнута-Морриса-Пратта и Бойера-Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля-Зива и Барроуза-Уилера).\nИздание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.","brand":"ДМК-Пресс","offers":[{"title":"Default Title","offer_id":50531372597564,"sku":"f0kpgrjwer2zv516p3jv88xj","price":66.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0766\/3468\/5756\/files\/kroshemor_lekrok_ritter_algoritmi_obrabotki_teksta._125_zadach_s_resheniyami_1.jpg?v=1733749443","url":"https:\/\/knizhka.us\/products\/kroshemor-lekrok-ritter-algoritmi-obrabotki-teksta-125-zadach-s-resheniyami","provider":"Книжка US","version":"1.0","type":"link"}