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

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

material.view.file_icon
material.view.file_icon Ch_Fano.dpr
material.view.file_icon Ch_Fano.dproj
material.view.file_icon Ch_Fano.exe
material.view.file_icon Entrop.ico
material.view.file_icon Martin Eden.txt
material.view.file_icon TI_l3_1.txt
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon Исх_3.doc
material.view.file_icon Лаб_3.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ  Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
 Код Хаффмана Код Шеннона Код Фано
5. Проанализировать полученные результаты
Постановка задачи.
1. Решение поставленной задачи.
Код Шеннона
Код Фано
2. Тестирование программы.
3. Анализ результатов работы программы.
Заключение.

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

По данной работе получен зачет!
В архиве отчет + программа.
Работа подходит ко всем вариантам!
Лабораторная работа № 3 по дисциплине: Теория информации
Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученные результаты
User Cherebas : 10 декабря 2012
99 руб.
Лабораторная работа 1-3 по дисциплине «Теория информации» вариант 9
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо. Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы з
User Владислав161 : 7 апреля 2024
500 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 3 Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа №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 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
User Greenberg : 2 апреля 2016
49 руб.
Аналитический расчет режимов резания
Аналитический расчёт режимов резания на операцию точение (чистовой переход). Блок исходных данных: 1. Тип производства – серийное 2. Вид заготовки – пруток Æ35 3. Материал детали – 10Х23Н18 4. Диаметр обработанной поверхности – Æ25k6 5. Длина заготовки – 2D 6. Шероховатость обработанной поверхности – Ra 1,63 7. Крепление заготовки – в патроне Содержание операции – точить поверхность 25k6 на длину 70 мм начисто.
User Рики-Тики-Та : 15 августа 2012
55 руб.
Лабораторная работа №6.8 по дисциплине: Физика (специальные главы) Тема: «Изучение температурной зависимости электропроводности полупроводников». Вариант №3
1. Цель работы. Изучить зависимость электропроводности полупроводникового образца от температуры. Определить ширину запрещенной зоны. 2. Теоретические сведения. 3. Описание лабораторной установки. 4. Выполнение задания Сила тока через образец равна: 4,6 мА 5. Вывод. 6. Контрольные вопросы 1. Вывести формулу для собственной электропроводности полупроводника. 2. Почему для проверки температурной зависимости электропроводности полупроводников строится график зависимости ln(σ) от 1/Т? 3. Вывести
User Учеба "Под ключ" : 29 декабря 2016
250 руб.
promo
Еволюція міжнародних економічних відносин
Формування сучасного світового господарства, міжнародних економічних відносин пройшло тривалий історичний процес протягом якого людство пройшло шлях від певісно-общинного стада до всесвітніх економічних відносин, від кам’яної сокири – до комп’ютерів. Формування МЕВ і СГ – історія розвитку виробничих сил суспільства, а також суспільного поділу праці. Еволюція МЕВ – їх розвиток, зміна їх типів Перший етап і тип МЕВ – доколоніальний. За часом він є найбільш тривалим оскільки він охоплює первіснооб
User alfFRED : 8 ноября 2013
10 руб.
Герой Молодинской битвы (воевода Михаил Иванович Воротынский)
Судьба уготовила князю Михаилу Ивановичу Воротынскому (1513-1573) жить в трудное время, когда самая верная служба царю и отечеству могла быть оклеветанной врагами, но не служить было нельзя — слишком много врагов устремилось тогда на рубежи страны, желая уничтожить Московское государство. Все Воротынские, начиная с удельного князя Ивана Михайловича, в 1493 г. перешедшего на службу к великому князю московскому Ивану III были видными и верными русскими Михаил Иванович Воротынский полководцами, отл
User DocentMark : 8 марта 2013
5 руб.
up Наверх