Теория информации. Лабораторная работа №3. Почти оптимальное алфавитное кодирование

Цена:
200 руб.

Состав работы

material.view.file_icon A3D63535-7431-490F-A7A4-36FA1A9DDE96.rar [337 KB]
material.view.file_icon Лаб 3
material.view.file_icon lab_r3.exe [21 KB]
material.view.file_icon lab_r3.pas [6 KB]
material.view.file_icon p1.txt [1 KB]
material.view.file_icon p2.txt [1 KB]
material.view.file_icon p3.txt [1006 bytes]
material.view.file_icon p4.txt [660 bytes]
material.view.file_icon Лаб. работа 3.doc [Office 2010, 404 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №3


Почти оптимальное алфавитное кодирование
Порядок выполнения работы

1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:



Символ
Частота
Кодовое слово
Длина кодового слова

4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:

Энтропия исходного текста

Средняя длина кодового слова

Код Хаффмана

Код Шеннона

Код Фано

5. Проанализировать полученные результаты

Дополнительная информация

Лабораторная работа зачтена.

Похожие материалы

Теория информации. Лабораторная работа № 3. Почти оптимальное алфавитное кодирование.
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5. 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученные
СибГУТИ Теория информации Работа Лабораторная
User nik200511 : 7 сентября 2013
12 руб.
Теория информации. Лабораторная работа № 3. Почти оптимальное алфавитное кодирование
Задание: Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать по
СибГУТИ Теория информации Работа Лабораторная
User bvv1975 : 4 декабря 2012
10 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Тема: Почти оптимальное алфавитное кодирование
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №3 ---------------------------------- Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Д
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 9 сентября 2012
1000 руб.
Теория информации. Лабораторная работа №3
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученн
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано П
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Теория информации. Лабораторная работа № 3 для всех вариантов
Тема: Оптимальное побуквенное кодирование. Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.

Другие работы

Анализ безубыточности в маркетинговой деятельности
Одним из мощных инструментов решения большого класса маркетинговых задач является анализ безубыточности производства. Посредством такого анализа можно определять точку безубыточности, планировать целевой объем производства, устанавливать цены на продукцию, осуществлять выбор наиболее эффективных технологий производства, разрабатывать оптимальные производственные планы. Как известно, существует две модели анализа безубыточности: экономическая и бухгалтерская [1]. При помощи теоретической зависимо
Рефераты Маркетинг
User Aronitue9 : 25 февраля 2013
5 руб.
Математический анализ. Экзамен. Билет № 7, вариант 5
Билет № 7 1. Понятие предела числовой последовательности и предела функции. 2. Производные тригонометрических и обратных тригонометрических функций. 3. Исследовать и построить график функции . 4. Найти полный дифференциал функции в точке . 5. Найти интеграл 6. Вычислить интеграл 7. Исследовать сходимость интеграла 8. Найти площадь фигуры, ограниченной линиями.
Математический анализ ******* Не известно Работа Экзаменационная
User Marimok : 15 декабря 2019
150 руб.
Математический анализ. Экзамен. Билет № 7, вариант 5
Проект разработки СТО "Тулпар" в г.Астана
Целью настоящего дипломного проекта является проектирование имеющейся станции технического обслуживания для легковых автомобилей в г. Астане с улучшением рабочего участка компьютерной диагностики геометрии колес, регулировки развал-схождения колес. Согласно поставленной цели в работе были определены основные задачи проектирования: - обозначение объекта проектирования с характеристикой местоположения, природно-климатических условий района проектирования, генеральной схемы, структуры предприятия
******* Не известно Диплом и связанное с ним Автомобили и технологическое обслуживание
User mansiko : 2 февраля 2014
Программирование (2-я часть). Программирование на языках высокого уровня. Лабораторная работа №№ 1, 2, 3, 4, 5. Вариант №2
Лабораторная работа №1 Программирование алгоритмов линейной и разветвляющейся структуры Задание 1. Составьте и выполните программу линейной структуры согласно вариантам задания. 2) x=4y3-z/t при t=2; z=3; y=cos(t+z). Задание 2. Составьте программы разветвляющейся структуры согласно вариантам задания (используя IF) - Даны четыре числа. На сколько их сумма меньше их произведения? Задание 3. Составьте программы разветвляющейся структуры согласно вариантам задания (используя SWITCH) . 2) Вводится ч
СибГУТИ Программирование Работа Лабораторная
User uberdeal789 : 21 марта 2015
50 руб.
Программирование (2-я часть). Программирование на языках высокого уровня. Лабораторная работа №№ 1, 2, 3, 4, 5. Вариант №2
up Наверх