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

Цена:
20 руб.

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

material.view.file_icon F3D00AC8-22F8-4D7B-B991-A039633E9BBE.rar [ 124 KB ]
material.view.file_icon лаб3
material.view.file_icon 1рус
material.view.file_icon 1.txt [ 12 KB ]
material.view.file_icon 11.txt [ 67 KB ]
material.view.file_icon lab3.cpp [ 8 KB ]
material.view.file_icon lab3.exe [ 74 KB ]
material.view.file_icon 2eng
material.view.file_icon 2.txt [ 12 KB ]
material.view.file_icon 22.txt [ 71 KB ]
material.view.file_icon lab3.cpp [ 8 KB ]
material.view.file_icon lab3.exe [ 74 KB ]
material.view.file_icon лаб3.doc [ 101 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 3
Оптимальное побуквенное кодирование

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

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

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

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

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Лабораторная работа № 3 по дисциплине: Теория информации
Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Лабораторная работа №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
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Тема: Почти оптимальное алфавитное кодирование
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №3 ---------------------------------- Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Д
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 9 сентября 2012
1000 руб.

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

Основы теории цепей. Билет №2
БИЛЕТ 2 1 Выберите условия, необходимые для передачи максимальной активной мощности от генератора в нагрузку. 1. Zг = Zн* 2. Rг = 2Rн 3. Rг = Rн 4. Zг = R+jX; Zн = R-jX 5. Zг = R+jX; Zн = R+jX 2 Установите соответствие между принципами, теоремами, законами и методами расчета электрических цепей. Ответ введите в формате цифра-буква: Принципы, теоремы, законы Методы расчета 1. Принцип суперпозиции А) Метод эквивалентного генератора 2. 2-й закон (закон напряжений) Кирхгофа Б) Метод нал
Основы теории цепей Билеты
User studypro3 : 22 июля 2020
500 руб.
Управление показателями рентабельности производственно-хозяйственной деятельности предприятия с целью обеспечения их роста
Введение 1 Рентабельность, её сущность и роль в оценке финансовых результатов деятельности предприятия 2 Показатели рентабельности, их характеристика и определение 3 Анализ и оценка показателей рентабельности работы предприятия 4 Разработка мероприятий по обеспечению роста рентабельности производства на предприятии Заключение Список использованной литературы Введение В настоящее время, с переходом экономики к рыночным отношениям, повышается самостоятельность предприятий,
Работа Экономика
User Elfa254 : 15 ноября 2013
10 руб.
Устройство и принцип действия приспособления для выпрессовки шкворней поворотных цапф
4.Перечень разделов пояснительной записки 4.1. Общие сведения по ходовой части 4.2. Устройство передней оси 4.2.1. Регулировка передних колес 4.2.2. Ремонт передней оси 4.3. Обзор существующих конструкций 4.4. Устройство и принцип действия приспособления для выпрессовки шкворней поворотных цапф 4.5. Обоснование параметров конструкторской разработки 4.6. Расчет усилия запрессовки 4.7. Расчет сварочного шва _А1-Общий вид;_А1-Сборочный чертеж; А1-Деталировка; А1-Деталировка; А1-Обзор конструкций
Диплом и связанное с ним Автомобили и технологическое обслуживание
User Diman12345 : 2 марта 2015
150 руб.
Устройство и принцип действия приспособления для выпрессовки шкворней поворотных цапф
ДО СИБГУТИ Лабораторная работа №3 по дисциплине "Программирование трехмерной графики (часть 2)" (2025)
Лабораторная работа №3: Динамическое создание объектов. Цель: Целью лабораторной работы является знакомство с методом динамического создания и уничтожения объектов в среде Unity. Задание: Создать интерактивное приложение трёхмерной графики, содержащее следующие механики: 1. Возможность перемещения по сцене в режиме от первого лица. 2. Возможность производить выстрел из оружия. 3. При выстреле, из оружия должна вылетать модель гильзы. Гильзы должны пропадать спустя некоторое время. 4
ДО СИБГУТИ Программирование трехмерной графики Работа Лабораторная
User Mijfghs : 18 октября 2025
900 руб.
ДО СИБГУТИ Лабораторная работа №3 по дисциплине "Программирование трехмерной графики (часть 2)" (2025)
up Наверх