Создан заказ №2820865
27 марта 2018
Алгоритм кодирования (сжатия) информации по Хаффману (построение дерева, кодирование и декодирование)
Как заказчик описал требования к работе:
Нужна курсовая работа по информатике. Есть содержание, дам структуру. Послезавтра уже сдавать план и введение, остальные сроки обговорим в переписке.
Фрагмент выполненной работы:
Введение
Сжатие информации - проблема, которая имеет долгую историю, намного дольше, чем история вычислений, которая (история) обычно сочеталась с историей проблемы кодирования и шифрования информации.Все алгоритмы сжатия работают на входном потоке, минимальная единица которого бит, а максимум - несколько бит, байты и больше байтов.
Целью процесса сжатия обычно является получение более компактного выходного потока информационных блоков из некоторого первоначально большего входного потока с использованием некоторых их преобразований.
Основные технические характеристики процессов сжатия и результаты их работы:
степень сжатия или отношение объема источников и результирующих потоков;
коэффициент сжатия - количество времени, которое требуется для сжатия определенного количества входной информации для генерации эквивалентного выходного потока;
качество сжатия - это значение, которое указывает, сколько вывода сильно упаковано, применяя к выходному потоку тот или другой алгоритм.
Кодирование Хаффмана - простой алгоритм построения кодов переменной длины, имеющих минимальную среднюю длину. (работа была выполнена специалистами Автор 24) Этот очень популярный алгоритм является основой многих компьютерных программ для сжатия текстовой и графической информации. Некоторые из них используют алгоритм Хаффмана напрямую, в то время как другие воспринимают его как одну из стадий многоуровневого процесса сжатия. Метод Хаффмана дает идеальное сжатие (т. е. сжимает данные до их энтропии), если вероятности символов в точности равны отрицательным степеням 2. Алгоритм начинает строить дерево кодов снизу вверх, затем сползает вниз по дереву, чтобы построить каждый отдельный код справа налево (от младшего бита до самого высокого бита)Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
30 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Алгоритм кодирования (сжатия) информации по Хаффману (построение дерева, кодирование и декодирование).docx
2020-07-05 12:31
Последний отзыв студента о бирже Автор24
Общая оценка
4.8
Положительно
Все выполнили очень быстро,и на высоком уровне..Спасибо буду обращаться еще и советовать другим!
Хочешь такую же работу?
300 ₽
