Лабораторная работа № 3 по дисциплине: Теория информации. Тема: Почти оптимальное алфавитное кодирование
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
09.09.2012
-
Размер:
254 KB
-
Покупок:
0
-
Добавил:
GTV8
Написать сообщение
Скачать
Состав работы
|
|
lab3.C
|
|
LAB3.EXE
|
|
LAB3.OBJ
|
lab3.txt
|
№3.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №3
----------------------------------
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб).
Распечатать полученные кодовые таблицы в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов.
Полученные результаты оформить в виде таблицы:
Энтропия исходного текста
Средняя длина кодового слова
Код Хаффмана
Код Шеннона
Код Фано
5. Проанализировать полученные результаты
----------------------------------
Лабораторная работа №3
----------------------------------
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб).
Распечатать полученные кодовые таблицы в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов.
Полученные результаты оформить в виде таблицы:
Энтропия исходного текста
Средняя длина кодового слова
Код Хаффмана
Код Шеннона
Код Фано
5. Проанализировать полученные результаты
Дополнительная информация
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
Похожие материалы
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Nicola90
: 16 декабря 2012
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
Nicola90
: 16 декабря 2012
120 руб.
Теория информации. Лабораторная работа №3. Почти оптимальное алфавитное кодирование
Udacha2013
: 4 сентября 2014
Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодо
Udacha2013
: 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 3. Почти оптимальное алфавитное кодирование.
nik200511
: 7 сентября 2013
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5.
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные
nik200511
: 7 сентября 2013
12 руб.
Теория информации. Лабораторная работа № 3. Почти оптимальное алфавитное кодирование
bvv1975
: 4 декабря 2012
Задание:
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать по
bvv1975
: 4 декабря 2012
10 руб.
Лабораторная работа № 3 по дисциплине: Теория информации
Cherebas
: 10 декабря 2012
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты
Cherebas
: 10 декабря 2012
99 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 3
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 20 марта 2022
"Методы почти оптимального кодирования"
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической раб
Учеба "Под ключ"
: 20 марта 2022
300 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №3
1. Задание
1. Реализовать процедуры построения кодов Шеннона и Фано.
2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Jack
: 4 сентября 2014
100 руб.
Другие работы
Гидравлика и теплотехника ТОГУ ОСНОВЫ ГИДРАВЛИКИ Задача 1.6 Вариант 7
Z24
: 25 ноября 2025
Из открытого резервуара, в котором поддерживается постоянный уровень, по стальному трубопроводу (эквивалентная шероховатость kэ = 0,1 мм), состоящему из труб различного диаметра d и различной длины l, вытекает в атмосферу вода, расход которой Q, температура tºC (рис. 1.6.1).
Требуется:
1. Определить скорости движения воды и потери напора (по длине и местные) на каждом участке трубопровода.
2. Установить величину напора Н в резервуаре.
3. Построить напорную и пьезометрическую линии.
Z24
: 25 ноября 2025
300 руб.
Лабораторная работа №5. Современные технологии программирования. 6 семестр. вариант 21
oksana
: 28 июля 2015
Тема: Управление калькулятором комплексных чисел.
Задание
1. Разработать и реализовать класс “ Управление калькулятором комплексных чисел ” тип TCtrl, используя класс: • Object Pascal, • С++.
На Унифицированном языке моделирования UML (Unified Modeling Language) наш класс можно описатьть следующим образом:
oksana
: 28 июля 2015
200 руб.
Теплотехника КемТИПП 2014 Задача А-6 Вариант 69
Z24
: 16 февраля 2026
Для сушки используют воздух с температурой t1 и с заданной относительной влажностью φ1. В калорифере его подогревают до температуры t2 и направляют в сушилку, откуда он выходит с температурой t3. Определить:
1) основные параметры влажного воздуха (tм, φ, d, h, pп) для основных точек процессов;
2) расход воздуха M и теплоты q на 1 кг испаренной влаги.
Изобразить процесс в h,d — диаграмме. Данные для решения приведены в таблице 17. Результаты расчетов свести в таблицу 18.
Z24
: 16 февраля 2026
200 руб.
ОТВЕТЫ//ГОСЭКЗАМЕН//МТИ//Направление 13.03.02 «Электроэнергетика и электротехника»/«Электрооборудование и электрохозяйство предприятий/1,2,3 группа вопросов
Sanni
: 30 июня 2025
МТИ Ответы на вопросы к Госэкзамену. «Электрооборудование и электрохозяйство предприятий"
Кратко и по существу. Для удобства поиска вопрос-ответ оформлено содержание.
I-ая группа вопросов
1. Электрический ток. ЭДС. Электрическое напряжение. Падение напряжения. Элементы электрической цепи. Неразветвленная и разветвленная электрические цепи.
2. Электрическая цепь постоянного тока и её основные свойства (напряжение источника, электрический ток, электрическая мощность, закон Кулона, закон Джоуля
Sanni
: 30 июня 2025
2000 руб.
