Лабораторные работы №№ 1,2,3,4,5 по дисциплине: Теория информации. Вариант №6. Семестр 3-й
-
Категории:
СибГУТИ, Информатика, Работа Лабораторная
-
Добавлен:
14.09.2013
-
Размер:
644 KB
-
Покупок:
12
-
Добавил:
студент-сибгути
Написать сообщение
Скачать
Состав работы
|
|
course332 - Теория информации - 3 сем - ЛР1 - Иванов П.Ю. ПБТ-22.doc
|
|
|
LAB1.EXE
|
|
lab1.pas
|
text1.txt
|
|
text2.txt
|
|
text3.txt
|
|
|
|
course332 - Теория информации - 3 сем - ЛР2 - Иванов П.Ю. ПБТ-22.doc
|
|
|
|
LAB2.EXE
|
|
lab2.pas
|
|
OUTFILE1.TXT
|
|
OUTFILE2.TXT
|
|
text1.txt
|
|
text2.txt
|
|
|
|
course332 - Теория информации - 3 сем - ЛР3 - Иванов П.Ю. ПБТ-22.doc
|
|
|
|
LAB3.EXE
|
|
lab3.pas
|
|
text1.txt
|
|
text2.txt
|
|
|
|
course332 - Теория информации - 3 сем - ЛР4 - Иванов П.Ю. ПБТ-22.doc
|
|
|
|
LAB4.EXE
|
|
lab4.pas
|
|
OUTFILE1.TXT
|
|
text1.txt
|
|
|
|
course332 - Теория информации - 3 сем - ЛР5 - Иванов П.Ю. ПБТ-22.doc
|
|
|
|
LAB5.EXE
|
|
lab5.pas
|
|
text1.txt
|
|
text2.txt
|
|
text3.txt
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа №1
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
5. Проанализировать полученные результаты.
Лабораторная работа №2
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
7. Проанализировать полученные результаты
Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
5. Проанализировать полученные результаты
Лабораторная работа №4
Адаптивное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализировать полученные результаты
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
5. Проанализировать полученные результаты.
Лабораторная работа №2
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
7. Проанализировать полученные результаты
Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
5. Проанализировать полученные результаты
Лабораторная работа №4
Адаптивное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализировать полученные результаты
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Похожие материалы
Лабораторные работы №№1-5 по дисциплине: Теория информации
Amor
: 29 октября 2013
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
Amor
: 29 октября 2013
200 руб.
Теория информации/ Лабораторная работа №1. Вариант №6
Евгений68
: 2 октября 2014
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона.
Евгений68
: 2 октября 2014
100 руб.
Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 9 сентября 2017
Лабораторная работа №1
ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем
Учеба "Под ключ"
: 9 сентября 2017
800 руб.
Лабораторные работы №№1-5 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №1
1. Задание
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотре
Jack
: 4 сентября 2014
450 руб.
Экзамен по дисциплине: Теория информации. Вариант №6. Семестр 3-й
студент-сибгути
: 14 сентября 2013
1)Вычислить энтропию последовательности букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО.
ФИО: Иванов Павел Юрьевич
2) По заданной матрице совместных вероятностей появления сообщений зависимых источников информации и вычислить величины , , , , .
3)Построить равномерный двоичный код с наименьшей длиной кодового слова для букв, входящих в ФИО.
ФИО: Иванов Павел Юрьевич
4)Последовательность букв ФИО преобразовать следующим образом: буквы от ‘А’ до ‘З’
студент-сибгути
: 14 сентября 2013
29 руб.
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содер
zhekaersh
: 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №1
Legeoner13
: 6 марта 2015
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Т
Legeoner13
: 6 марта 2015
50 руб.
Другие работы
А6ГР.01.09.00.000 Кронштейн
vermux1
: 15 января 2018
Контрольная работа по дисциплине "Инженерная графика" Вариант №9 деталирование сборочных чертежей
А6ГР.01.09.00.000 СБ_Кронштейн
А6ГР.01.09.00.000 СП_Кронштейн
А6ГР.01.09.00.002_Корпус
А6ГР.01.09.00.003_Крышка
А6ГР.01.09.01.000 СБ_Кронштейн сварной
А6ГР.01.09.01.000 СП_Кронштейн сварной
А6ГР.01.09.01.001_Пластина
А6ГР.01.09.01.002_Основание
А6ГР.01.09.01.003_Ребро
Выполнены в компасе 3D V13 чертежи+3Д модели
Все чертежи графической работы выполнены в соответствии с ГОСТами Единой системы конс
vermux1
: 15 января 2018
180 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 15 Вариант 4
Z24
: 4 декабря 2025
Определить тепловой поток излучением и конвекцией от боковой поверхности цилиндра диаметром d=120 мм и длиной l=10 м со степенью черноты ε в окружающую среду, имеющую температуру t0=0 ºC, если температура поверхности tСТ, а коэффициент теплоотдачи конвекцией αк. Каково значение суммарного коэффициента теплоотдачи?
Z24
: 4 декабря 2025
150 руб.
ГОСТ Р 52944-2008 Цикл жизненный железнодорожного подвижного состава. Термины и определения
GnobYTEL
: 29 июня 2013
Настоящий стандарт устанавливает термины и определения понятий в области жизненного цикла железнодорожного подвижного состава. Термины, установленные настоящим стандартом, рекомендуются для применения во всех видах документации и литературы в области жизненного цикла железнодорожного состава
Дата введения в действие: 2009-01-01
GnobYTEL
: 29 июня 2013
Волоконно-оптические системы передачи (часть 2-я). Билет №2
IT-STUDHELP
: 24 ноября 2021
1.ВОПРОСЫ ДЛЯ КРАТКОГО ОТВЕТА (ПК-1).
1. Какой диапазон электромагнитных волн (частот) получил наибольшее применение в оптических системах передачи?
2. Какие виды оптических волновых мультиплексоров обеспечивают максимальное число объединяемых волн?
3. Какие конструкции лазеров применяются в технике оптической связи?
4. В чем состоит принципиальное отличие прямой и внешней модуляций оптического излучения?
5. Какие виды фотодетекторов используются в оптических системах передачи?
6. К
IT-STUDHELP
: 24 ноября 2021
700 руб.
