Теория информации. Лабораторная работа №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 evelin : 9 сентября 2013
15 руб.
Інструкція з охорони праці з надання першої (долікарської) допомоги потерпілим при нещасних випадках на виробництві
1.1. Перша допомога – це комплекс заходів, направлених на відновлення або збереження життя і здоров’я потерпілого, здійснюваних не медичними робітниками (взаємодопомога) або самим потерпілим (самодопомога). Одним з найважливіших положень надання першої допомоги є її терміновість чим: швидше вона надана, тим більше надії на сприятливий кінець. Тому таку допомогу вчасно може і повинен надати той, хто находиться поруч з потерпілим. 1.2. Той, хто надає допомогу повинен знати: - основні признаки по
Охрана труда, пожар. безоп. и гражд. оборона Работа
User Elfa254 : 30 июня 2013
10 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 381
Найти по диаграмме is адиабатный перепад теплоты и конечное состояние при расширении пара от 1,4 МПа и 300 ºС до 0,006 МПа. Ответ: h=900 кДж/кг, х=0,825.
Задачи Теплотехника
User Z24 : 5 октября 2025
150 руб.
Рабинович О.М. Сборник задач по технической термодинамике Задача 381
Программа взаимодействия двух машин в режиме “клиент-сервер”. В исходном состоянии машины ждут ввода с клавиатуры команды запроса – ls.
В начале работы вызываются функции инициализации. Далее, программа начинает основной цикл своей работы. Если не нажата никакая клавиша, программа находится в режиме приема запроса. Если запрос поступил, то программа обрабатывает этот запрос, посылая список файлов текущей директории. Далее программа принимает от другой программы подтверждение приема списка файлов и выводит его на экран. Если нажата клавиша Esc, то осуществляется выход из программы. Если нажата клавиша Enter, то программа посылае
СибГУТИ Программирование Работа Курсовая
User Dusya : 25 января 2013
790 руб.
up Наверх