Лабораторные работы по Теории информации
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лаба 1. Вычисление энтропии Шеннона
Лаба 2. Оптимальный код Хаффмана
Лаба 3. Почти оптимальное алфавитное кодирование
Лаба 4. Адаптивное кодирование
Лаба 5. Словарные коды
Лаба 2. Оптимальный код Хаффмана
Лаба 3. Почти оптимальное алфавитное кодирование
Лаба 4. Адаптивное кодирование
Лаба 5. Словарные коды
Дополнительная информация
Все лабы зачтены с первого раза.
Лето, 2015.
Лето, 2015.
Похожие материалы
Лабораторная работа №3. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
12 руб.
Лабораторная работа №4. Теория информации.
mamontynok
: 31 января 2014
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
12 руб.
Лабораторная работа №2. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
12 руб.
Лабораторная работа №5. Теория информации
mamontynok
: 31 января 2014
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
Проанализировать полученные результаты. Сравнить пол
12 руб.
Лабораторная работа №1. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
9 руб.
Лабораторная работа №2. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
13 руб.
Лабораторная работа №5. Теория информации
Lampa
: 7 декабря 2013
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
Проанализировать полученные результаты. Сравни
13 руб.
Лабораторная работа №3. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
П
13 руб.
Другие работы
ГОСТ 1429.5-77 Припои оловянно-свинцовые. Метод определения содержания висмута
Slolka
: 2 июля 2013
Настоящий стандарт устанавливает фотоколориметрический метод определения висмута в оловянно-свинцовых припоях (при содержании висмута от 0,002 до 0,2%). Метод основан на разложении навески в смеси бромистоводородной кислоты и брома, удалении олова и сурьмы в виде бромидов, образовании комплексного соединения висмута с тиомочевиной и измерении оптической плотности полученного раствора.
Совершенствование подходов к ведению Красных книг
alfFRED
: 3 сентября 2013
Проект "Менеджмент и мониторинг видов дикой флоры и фауны, находящихся под угрозой исчезновения" осуществляется Представительством МСОП - Всемирного союза охраны природы для России и стран СНГ в рамках Программы малых проектов в сфере охраны окружающей среды (SEPS-3). Программа финансируется Министерством охраны окружающей среды, продовольствия и развития сельских районов Великобритании (DEFRA), руководство программой осуществляет Британский Совет.
Основные задачи проекта:
1) создание базы дан
10 руб.
Лабораторные работы 1, 2, 3 "Теория Информации"
Daniil2001
: 20 июня 2025
Все работы успешно зачтены, вам необходимо лишь подписать
130 руб.
Дополнительные главы математического анализа.Экзамен Билет №2
blackjokerba
: 5 ноября 2017
Работа зачтена
1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд
2. Разложить функцию в ряд Фурье на данном отрезке (период Т)
3. Вычислить:
а) ; б) .
4. Вычислить интеграл по замкнутому контуру с помощью вычетов
;
5. Найти решение дифференциального уравнения операторным методом
, ,
100 руб.