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

Цена:
25 руб.

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

material.view.file_icon C8530423-BFF8-46C7-82C2-FF2F400563FB.rar [728 KB]
material.view.file_icon Lab5
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 162 KB]
material.view.file_icon Для английского текста
material.view.file_icon f2.txt [18 KB]
material.view.file_icon f2res.txt [112 KB]
material.view.file_icon Lab5.bpf [98 bytes]
material.view.file_icon Lab5.bpr [4 KB]
material.view.file_icon Lab5.exe [395 KB]
material.view.file_icon Lab5.res [876 bytes]
material.view.file_icon Lab5.tds [960 KB]
material.view.file_icon Unit1.cpp [8 KB]
material.view.file_icon Unit1.obj [146 KB]
material.view.file_icon Unit1.~cpp [8 KB]
material.view.file_icon Для русского текста
material.view.file_icon f1.txt [15 KB]
material.view.file_icon f1res.txt [94 KB]
material.view.file_icon Lab5.bpf [98 bytes]
material.view.file_icon Lab5.bpr [4 KB]
material.view.file_icon Lab5.exe [396 KB]
material.view.file_icon Lab5.res [876 bytes]
material.view.file_icon Lab5.tds [960 KB]
material.view.file_icon Unit1.cpp [8 KB]
material.view.file_icon Unit1.obj [147 KB]
material.view.file_icon Unit1.~cpp [8 KB]

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

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

Описание

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

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

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

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

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

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

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

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

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

Теория информации. Лабораторная работа № 5 для всех вариантов
Тема: Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №5 (без вариантов)
Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №5 (без вариантов)
Теория информации. Лабораторная работа №5
Задание: Словарные коды 1. Изучить теоретический материал гл. 8 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №5
Словарные коды Порядок выполнения работы 1. Изучить теоретический материал гл. 8 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: 5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №5. Теория информации
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С Проанализировать полученные результаты. Сравнить пол
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №5. Теория информации
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С Проанализировать полученные результаты. Сравни
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 5 Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 5 по теории информации. Вариант 0
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.

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

Контрольная работа по дисциплине: Обработка экспериментальных данных. Вариант №02
Контрольная работа Вариант №02 Задание 1 ИСХОДНЫЕ ДАННЫЕ I=1,22 1,21 1,20 1,23 1,25 1,25 1,24 1,23 1,23 1,25 P=0,97 2E0=0,04 ------------------------------------------------------------------------------ Задание 2 ИСХОДНЫЕ ДАННЫЕ -678 -752 -624 -727 -612 -632 -704 -697 -627 -727 -561 -748 -686 -676 -676 -696 -717 -694 -700 -707 -680 -681 -687 -656 -692 -644 -805 -758 -695 -722 -706 -704 -681 -608 -647 -699 -658 -686 -689 -643 -701 -716 -731 -623 -693 -703 -731 -700 -765 -697 -662 -705 -66
СибГУТИ Обработка экспериментальных данных Работа Контрольная
User IT-STUDHELP : 9 июля 2023
800 руб.
Контрольная работа по дисциплине: Обработка экспериментальных данных. Вариант №02 promo
Тестовые вопросы к экзамену по дисциплине «Экономика отрасли связи»
Тестовые вопросы к экзамену по дисциплине «Экономика отрасли связи» 1. При расчете оптимальной численности рабочих по эксплуатационно- техническому обслуживанию оборудования и сооружений связи используются: 2. Производительность труда определяется как: 3. Повышение производительности труда характеризуется: 4. Элементами тарифной системы оплаты труда являются: 5. В отрасли связи в основном применяется: 6. Темп роста производительности труда должен: 7. Рабочие по обработке обмена и обслуживанию п
СибГУТИ Экономика отраслевая Работа Экзаменационная
User mersedeska : 18 сентября 2010
150 руб.
Соціальні проблеми сім'ї і сімейно-шлюбних відносин
План Вступ 1. Соціальні проблеми сімей 2. Соціальні причини розпаду сімей 3. Патологія сімей 4. Проблеми родини, що має дітей, схильних до вживання наркотичних речовин Висновок Список використаних джерел Вступ Сім'я - це головна цінність. Кровна сім'я - це цінність в першу чергу. І проблемі, кризової сім'ї потрібно допомагати на ранній стадії, поки вона ще не деградувала. Сучасна сім'я в силу соціально-економічних потрясінь у країні відчуває величезні труднощі. Російське суспільство, що знаходи
Социология Работа
User evelin : 6 февраля 2014
5 руб.
Экзамен по дисциплине: Теория связи. Билет №18
Билет №18 1. Прохождение случайных процессов через линейные инерционные устройства. Нормализация процесса на выходе узкополосной ЛИЦ 2. Теорема Шеннона и методы оптимального кодирования для дискретного канала связи без помех.
СибГУТИ Теория связи Работа Экзаменационная
User IT-STUDHELP : 21 июля 2020
48 руб.
up Наверх