Теория информации. Лабораторная работа №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 [ 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 руб.

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

Бруй Л.П. Техническая термодинамика ТОГУ Задача 2 Вариант 53
Расчет политропного процесса сжатия газовой смеси в компрессоре Рабочее тело – газовая смесь, имеющая тот же состав, что и в задаче №1 (в процентах по объему). Первоначальный объем, занимаемый газовой смесью, — V1 (табл. 2). Начальные параметры состояния: давление р1=0,1 МПа, температура t1=27 ºC. Процесс сжатия происходит при показателе политропы n. Давление смеси в конце сжатия р2, МПа (табл. 3). Определить: 1) массу газовой смеси; 2) удельные объемы смеси в начале и в конце процесса;
Задачи Теплотехника
User Z24 : 12 января 2026
350 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 2 Вариант 53
Лабораторная работа №1 по дисциплине: Схемотехника телекоммуникационных устройств. Вариант 7 (2022 год)
Лабораторная работа №1 «Исследование резисторного каскада предварительного усиления на биполярном транзисторе» 1. Цель работы Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). 2. Принципиальная схема исследуемого каскада 3. Предварительный расчет Исходные данные для предварительного расчета: транзистор типа KT3102А с параметрами: h21э=185, Сбэ дин=1,8нФ, fh21э=1,5МГц, rб,б = 50 О
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная
User Учеба "Под ключ" : 23 августа 2022
700 руб.
promo
Модернизация распределителя минеральных удобрений РУ-7000 (конструкторская часть дипломного проекта)
Обоснование целесообразности внесения конструктивных изменений в распределяющий орган РУ-7000 Пониженная эффективность минеральных и органических удобрений на кислых почвах приводит ежегодно к значительному недобору сельскохозяйственной продукции. Исследования, проведенные фирмой BASF в 2004 году, показывают, что отклонения от нормы в 10% существенно не сказываются на урожайно-сти. Дальнейшее увеличение отклонений в ту или иную сторону приводит к снижению урожайности и качества п
Диплом и связанное с ним Сельскохозяйственные машины
User maobit : 2 апреля 2018
990 руб.
Модернизация распределителя минеральных удобрений РУ-7000 (конструкторская часть дипломного проекта) promo
Зачетная работа по дисциплине: Физика (специальные главы). Билет №4
Билет №4 1. Гипотеза Планка. Корпускулярно-волновой дуализм света. 2. Вычислите, как изменится длина волны де Бройля электрона в атоме водорода при его переходе с четвёртой боровской орбиты на вторую.
ДО СИБГУТИ Физика. Спецглавы. Работа Зачетная
User SibGOODy : 7 августа 2018
280 руб.
promo
up Наверх