Страницу Назад
Поискать другие аналоги этой работы
10 Алгоритмы сжатия данныхID: 113544Дата закачки: 03 Октября 2013 Продавец: alfFRED (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Форматы файлов: Microsoft Office Описание: Введение Общие сведения Энтропия и количество информации Комбинаторная, вероятностная и алгоритмическая оценка количества информации Моделирование и кодирование Некоторые алгоритмы сжатия данных Алгоритм LZ77 Алгоритм LZ78-LZW84 Алгоритм PPM BWT - преобразование и компрессор Кодирование Хаффмана Арифметическое кодирование Алгоритм арифметического кодирования Реализация алгоритма арифметического кодирования Реализация модели Доказательство правильности декодирования Приращаемая передача и получение Отрицательное переполнение Переполнение и завершение Адаптивная модель для арифметического кодирования Эффективность сжатия Заключение Список литературы Приложение 1. Программный код Приложение 2. Интерфейс программы Введение Основоположником науки о сжатии информации принято считать Клода Шеннона. Его теорема об оптимальном кодировании показывает, к чему нужно стремиться при кодировании информации и на сколько та или иная информация при этом сожмется. Кроме того, им были проведены опыты по эмпирической оценке избыточности английского текста. Он предлагал людям угадывать следующую букву и оценивал вероятность правильного угадывания. На основе ряда опытов он пришел к выводу, что количество информации в английском тексте колеблется в пределах 0.6 — 1.3 бита на символ. Несмотря на то, что результаты исследований Шеннона были по-настоящему востребованы лишь десятилетия спустя, трудно переоценить их значение. Первые алгоритмы сжатия были примитивными в связи с тем, что была примитивной вычислительная техника. С развитием мощностей компьютеров стали возможными все более мощные алгоритмы. Настоящим прорывом было изобретение Лемпелем и Зивом в 1977 г. словарных алгоритмов. До этого момента сжатие сводилось к примитивному кодированию символов. Словарные алгоритмы позволяли кодировать повторяющиеся строки символов, что позволило резко повысить степень сжатия. Важную роль сыграло изобретение примерно в это же время арифметического кодирования, позволившего воплотить в жизнь идею Шеннона об оптимальном кодировании. Следующим прорывом было изобретение в 1984 г. алгоритма РРМ. Следует отметить, что это изобретение долго оставалось незамеченным. Дело в том, что алгоритм сложен и требует больших ресурсов, в первую очередь больших объемов памяти, что было серьезной проблемой в то время. Изобретенный в том же 1984 г. алгоритм LZW был чрезвычайно популярен благодаря своей простоте, хорошей рекламе и нетребовательности к ресурсам, несмотря на относительно низкую степень сжатия. На сегодняшний день алгоритм РРМ является наилучшим алгоритмом для сжатия текстовой информации, a LZW давно уже не встраивается в новые приложения (однако широко используется в старых). Будущее алгоритмов сжатия тесно связано с будущим компьютерных технологий. Современные алгоритмы уже вплотную приблизились к Шенноновской оценке 1.3 бита на символ, но ученые не видят причин, по которым компьютер не может предсказывать лучше, чем человек. Для достижения высоких степеней сжатия приходится использовать более сложные алгоритмы. Однако существовавшее одно время предубеждение, что сложные алгоритмы с более высокой степенью сжатия всегда более медленны, несостоятельно. Так, существуют крайне быстрые реализации алгоритмов РРМ для текстовой информации и SPIHT для графики, имеющие очень высокую степень сжатия. Размер файла: 93,8 Кбайт Фаил: (.zip)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Курсовая работа по дисциплине: ЛогикаСИНЕРГИЯ Маркетинг Тест 98 баллов 2023 год СИНЕРГИЯ Управление данными (Темы 1-7) Тест 100 баллов МТИ МосТех МосАП МФПУ Синергия Управление проектами Тест 90 из 100 баллов 2023 год Управление данными - тест - Темы 1-7 СИНЕРГИЯ Маркетинг Тест 97 баллов 2024 год СИНЕРГИЯ Командная работа и лидерство Тест 100 баллов 2023 год Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Информатика / Алгоритмы сжатия данных
Вход в аккаунт: