Теория информации. Лабораторная работа № 3. Почти оптимальное алфавитное кодирование.
-
Категории:
СибГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
07.09.2013
-
Размер:
140 KB
-
Покупок:
5
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
2.txt
|
3.doc
|
LAB3.EXE
|
|
LAB3.PAS
|
|
1.txt
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5.
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты.
Используемые методы
Код Шеннон. Рассмотрим несколько классических двоичных побуквенных кодов, у которых средняя длина кодового слова близка к оптимальной. Пусть имеется дискретный...
Порядок выполнения работы
1. Изучить теоретический материал гл. 5.
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты.
Используемые методы
Код Шеннон. Рассмотрим несколько классических двоичных побуквенных кодов, у которых средняя длина кодового слова близка к оптимальной. Пусть имеется дискретный...
Дополнительная информация
2013, СибГУТИ, Мачикина Е. П., зачтено
Похожие материалы
Теория информации. Лабораторная работа №3. Почти оптимальное алфавитное кодирование
Udacha2013
: 4 сентября 2014
Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодо
Udacha2013
: 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 3. Почти оптимальное алфавитное кодирование
bvv1975
: 4 декабря 2012
Задание:
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать по
bvv1975
: 4 декабря 2012
10 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Nicola90
: 16 декабря 2012
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
Nicola90
: 16 декабря 2012
120 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Тема: Почти оптимальное алфавитное кодирование
GTV8
: 9 сентября 2012
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №3
----------------------------------
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб).
Распечатать полученные кодовые таблицы в виде:
Символ
Частота
Кодовое слово
Д
GTV8
: 9 сентября 2012
1000 руб.
Теория информации. Лабораторная работа №3
Legeoner13
: 6 марта 2015
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученн
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
mamontynok
: 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
П
Lampa
: 7 декабря 2013
13 руб.
Теория информации. Лабораторная работа № 3 для всех вариантов
gnv1979
: 5 января 2017
Тема: Оптимальное побуквенное кодирование.
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
gnv1979
: 5 января 2017
30 руб.
Другие работы
Техническая термодинамика и теплотехника УГНТУ Задача 5 Вариант 15
Z24
: 16 декабря 2025
Водяной пар, имея начальные параметры р1=2 МПа и степень сухости х1=0,9, нагревается при постоянном давлении до температуры t2 (процесс 1-2), затем дросселируется до давления p2 (процесс 2-3).
При давлении p2 пар попадает в сопло Лаваля, где расширяется до давления р3=0,05 МПа (процесс 3-4). Определить, используя h-s — диаграмму водяного пара (приложение Д, рисунок Д1):
— количество теплоты, подведенной к пару в процессе 1-2;
— изменение внутренней энергии и конечную температуру дроссел
Z24
: 16 декабря 2025
200 руб.
Гидравлика СПбГУГА 2018 Задача 9 Вариант 2
Z24
: 3 января 2026
В бак, разделенный на две секции перегородкой (рис.6) с отверстием, поступает вода в количестве Q. Из первой секции вода вытекает через цилиндрический насадок, а из второй – через конический насадок, с углом конусности θ=6°. Диаметры отверстий и входные сечения насадок одинаковы и равны d=20 мм, длины насадок l. Определить расход через каждый насадок.
Z24
: 3 января 2026
150 руб.
Контрольная работа №1 по дисциплине: Дополнительные главы математического анализа
mik8184
: 7 июня 2012
1. Исследовать сходимость числового ряда.
2. Найти интервал сходимости степенного ряда
3. Вычислить определенный интеграл с точностью до 0.001, разложив подынтегральную функцию в степенной ряд и затем проинтегрировать его почленно.
4. Разложить данную функцию f(x) в ряд Фурье
5. Найти общее решение дифференциального уравнения.
6. Найти частное решение дифференциального уравнения , удовлетворяющее начальным условиям
mik8184
: 7 июня 2012
120 руб.
Расчетная часть-Расчет центробежного насоса ЦНС 240-1900-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
leha.se92@mail.ru
: 19 января 2017
Расчетная часть-Расчет центробежного насоса ЦНС 240-1900: Расчет проточного канала рабочего колеса, Расход жидкости в каналах рабочего колеса, Расчет валов центробежных насосов, Расчет направляющего аппарата, Расчет гидравлической сети-Курсовая работа-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
leha.se92@mail.ru
: 19 января 2017
553 руб.
