Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.

Цена:
25 руб.

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

material.view.file_icon B7192160-2C6A-472D-8FE5-9F8478D851FC.rar [ 737 KB ]
material.view.file_icon Lab3
material.view.file_icon Отчет.doc [ 158 KB ]
material.view.file_icon Для английского текста
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon f2res.txt [ 103 KB ]
material.view.file_icon Lab3.bpf [ 98 bytes ]
material.view.file_icon Lab3.bpr [ 4 KB ]
material.view.file_icon Lab3.exe [ 396 KB ]
material.view.file_icon Lab3.res [ 876 bytes ]
material.view.file_icon Lab3.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 9 KB ]
material.view.file_icon Unit1.obj [ 147 KB ]
material.view.file_icon Unit1.~cpp [ 9 KB ]
material.view.file_icon Для русского текста
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f1res.txt [ 86 KB ]
material.view.file_icon Lab3.bpf [ 98 bytes ]
material.view.file_icon Lab3.bpr [ 4 KB ]
material.view.file_icon Lab3.exe [ 396 KB ]
material.view.file_icon Lab3.res [ 876 bytes ]
material.view.file_icon Lab3.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 9 KB ]
material.view.file_icon Unit1.obj [ 147 KB ]
material.view.file_icon Unit1.~cpp [ 9 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Формулировка задания

Оптимальное побуквенное кодирование

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

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

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

2. Проверить, что полученный код является префиксным.

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

4. Заполнить таблицу и проанализировать полученные результаты.

Метод
кодирования Название текста Оценка
избыточности кодирования  Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1    
 Текст №2    
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

май 2016, зачтено без замечаний, Мачикина Е.П.

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

Теория информации. Лабораторная работа № 3 для всех вариантов
Тема: Оптимальное побуквенное кодирование. Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа №3 (без вариантов)
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №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 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 3 Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 3 по теории информации. Вариант 0
3. Почти оптимальное алфавитное кодирование: Реализовать процедуры построения кодов Шеннона и Фано
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Теория информации. Лабораторная работа №3. Вариант №6
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5. 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
СибГУТИ Теория информации Работа Лабораторная
User Евгений68 : 2 октября 2014
100 руб.

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

Шпаргалки на екзамен " Охорона праці"
Питання: №1. Основні положення законодавства про працю та охорону праці №2 Основні нормативні документи в галузі ОП №3 Права громадян на охорону праці №4 Мета, структура дисципліни ОП №6 На досягненні яких наук базується ОП №7 Управління ОП на виробництві №9 Права громадян на пільги та компенсації за роботу в тяжких та шкідливих умовах праці №10 Відшодування шкоди заподіяної внаслідок нещасного випадку №11 Шкідливі і небезпечні виробничі чинники №12 Умови праці, параметри що вони визначають №13
Охрана труда, пожар. безоп. и гражд. оборона Шпаргалки
User Калян : 27 февраля 2012
55 руб.
О возможности изменения гравитационного воздействия
В ряде работ [1, 2, 3] отмечался интересный эффект, который заключался в изменении веса предметов при наличии вращающихся масс. Изменение веса происходило вдоль оси вращения массы. В работах Н.Козырева [1] наблюдалось изменение веса вращающегося гироскопа. Причём, в зависимости от направления вращения ротора гироскопа, происходило либо уменьшение, либо увеличение веса самого гироскопа. В работе Е.Подклетнова [2] наблюдалось уменьшение веса предмета расположенного над сверхпроводящим вращающимся
Математика Работа
User Qiwir : 9 августа 2013
Электромагнитная совместимость РЭС (ФМО ЭМС РЭС). Физико-математические основы электромагнитной совместимости РЭС. Вариант 07. СибГути. Заочно ускоренное обучение
Вариант 07 1. Рассчитать максимальный радиус зоны обслуживания ТВ радиосети для заданных параметров радиотехнических средств, среды распро-странения с учетом условий ЭМС по естественным радиошумам. 2. Рассчитать необходимый частотно-территориальный разнос ТВ радио-сетей, использующих совмещенные частотные каналы, с учетом усло-вий ЭМС по радиопомехам на границе зон обслуживания, полученных в п.1 . 3. Выбрать частотные каналы для группы ТВ радиосетей, обеспечиваю-щих необходимый частотно-террит
Электромагнитная совместимость систем радиосвязи СибГУТИ Работа Контрольная
User TheMrAlexey : 13 августа 2017
50 руб.
Факторы формирования социально-психологического климата в строительных бригадах
Содержание ВВЕДЕНИЕ ГЛАВА 1. Понятие социально-психологического климата 1.1 Социально-психологический климат в коллективе 1.2 Формирование климата в рабочем коллективе 1.3 Стиль поведения в конфликте как фактор формирования СПК 1.4 Гендерная специфика деятельности строительных бригад ГЛАВА 2. Исследование гендерной специфики социально-психологического климата в строительных бригадах 2.1 Процедура исследования психологического климата в коллективе 2.2 Результаты исследования и их интерпр
Психология Работа
User alfFRED : 18 октября 2013
10 руб.
up Наверх