Лабораторная работа №4 (на С++) по дисциплине "Теория информации"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
02.04.2016
-
Размер:
725 KB
-
Покупок:
1
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
|
|
f2.txt
|
|
f2res.txt
|
Lab4.bpf
|
|
Lab4.bpr
|
|
Lab4.exe
|
|
Lab4.res
|
|
Lab4.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
f1.txt
|
|
f1res.txt
|
|
Lab4.bpf
|
|
Lab4.bpr
|
|
Lab4.exe
|
|
Lab4.res
|
|
Lab4.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Дополнительная информация
Работа зачтена в 2016 году без замечаний.
Могу сделать по этому предмету контрольную и экзамен.
Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Могу сделать по этому предмету контрольную и экзамен.
Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа №4 по дисциплине: Теория информации
Cherebas
: 10 декабря 2012
Изучить теоретический материал гл. 7.
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Проанализировать полученные результаты
Cherebas
: 10 декабря 2012
99 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 4
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные сим
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №4
1. Задание
1. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
3. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
4. Проанализировать полученные результаты
2. Описание основ
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №4 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
Проанализировать полученные результаты
kiana
: 1 февраля 2014
50 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 4 «Адаптивное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный
Amor
: 29 октября 2013
50 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Тема: Адаптивное кодирование
Nicola90
: 16 декабря 2012
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида
Nicola90
: 16 декабря 2012
120 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Тема: Адаптивное кодирование
GTV8
: 9 сентября 2012
Теория информации, Лабораторная работа №4 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №4
----------------------------------
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэфф
GTV8
: 9 сентября 2012
1000 руб.
Контрольная работа по дисциплине: Теория информации.
IT-STUDHELP
: 21 июня 2017
1. Вычислить энтропию Шеннона для символов ФИО.
2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3. Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4. Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
5. Построить код Гилберта-Мура для набора букв ФИО. Подсчитать
IT-STUDHELP
: 21 июня 2017
60 руб.
Другие работы
Валютная и налоговая политика государства в обеспечении условий возврата капитала в Россию
Qiwir
: 29 октября 2013
ВСТУПИТЕЛЬНОЕ СЛОВО
Российская экономика развивается в сложных, противоречивых условиях, испытывая на себе действие ряда позитивных и негативных факторов. Это находит отражение в экономической политике в целом и её важнейших составляющих – валютной и налоговой политике.
Особенность ситуации России состоит в том, что до конца 1999 г. не было достаточно определённых приоритетов экономической политики. В конце 1999 г. в статье В. Путина "Россия на рубеже тысячелетий" были обозначены основные на
Qiwir
: 29 октября 2013
10 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 4.21
Z24
: 13 ноября 2025
Построить тело давления, определить силу давления жидкости, которая отрывает полусферическую крышку резервуара от основания (рис. 4.27), и угол ее наклона к горизонту α при следующих данных: радиус сферы R=1,6 м, относительная плотность жидкости δ=0,9, манометрическое давление рм=8 кПа.
Z24
: 13 ноября 2025
160 руб.
Инженерная графика. ТОГУ
djon237
: 17 ноября 2020
Вариант 5
Содержание контрольной работы №1
Лист 1 - Шрифт - выполнение титульного листа
Лист 2 - Геометрические построения - задачи 1,2
Лист 3 - Проекционное черчение - задача 3
Лист 4 - Соединение болтом - задача 4
Лист 5 - Спецификация - задача 5
djon237
: 17 ноября 2020
500 руб.
Основы теплотехники МИИТ 2012 Задача 1.4 Вариант 6
Z24
: 12 декабря 2025
Определить основные параметры рабочего тела в переходных точках идеального цикла поршневого двигателя внутреннего сгорания со смешанным подводом теплоты, степень сжатия, термический КПД и полезную работу. Заданы характеристики цикла λ и ρ. В начальной точке цикла р1=0,1 МПа и t1=67 ºC. Температура в конце адиабатного процесса сжатия рабочего тела равна 600 ºС. Рабочее тело — 1 кг сухого воздуха. Изобразить цикл в рυ и Ts-координатах.
Z24
: 12 декабря 2025
200 руб.
