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

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

Деньги. Кредит. Банки. Тема №7. Вариант №7
ВВЕДЕНИЕ 1. Принципы организации безналичных расчетов 2. Порядок открытия расчетного счета в банке 3. Организация межбанковских расчетов ПРАКТИЧЕСКАЯ ЧАСТЬ Задача 1 Рассчитать реальную процентную ставку по депозиту на основе имею-щейся информации. Сделать вывод о целесообразности размещения средств на депозит. Показатель Значение Годовая номинальная процентная ставка по депозиту, % 125 Дата вклада (в текущем году) 01.05 Прогнозируемый годовой темп инфляции в следующем году, % 115 ИПЦ в текущем
Банковское дело и кредитование Работа Контрольная
User ДО Сибгути : 20 февраля 2014
60 руб.
Лабораторные работы №№1,2,3 по дисциплине "Информатика". Вариант №14
ЛЛабораторная работа №1 ФОРМИРОВАНИЕ И ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ Цель работы: Приобретение навыков разработки алгоритмов формирования и обработки одномерного массива. Закрепление понятий базовых структур цикл, разветвление. Задание к лабораторной работе В соответствии с вариантом, разработайте алгоритм обработки элементов массива. Напишите программу на алгоритмическом языке в соответствии со схемой алгоритма. Проведите тестирование программы в среде программирования. Рекомендации: После
ДО СИБГУТИ Информатика Работа Лабораторная
User maxmax2000 : 19 апреля 2020
500 руб.
Проект переобладнання автомобіля КамАЗ для перевезення кам'яних блоків великої ваги
ЗМІСТ ВСТУП З 1. Структура парку автомобілів 8 2. Техніко-економічне обґрунтування проекту 8 2.1. Характеристика ТОВ "Головинський гранкар’єр" 8 2.2. Організаційна структура ТОВ "Головинський гранкар’єр " 9 2.3. Аналіз потенціалу технічної бази ТОВ " Головинський гранкар’єр" по ТО і ПР власного транспорту 13 2.4. Характеристика переобладнання автомобіля КамАЗ 15 2.5. Аналіз витрат на ТО I ПP 17 2.6. Планування технологій ТО і ПP 28 2.7. Технічне обслуговування двигуна ЯМЗ-238 20 2.8. Загальні
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 27 апреля 2018
825 руб.
Концепт «огонь» в картине мира русского народа
Одним из концептов, наиболее значимых в картине мира русских, имеющих длительную историю и вбирающих в себя большой объем знаний носителей русского языка, является концепт 'Огонь'. Доказательствами этого являются, во-первых, широкозначность лексемы огонь: на основании данных разных толковых словарей выделено 10 ЛСВ, находящихся между собой в отношениях метафорического и метонимического переноса и образующих четырехуровневую модель семантической структуры лексемы; во-вторых, наличие многочисленны
История Работа
User elementpio : 14 декабря 2012
10 руб.
up Наверх