ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
113 KB
-
Покупок:
0
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
CODE4.TXT
|
lab_r4.exe
|
|
lab_r4.pas
|
|
p4.txt
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение)
Проанализировать полученные результаты
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение)
Проанализировать полученные результаты
Дополнительная информация
Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.
Преподаватель: Мачикина Е.П.
Похожие материалы
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение)
Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение)
Проанализировать полученные результаты.
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать э
Shamrock
: 22 февраля 2014
220 руб.
Теория информации. Лабораторная работа №4
nell
: 6 октября 2017
Задание: Адаптивное кодирование
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла
Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализирова
nell
: 6 октября 2017
150 руб.
Теория информации. Лабораторная работа № 4
gnv1979
: 5 января 2017
Тема: Методы почти оптимального кодирования.
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
gnv1979
: 5 января 2017
28 руб.
Теория информации. Лабораторная работа №4
Legeoner13
: 6 марта 2015
Адаптивное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
5. Проанализировать полученные результаты
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №4. Теория информации.
mamontynok
: 31 января 2014
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
mamontynok
: 31 января 2014
12 руб.
Другие работы
Техническая термодинамика и теплотехника УГНТУ Задача 1 Вариант 58
Z24
: 14 декабря 2025
Для газовой смеси, имеющей определенный объем каждого компонента определить:
— объемный состав смеси;
— массовый состав смеси;
— удельные газовые постоянные компонентов и смеси;
— кажущуюся молекулярную массу смеси;
— массы и парциальные давления компонентов, при давлении смеси (рсм, МПа), объеме смеси (м³) и температуре (tсм);
— плотность и удельный объем компонентов и смеси при заданных и нормальных физических условиях;
— средние теплоемкости смеси (массовую и объемную) пр
Z24
: 14 декабря 2025
280 руб.
Рабочее колесо нагнетателя центробежного типа Н-300-1,23-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
lesha.nakonechnyy.92@mail.ru
: 19 сентября 2023
Рабочее колесо нагнетателя центробежного типа Н-300-1,23-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
lesha.nakonechnyy.92@mail.ru
: 19 сентября 2023
238 руб.
Этические аспекты юридического сопровождения фирмы
Elfa254
: 27 сентября 2013
Э́тика — (от греч. ἠθικόν, от др.-греч. ἦθος — этос, "нрав, обычай") — философское исследование сущности, целей и причин морали и нравственности [6]. Термин впервые употреблён Аристотелем как обозначение особой области исследования "практической" философии. Основной целью этики Аристотель называл счастье — деятельность души в полноте добродетели, то есть самореализацию, основная добродетель представлялась как умеренность и благоразумие. По мере развития этики как науки она претерпевала часто вес
Elfa254
: 27 сентября 2013
Расчет и выбор оборудования электропривода по системе генератор-двигатель
Max2304
: 21 февраля 2021
Содержание.
1. Задание.
2. Содержание.
3. Введение.
4. Силовая схема привода.
5. Расчет и выбор силового электрооборудования привода.
6. Составление структурной схемы привода и расчет ее
параметров
7. Расчет статических характеристик привода.
8. Расчет регулировочной характеристики привода.
9. Расчет динамических характеристик привода.
10. Заключение.
11.Список литературы
Max2304
: 21 февраля 2021
1000 руб.
