Теория информации. Лабораторная работа №5 (без вариантов)

Цена:
45 руб.

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

material.view.file_icon 83CA7C0A-7FB9-40D8-AC7D-A1D10E418E05.rar [ 367 KB ]
material.view.file_icon Лабораторная работа 5
material.view.file_icon output
material.view.file_icon coded_text1.txt [ 52 KB ]
material.view.file_icon coded_text2.txt [ 56 KB ]
material.view.file_icon compressed_file1.txt [ 7 KB ]
material.view.file_icon compressed_file2.txt [ 7 KB ]
material.view.file_icon info_file1.txt [ 1 KB ]
material.view.file_icon info_file2.txt [ 905 bytes ]
material.view.file_icon text
material.view.file_icon file1.txt [ 11 KB ]
material.view.file_icon file2.txt [ 12 KB ]
material.view.file_icon Лабораторная работа 5.cpp [ 9 KB ]
material.view.file_icon Лабораторная работа 5.exe [ 1 MB ]
material.view.file_icon Лабораторная работа № 5.docx [ 20 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 17.06.2016
Рецензия:Уважаемый,

Мачикина Елена Павловна

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

Теория информации. Лабораторная работа № 5 для всех вариантов
Тема: Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа 5 на С++. Для всех вариантов.
Формулировка задания Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №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 руб.

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

Физические основы классической механики; Задача № 131
Условие задачи: Определить работу растяжения двух соединенных последовательно пружин жесткостями k1=400 Н/м и k2=250 Н/м, если первая пружина при этом растянулась на Δl=2 см.
Задачи СибГУТИ Физика
User ДО Сибгути : 31 января 2014
100 руб.
Разработка стратегического плана развития туристической фирмы
В процессе написания данной работы были рассмотрены теоретические основы разработки стратегического плана развития туристического предприятия, а также составлен примерный план стратегии развития туристической фирмы. Разработанный в ходе работы стратегический план позволит руководству фирмы обоснованно принимать решения, загодя готовиться к борьбе с конкурентами, снижать степень неизбежного риска, планировать на перспективу. Особое внимание в работе уделено прогнозированию возможностей и проблем
Менеджмент Работа
User Slolka : 3 апреля 2014
5 руб.
Реферат: Фінансово-правові основи страхування
Вступ Сутність, принципи і роль страхування Основні страхові поняття Види страхування особисте страхування майнове страхування страхування відповідальності Перестрахування Договори страхування Висновки Список використаних законодавчих актів і літератури Вступ Економічні та соціальні перетворення в Україні, розвиток міжнародних відносин зумовили формування страхової галузі. Формування економіки, процеси роздержавлення і приватизації, зростання конкуренції приводять до переорієнтації та розвитку
Страхование Работа
User evelin : 28 августа 2013
10 руб.
Медведи и традицонная китайская медицина: факты
Использование частей тела медведя в медицине, вероятно, началось в Китае ок. 3500 лет до нашей эры, а первое свидетельство предписания желчного пузыря медведя относится к 7-ому веку н.э. Желчь медведя используется в традиционной китайской медицине (ТКМ) для лечения воспалений и бактериальных инфекций. Хотя популярно мнение, что желчные пузыри медведей способны увеличить сексуальную потенцию у мужчин и женщин, в классической ТКМ желчь медведей как афродизиак не использовалась. Однако медвежья жел
Рефераты Экология и защита окружающей среды
User OstVER : 11 марта 2013
5 руб.
up Наверх