Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
02.04.2016
-
Размер:
738 KB
-
Покупок:
2
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
|
|
f2.txt
|
|
f2res.txt
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.exe
|
|
Lab3.res
|
|
Lab3.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
f1.txt
|
|
f1res.txt
|
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.exe
|
|
Lab3.res
|
|
Lab3.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
Похожие материалы
Лабораторная работа № 3 по дисциплине: Теория информации
Cherebas
: 10 декабря 2012
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты
Cherebas
: 10 декабря 2012
99 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 3
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 20 марта 2022
"Методы почти оптимального кодирования"
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической раб
Учеба "Под ключ"
: 20 марта 2022
300 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №3
1. Задание
1. Реализовать процедуры построения кодов Шеннона и Фано.
2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №3 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шенно
kiana
: 1 февраля 2014
50 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статичес
Amor
: 29 октября 2013
50 руб.
Лабораторные работы № 3-5 по дисциплине: Теория информации. Вариант 02.
freelancer
: 8 августа 2016
Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Задание:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных стати
freelancer
: 8 августа 2016
50 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Nicola90
: 16 декабря 2012
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
Nicola90
: 16 декабря 2012
120 руб.
Другие работы
Сети ЭВМ и телекоммуникации Контрольные
akimovag86
: 23 октября 2011
Дисциплина "Сети ЭВМ и телекоммуникации" изучается по: Замятин Н.В. "Цифровые сети интегрального обслуживания. Учебное пособие" - Томск: ТМЦДО, 2004. - 233 с.
Контрольная работа №1 Вариант 4
Задание:
Определите пропускную способность канала связи для каждого из направлений дуплексного режима, если известно, что его полоса пропускания равна 600 кГц, а в методе кодирования используется 10 состояний сигнала.
Контрольная работа №2 Вариант 4
Задание:
Необходимо выбрать протокол для новой с
akimovag86
: 23 октября 2011
600 руб.
Три латинских источника классического искусства памяти
evelin
: 2 ноября 2012
На пиру, устроенном фессалийским аристократом по имени Скопас, поэт Симонид Кеосский исполнил лирическую поэму в честь хозяина, включавшую фрагмент, в котором восхвалялись также Кастор и Поллукс. Скопас, по скаредности своей, объявил поэту, что выплатит ему за панегирик только половину условленной суммы, а недостающее ему надлежит получить у тех божественных близнецов, которым он посвятил половину поэмы. Спустя некоторое время Симонида известили о том, что двое юношей, желающих его видеть, ожида
evelin
: 2 ноября 2012
15 руб.
Вал мультифазного насоса МРС-208 (А8-2В)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 24 мая 2016
Вал мультифазного насоса МРС-208 (А8-2В)-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 24 мая 2016
297 руб.
Зачет по дисциплине: Логика. Вариант №3
Roma967
: 2 декабря 2014
1. Определите вид понятия (по содержанию: положительное/отрицательное, конкретное/абстрактное, соотносительное/безотносительное, собирательное/разделительное; по объему: единичное, общее, пустое)
Группа студентов
2. Определить отношения понятий. Изобразить графически.
А) инвестиции, капитальные вложения, производство;
Б) счет-фактура, счет, акт сдачи-приемки работ.
3. Провести обобщение понятия (не менее трех уровней).
Логическая форма мышления - понятие
4. Провести ограничение понятия (не менее
Roma967
: 2 декабря 2014
200 руб.
