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

Цена:
45 руб.

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

material.view.file_icon 15AFEE4D-C613-4110-8C52-F6802834505A.rar [368 KB]
material.view.file_icon Лабораторная работа 3
material.view.file_icon output
material.view.file_icon coded_file1.txt [48 KB]
material.view.file_icon coded_file2.txt [50 KB]
material.view.file_icon info_file1.txt [1 KB]
material.view.file_icon info_file2.txt [893 bytes]
material.view.file_icon text
material.view.file_icon file1.txt [11 KB]
material.view.file_icon file2.txt [12 KB]
material.view.file_icon Лабораторная работа 3.cpp [13 KB]
material.view.file_icon Лабораторная работа 3.exe [1 MB]
material.view.file_icon Лабораторная работа № 3.docx [Office 2010, 1 стр., 19 KB]

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

Работа представляет собой 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 руб.

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

Экзаменационная работа по дисциплине: Программное обеспечение инфокоммуникационных систем (часть 1-я). Билет №18
Билет №18 1. Программа выдачи ПМК 2. Структура и режим работы ЦУУ 3. Задача: Изобразить КП если оно имеет следующие параметры nа=5, ma=3, ka=4, mв=4. На выходе КП включены комплекты приема номера Nткпн=6, Nдкпн=6. ДКПН включены в выходы: 1, 3, 5, 7, 9, 11. ТКПН включены в выходы: 2, 4, 6, 8, 10, 12. Заданы массивы состояния ПЛ и выходов в КП. ТП МС ПЛ МС вых. ДДТТД 010 0010 ТДТДТ
Программное обеспечение инфокоммуникационных систем СибГУТИ Работа Экзаменационная
User IT-STUDHELP : 29 апреля 2021
450 руб.
Экзаменационная работа по дисциплине: Программное обеспечение инфокоммуникационных систем (часть 1-я). Билет №18 promo
К/Р ТКМ и МВ
1. Опишите физико-химическую сущность процесса передела чугуна в сталь. Приведите основные химические реакции окисления примесей и удаления серы и фосфора. 2. Изложите сущность литья под давлением. Приведите схему изготовления отливок литьем под давлением на машинах с горизонтальной камерой прессования. Укажите достоинства, недостатки и области применения этого способа литья. 3. Разработайте эскиз отливки с модельно-литейныйми указаниями. Приведите эскизы модели, стержневого ящика и собранной ли
Технология конструкционных материалов КГТУ Работа Контрольная
User oe44 : 16 сентября 2014
450 руб.
Расчет производственно-финансовой деятельности железной дороги
Анализ выполнения основных показателей объема работы дороги Анализ обобщающих показателей использования подвижного состава в грузовом движении Анализ эксплуатационных расходов и себестоимости перевозок Анализ доходов железной дороги Анализ прибыли от перевозок Анализ рентабельности хозяйственной деятельности железной дороги Заключение Список рекомендованной литературы Приложения
Логистика Работа Курсовая
User Elfa254 : 3 мая 2015
75 руб.
Цифровая обработка сигналов. Вариант 3
Задача 1 Непрерывное сообщение передается от источника к получателю по дискретному каналу связи. Требуется: 1. Изобразить обобщенную структурную схему системы связи для передачи непрерывных сообщений дискретными сигналами, привести подробное описание назначения входящих в нее блоков. Преобразование сообщения и сигналов в системе связи проиллюстрировать (качественно) приведением временных и спектральных диаграмм для следующих точек тракта: - на выходе источника непрерывного сообщения (сигнала);
СибГУТИ Цифровая обработка сигналов Работа Контрольная
User SatanRay : 8 декабря 2014
600 руб.
up Наверх