Пособие знакомит с основными понятиями сжатия изображений, базовыми алгоритмами и современными направлениями развития теории сжатия изображений. Пособие можно рассматривать как практическое руководство. Оно рассчитано на читателей, знакомых с языком программирования C++ и имеющих представление о базовых алгоритмах. Автор: Ватолин Д.С.
Мы представляем алгоритмы и их реализации на Си сортировки и поиска данных с составными ключами для приложений, в которых ключи являются строками символов. Алгоритм сортировки сочетает в себе свойства быстрой (Quicksort) и поразрядной (radix sort) сортировок; он не уступает самым известным кодам из стандартных программ библиотек Си. Алгоритм поиска сочетает свойства боров (TRIE-структур) и бинарных деревьев поиска; он быстрее хеширования и других широко применяемых методов поиска. Основные идеи, стоящие за этими алгоритмами, относятся как минимум к 60-м, однако их практическая ценность осталась тогда незамеченной. Мы также представляем обобщение на более сложные задачи - такие, как поиск частичных совпадений. Автор: Jon L. Bentley, Robert Sedgewick
В этой работе рассматриваются задачи анализа строк, возникающие при разработке предлагаемой системы обработки текстовой информации. Термин анализ строк используется здесь в довольно общем смысле и обозначает целый класс задач – таких, как локализация заданных подстрок, выделение длиннейших совпадающих подстрок двух строк, вычисление расстояния между двумя строками и т.д. Прежде всего совсем общо описывается проблема, затем приводятся точные формулировки. Обсуждаются алгоритмы анализа строк, сравниваются их возможности и эффективность. После этого идет описание основных алгоритмов. Наконец, рассматривается применение этих алгоритмов в предлагаемой системе. Автор: Graham A. Stephen
