Теория информации. Лабораторная №3.

Цена:
200 руб.

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

material.view.file_icon image.png [1462×877, 89 KB] material.view.thumbnail_available
material.view.file_icon LR3.zip [946 KB]
material.view.file_icon ЛР3
material.view.file_icon Task. Fano
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Main.cpp [9 KB]
material.view.file_icon Main.obj [147 KB]
material.view.file_icon Main.~cpp [9 KB]
material.view.file_icon results1.txt [59 KB]
material.view.file_icon results2.txt [53 KB]
material.view.file_icon results3.txt [98 KB]
material.view.file_icon Task.bpf [98 bytes]
material.view.file_icon Task.bpr [4 KB]
material.view.file_icon Task.exe [396 KB]
material.view.file_icon Task.res [876 bytes]
material.view.file_icon Task.tds [960 KB]
material.view.file_icon Task. Shannon
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Main.cpp [8 KB]
material.view.file_icon Main.obj [146 KB]
material.view.file_icon Main.~cpp [8 KB]
material.view.file_icon results1.txt [79 KB]
material.view.file_icon results2.txt [64 KB]
material.view.file_icon results3.txt [112 KB]
material.view.file_icon Task.bpf [98 bytes]
material.view.file_icon Task.bpr [4 KB]
material.view.file_icon Task.exe [396 KB]
material.view.file_icon Task.res [876 bytes]
material.view.file_icon Task.tds [960 KB]
material.view.file_icon ЛР3.docx [Office 2010, 22 стр., 136 KB]

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

material.view.file_icon image.png
image.png

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

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

Описание

Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона.

Задание
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученные коды являются префиксными.
3. Для каждого метода кодирования после кодирования вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.

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

Теория информации. Лабораторная работа №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 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
Формулировка задания Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №3 (без вариантов)
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа № 3 по дисциплине: Теория информации
Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.

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

Усеченная пирамида. Вариант 27 ЧЕРТЕЖ
Усеченная пирамида. Вариант 27 ЧЕРТЕЖ Задание 41 Выполнить чертеж усеченной пирамиды. Найти действительную величину контура фигуры сечения. Построить аксонометрическую проекцию и развертку усеченной пирамиды. d = 62 мм h = 70 мм m = 30 мм а° = 45 град Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком
Начертательная геометрия и инженерная графика Чертежи
User coolns : 18 апреля 2026
200 руб.
Усеченная пирамида. Вариант 27 ЧЕРТЕЖ
Лабораторная работа №3 по дисциплине: Банки и базы данных.
Пояснительная записка к лабораторной работе №3: создать схему данных, в которой определить связи между таблицами базы данных. Вариант 16. Справочная аптеки База данных должна содержать сведения о следующих объектах: 1. Список лекарств и их синонимов с указанием расфасовки(упаковки), распределения по аптекам города и частоты запросов 2. Адреса аптек с указанием транспортных маршрутов и графика работы Выходные документы: Гистограмма запросов на конкретное лекарство по месяцам.
******* Не известно Информационные технологии и системы Работа Лабораторная
User ЖЕНЬКА : 16 июня 2015
150 руб.
Контрольная работа по дисциплине: Теория телетрафика. Задача №3
Задача №3. Полнодоступный пучок из 7 линий обслуживает поток вызовов. Определить нагрузку, которая может поступать на этот пучок при потерях по вызовам 6 ‰ в случае простейшего потока и примитивного потока от 40 и 20 источников. По результатам расчетов сделать выводы.
ДО СИБГУТИ Теория телетрафика Работа Контрольная
User Елена22 : 15 апреля 2022
80 руб.
promo
Кейс "Бизнес под копирку"
Вопросы к кейсу: 1. Какие принципы управления использовал Хорхе Леманн? 2. Какие личные качества помогли ему стать успешным бизнесменом? 3. Определите ключевые факторы успеха бизнес-империи Хорхе Леманна. 4. Каковы основные недостатки рассмотренного выше стиля управления? 5. Как Вы считаете, должен ли бизнесмен пользоваться продукцией собственных предприятий? Ответ обоснуйте.
Задачи Управление персоналом
User Татьяна67 : 3 ноября 2022
250 руб.
up Наверх