Компрессия информации и упорядочение дерева по алгоритму Виттера
Состав работы
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Содержание
Аннотация...................................................................................................... 2
Введение......................................................................................................... 4
1. Постановка задачи................................................................................... 5
2. Основные обозначения............................................................................. 6
3. Обзор и характеристика существующих методов сжатия информации, основанные на процедуре кодирования хаффмена........................................................ 7
3.1. Динамическое кодирование хаффмена............................................... 7
3.2. Алгоритм динамического кодирования методом fgk....................... 8
3.3. Алгоритм динамического кодирования виттера................................ 9
Программная реализация........................................................................... 13
Руководство пользователя........................................................................ 13
Заключение.................................................................................................. 15
Библиографический список....................................................................... 16
Приложения.................................................................................................. 17
Введение
В настоящее время большое внимание уделяется информации, недаром наш век называют “информационным”. Во время того, как люди познают технологии хранения и передачи информации, встает вопрос о ее компрессии.
Производительность существующих компьютерных сетей может быть заметно увеличена за счет повышения скорости передачи данных по каналам связи, которое обеспечивается использованием методов сжатия информации (эффективное кодирование). Для решения этой проблемы было разработано большое количество разнообразных методов кодирования информации, которые могут быть реализованы программно. Данная разработка представляет собой программный модуль, обеспечивающий комрессию и декомпрессию информации.
Аннотация...................................................................................................... 2
Введение......................................................................................................... 4
1. Постановка задачи................................................................................... 5
2. Основные обозначения............................................................................. 6
3. Обзор и характеристика существующих методов сжатия информации, основанные на процедуре кодирования хаффмена........................................................ 7
3.1. Динамическое кодирование хаффмена............................................... 7
3.2. Алгоритм динамического кодирования методом fgk....................... 8
3.3. Алгоритм динамического кодирования виттера................................ 9
Программная реализация........................................................................... 13
Руководство пользователя........................................................................ 13
Заключение.................................................................................................. 15
Библиографический список....................................................................... 16
Приложения.................................................................................................. 17
Введение
В настоящее время большое внимание уделяется информации, недаром наш век называют “информационным”. Во время того, как люди познают технологии хранения и передачи информации, встает вопрос о ее компрессии.
Производительность существующих компьютерных сетей может быть заметно увеличена за счет повышения скорости передачи данных по каналам связи, которое обеспечивается использованием методов сжатия информации (эффективное кодирование). Для решения этой проблемы было разработано большое количество разнообразных методов кодирования информации, которые могут быть реализованы программно. Данная разработка представляет собой программный модуль, обеспечивающий комрессию и декомпрессию информации.
Другие работы
Контрольная работа. Теория массового обслуживания
pioro
: 22 июня 2016
Задача 1.
В комнате имеется три окна (назовем их первое, второе и третье) на одном из окон стоит цветок. В зависимости от погодных условий хозяйка каждый день переставляет цветок на другое окно (или оставляет на том же окне) со следующими вероятностями:
Процесс перемещения цветка описывается однородной цепью Маркова.
Найти:
1. Стационарные вероятности состояний системы.
2. Вероятности состояний системы на 5-й день, если в нулевой день цветок стоял на втором окне.
150 руб.
Тепломассообмен СЗТУ Задача 1 Вариант 77
Z24
: 29 января 2026
Стенка топочной камеры имеет размеры 3×5 м². Стенка состоит из шамотного кирпича (250 мм) и одного красного кирпича (250 мм); в промежутке между ними имеется изоляционная совелитовая прокладка толщиной δ. Температура внутренней поверхности стенки t1; температура наружной поверхности по условиям техники безопасности не должна превышать 60 ºC.
Определить тепловой поток через стенку за 10 часов работы и экономию в процентах от применения изоляционной прослойки по сравнению со стенкой той же толщ
200 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 1.5 Вариант в
Z24
: 3 октября 2025
Определить абсолютное давление воздуха в резервуаре В (рис. 1.5), если показание манометра, установленного по центру резервуара А, заполненного маслом, рман, высоты уровней масла и ртути в U-образном ртутном манометре hм и hрт.
Плотности: масла ρмасл=900 кг/м³; ртути ρрт=13,6·103 кг/м³.
150 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 7 Вариант 44
Z24
: 14 января 2026
Определить коэффициент теплоотдачи при поперечном омывании потоком дымовых газов, имеющих температуру tг (табл. 5), трубы диаметром 100 мм. Скорость движения потока газов ω, угол атаки φ (табл. 5).
Физические характеристики дымовых газов см. приложение 3.
В конце задачи следует ответить письменно на следующий вопрос:
1. Как влияют на коэффициент теплоотдачи величина скорости потока, угол атаки потока газов, а также диаметр трубы?
180 руб.