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