Теория информации. Лабораторная работа №3 (без вариантов)

Цена:
45 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon coded_file1.txt
material.view.file_icon coded_file2.txt
material.view.file_icon info_file1.txt
material.view.file_icon info_file2.txt
material.view.file_icon
material.view.file_icon file1.txt
material.view.file_icon file2.txt
material.view.file_icon Лабораторная работа 3.cpp
material.view.file_icon Лабораторная работа 3.exe
material.view.file_icon Лабораторная работа № 3.docx

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

Цель работы: Изучение метода оптимального кодирования Хаффмана.

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.

2. Проверить, что полученный код является префиксным.

3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.

4. Заполнить таблицу и проанализировать полученные результаты.

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

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

Мачикина Елена Павловна
Теория информации. Лабораторная работа № 3 для всех вариантов
Тема: Оптимальное побуквенное кодирование. Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
Формулировка задания Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №3
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученн
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано П
User Lampa : 7 декабря 2013
13 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 3 Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 3 по теории информации. Вариант 0
3. Почти оптимальное алфавитное кодирование: Реализовать процедуры построения кодов Шеннона и Фано
User Despite : 14 мая 2015
60 руб.
Теория информации. Лабораторная работа №3. Вариант №6
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5. 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
User Евгений68 : 2 октября 2014
100 руб.
Понятие и эмитенты налогов, функции налога
Экономическая сущность налогов. Классификация налогов. Принципы налогобложения. Понятие и эмитенты налогов, функции налога В современной России налоговая система нормативно определена налоговым кодексом и предусматривает 2 вида налоговых платежей: -налог -сбор Сбор-это обязательный взнос взимаемый с организаций и физ.лиц уплата которого является одним из условий отношений между плательщиком и государством. Налог-это обязательный платеж взимаемый с физ. и юр. Лиц в форме отчуждения принадлеж
User Slolka : 25 октября 2013
10 руб.
Курсовая работа по дисциплине: Информатика (часть 2-я). Вариант №5
Содержание 1. Текст задания 3 2. Описание процесса проектирования базы данных 4 3. Структура таблиц базы данных 6 4. Схема связей между таблицами 7 5. Содержание таблиц 8 6. Структуры двух запросов 10 7. Результаты запросов 12 8. Структура отчета 13 9. Результаты вывода отчетов 14 10. Список литературы 15 1. Текст задания Разработать базу данных: “студент и его успеваемость на протяжении обучения в вузе”.
User Учеба "Под ключ" : 1 октября 2016
600 руб.
Превращая полезное в изящное
Высокие требования к архитектуре зданий промышленного назначения — одна из давних петербургских традиций. Вспомните хотя бы здание «Монетного Двора» начала XIX века. Нынешний «Печатный Двор» возводился в начале XX века как комплекс Государственной типографии и также служит весьма достойным примером сочетания красоты и пользы. Уже во времена Александра II в правительственных сферах обсуждалась идея создания большой государственной типографии, которая обслуживала бы текущие нужды всех высших орган
User evelin : 16 ноября 2012
10 руб.
Затяжная машинка - Задание №21
Для упаковки металла служит стальная упаковочная лента, концы которой скрепляют специальными штампованными замками. Натягивают и отрезают ленту при этом затяжной машинкой (рис. 1). Машинку собирают в следующем порядке. Втулки 6 и 22 запрессовывают в отверстия Ø 36 А2а и Ø 28 А2а корпуса 1 так, чтобы буртики втулок оказались в проточках Ø 40 и Ø 32 корпуса. Одну пружину 13 крепят между стенками к дну корпуса винтами так, чтобы подъем пружины был направлен в сторону установленных втулок 6 и 22. Ме
User HelpStud : 10 октября 2025
500 руб.
Затяжная машинка - Задание №21 promo
up Наверх