Теория информации. Лабораторная работа № 3 для всех вариантов

Цена:
30 руб.

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

material.view.file_icon 79A03728-B38F-4B1B-87D1-EE66AE5B8BD6.rar [ 550 KB ]
material.view.file_icon Лабораторная 3
material.view.file_icon Отчет.doc [ 434 KB ]
material.view.file_icon Программы
material.view.file_icon Для русского текста
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f1res.txt [ 86 KB ]
material.view.file_icon Лабораторная 3.cpp [ 9 KB ]
material.view.file_icon Лабораторная 3.exe [ 396 KB ]
material.view.file_icon Текст на английском
material.view.file_icon f2 [ 103 KB ]
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon f2res.txt [ 103 KB ]
material.view.file_icon Лабораторная 3.cpp [ 9 KB ]
material.view.file_icon Лабораторная 3.exe [ 396 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.

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

Теория информации. Лабораторная работа №3 (без вариантов)
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Лабораторная работа № 3 по теории информации. Вариант 0
3. Почти оптимальное алфавитное кодирование: Реализовать процедуры построения кодов Шеннона и Фано
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
Формулировка задания Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №3. Вариант №6
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5. 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
СибГУТИ Теория информации Работа Лабораторная
User Евгений68 : 2 октября 2014
100 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант общий
"Методы почти оптимального кодирования" Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической раб
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 20 марта 2022
300 руб.
promo
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №3 1. Задание 1. Реализовать процедуры построения кодов Шеннона и Фано. 2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №3 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шенно
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование». Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статичес
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
50 руб.
promo

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

Архитектура вычислительных систем. Экзамен. Билет №8
Билет 8. 1. Когда возникают коллизии по управлению, и какие используются способы их устранения? Какие существуют способы предсказания ветвления, и чем они отличаются? 2. В чем заключаются различия между матричной и ассоциативной архитектурами? 3. Какие причины могут приостанавливать работу конвейера? Какие есть аппаратные способы их преодоления?
Билеты экзаменационные Архитектура вычислительных систем
User Damovoy : 10 февраля 2021
90 руб.
Архитектура вычислительных систем. Экзамен. Билет №8
Лабораторные по физике(2 семестр)
для ИНЭКА СКАНКОПИИ
ИНЭКА Работа Лабораторная Физика. Физика математическая
User АЛИЯ : 2 декабря 2008
Лабораторные по физике(2 семестр)
ВБН В.2.3-218-532 2007 Влаштування тонкошарових покриттів на автомобільних дорогах державного значення
Київ Державна служба автомобільних доріг України (УКРАВТОДОР), 2007 Ці Норми поширюються на виконання та приймання робіт з влаштування тонкошарових покриттів (далі – ТШП) із сумішей асфальтобетонних гарячих, щебенево-мастикових і холодних литих на автомобільних дорогах державного значення. Ці Норми призначені для використання будівельними та експлуатаційними організаціями, які виконують роботи з влаштування тонкошарових покриттів на автомобільних дорогах загального користування.
Справочники, ГОСТы и СНИПы Справочные материалы
User evelin : 3 июля 2013
5 руб.
Контрольная работа по дисциплине: Программирование графических процессоров. Вариант №09
Задание 1. Дана спецификация графического процессора: 1. Максимальное число варпов на мультипроцессор: 64 2. Максимальное число блоков на мультипроцессор: 32 3. Максимальное количество 32-х битных регистров на мультипроцессор: 65536 4. Максимальное количество 32-х битных регистров на блок: 65536 5. Максимальное количество 32-х битных регистров на нить: 255 6. Размер разделяемой памяти мультипроцессора (байт): 65536 7. Размер разделяемой памяти блока (байт): 49152 Параметры запускаемой программы:
Программирование графических процессоров ДО СИБГУТИ Работа Контрольная
User holm4enko87 : 29 апреля 2025
400 руб.
promo
up Наверх