Теория информации. Контрольная работа. Лабораторные работы 1-5(общий вариант, новые задания)
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Контрольная
-
Добавлен:
15.05.2019
-
Размер:
3 MB
-
Покупок:
8
-
Добавил:
Bodibilder
Написать сообщение
Скачать
Состав работы
|
|
file1.txt
|
|
file2.txt
|
Labor 5.cpp
|
|
Labor 5.exe
|
|
|
|
ishodnii_file1.txt
|
|
ishodnii_file2.txt
|
|
kodirovannii_text1.txt
|
|
kodirovannii_text2.txt
|
|
szhatii_file1.txt
|
|
szhatii_file2.txt
|
Лабораторная работа №5.doc
|
|
|
|
Контрольная работа №1.doc
|
|
|
|
f1.txt
|
|
f2.txt
|
|
Labor 1.cpp
|
|
Labor 1.exe
|
|
Лабораторная работа №1.doc
|
|
|
|
|
|
file1.txt
|
|
file2.txt
|
|
file3.txt
|
|
Labor 2.cpp
|
|
Labor 2.exe
|
|
|
|
output_pary1.txt
|
|
output_pary2.txt
|
|
output_pary3.txt
|
|
output_simvoly1.txt
|
|
output_simvoly2.txt
|
|
output_simvoly3.txt
|
|
Лабораторная работа №2.doc
|
|
|
|
file1.txt
|
|
file1_vyh.txt
|
|
file2.txt
|
|
file2_vyh.txt
|
|
Labor 3.cpp
|
|
Labor 3.exe
|
|
Лабораторная работа №3.doc
|
|
|
|
file1.txt
|
|
file2.txt
|
|
Labor 4.cpp
|
|
Labor 4.exe
|
|
|
|
ishodnii_file1.txt
|
|
ishodnii_file2.txt
|
|
kodirovannii_text1.txt
|
|
kodirovannii_text2.txt
|
|
szhatii_file1.txt
|
|
szhatii_file2.txt
|
|
Лабораторная работа №4.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Контрольная работа по теории информации
1. Вычислить энтропию Шеннона для символов ФИО.
2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3. Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4. Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
5. Построить код Гилберта-Мура для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
6. Сравнить между собой энтропию Шеннона, вычисленную в п.1, и величины средних длин кодового слова для построенных кодов.
Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит последовательность символов с неравновероятным распределением.
2. Составить программу, определяющую несколько оценок энтропии созданных текстовых файлов. Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты.
Лабораторная работа №2
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравнить полученные результаты с результатами лабораторной работы 1.
Лабораторные работы №3
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Лабораторные работы №4
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Лабораторные работы №5
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
1. Вычислить энтропию Шеннона для символов ФИО.
2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3. Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4. Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
5. Построить код Гилберта-Мура для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
6. Сравнить между собой энтропию Шеннона, вычисленную в п.1, и величины средних длин кодового слова для построенных кодов.
Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит последовательность символов с неравновероятным распределением.
2. Составить программу, определяющую несколько оценок энтропии созданных текстовых файлов. Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты.
Лабораторная работа №2
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравнить полученные результаты с результатами лабораторной работы 1.
Лабораторные работы №3
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Лабораторные работы №4
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Лабораторные работы №5
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 01.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 01.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 24.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 25.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 30.11.2016
Рецензия:Уважаемый
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 01.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 01.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 24.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 25.11.2016
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 30.11.2016
Рецензия:Уважаемый
Похожие материалы
Теория информации. Лабораторные работы №1-5. Контрольная работа. Экзаменационная работа. Билет 1(общий вариант, новые задания)
Bodibilder
: 15 мая 2019
Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем е
Bodibilder
: 15 мая 2019
110 руб.
Теория информации. Лабораторные работы №1-5. (новые задания 2016)
Багдат
: 18 июня 2016
Лабораторная работа №1
Вычисление энтропии Шеннона
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит
Багдат
: 18 июня 2016
145 руб.
Теория информации. Лабораторные работы №1-5. (новые задания 2015)
Cole82
: 18 января 2016
Лабораторная работа №1
Вычисление энтропии Шеннона
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит
Cole82
: 18 января 2016
75 руб.
Теория информации. Экзаменационная работа. Билет №1. Лабораторные работы №1-5(общий вариант, новые задания)
Bodibilder
: 15 мая 2019
Билет 1.
Для экзаменационных заданий используется набор символов, входящих в ФИО студента. Набор букв ФИО необходимо преобразовать следующим образом:
буквы из диапазона А-Ж заменить на символ a; из диапазона З-П на символ b; из диапазона Р-Ч на символ c; из диапазона Ш-Я на символ d. Далее подразумевается преобразованный набор символов.
1. Закодировать первые три буквы преобразованного набора символов ФИО арифметическим кодом. Для оценки вероятностей символов использовать частоты вхождения бу
Bodibilder
: 15 мая 2019
80 руб.
Теория информации. Контрольная работа новая (6 заданий)
Багдат
: 18 июня 2016
1.Вычислить энтропию Шеннона для символов ФИО.
2.Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3.Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4.Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
5.Построить код Гилберта-Мура для набора букв ФИО. Подсчитать средн
Багдат
: 18 июня 2016
75 руб.
Теория информации. Контрольная работа новая (6 заданий)
nik200511
: 12 декабря 2015
1.Вычислить энтропию Шеннона для символов ФИО.
2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода.
3. Построить код Фано для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
4. Построить код Шеннона для набора букв ФИО. Подсчитать среднюю длину кодового слова построенного кода.
5. Построить код Гилберта-Мура для набора букв ФИО. Подсчитать с
nik200511
: 12 декабря 2015
81 руб.
Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант.
holm4enko87
: 15 мая 2025
Лабораторная работа №1
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов
holm4enko87
: 15 мая 2025
550 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Вариант общий
Roma967
: 26 марта 2023
Формулировка задания
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречают
Roma967
: 26 марта 2023
300 руб.
Другие работы
Устройство натяжное
vermux1
: 7 ноября 2017
Натяжное устройство предупреждает провисание под нагрузкой ленты или цепи конвейера. Натяжение ленты осуществляется горизонтальным перемещением ползуна поз. 4 по направляющим корпуса поз. 7. Крышка поз. 2 крепится к корпусу четырьмя шпильками поз. 10. Корпус закрепляется на раме конвейера четырьмя болтами. Через резьбовое отверстие ползуна подается смазка, которая по канавкам распределяется по всей трущейся поверхности вкладыша поз. 3. Винты поз. 9 предохраняют вкладыши от проворачивания.
МЧ00.
vermux1
: 7 ноября 2017
170 руб.
Экзаменационная работа по дисциплине: Теория электрических цепей. Билет №3
Учеба "Под ключ"
: 10 декабря 2022
Билет № 3 по курсу ТЭЦ
1. Расчет реакции цепи на воздействие произвольной формы. Переходная характеристика цепи. Интеграл Дюамеля.
2. Задача
Дано:
E=120 В; R1=60 Ом; R2=30 Ом; C=50 мкФ.
Получить формулу и построить график UR1(t).
3. Задача
Дано: Схема автогенератора и колебательная характеристика.
C=0,1 мкФ, R=20 кОм,
Rc=1 кОм, Ri>>Rc.
1. Рассчитать частоту генерируемых колебаний (fг).
2. Рассчитать значение крутизны характеристики транзистора, при котором наступит самовозбуждение автогенер
Учеба "Под ключ"
: 10 декабря 2022
600 руб.
Графическая работа 13. Сварной узел. Вариант 4 - Крышка
.Инженер.
: 16 сентября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Изображение сварных конструкций. Графическая работа 13. Вариант 4 - Крышка
Выполнить чертеж сварного узла.
В состав работы входит:
По заданию выполненный сборочный чертеж узла;
Спецификация;
Чертежи всех деталей, входящих в сборочный чертеж;
3D модели деталей и сборка.
Выполнено в программе Компас + чертежи в PDF.
.Инженер.
: 16 сентября 2025
150 руб.
Устинова Е.В. Основы гидравлики ДВГУПС 2022 Задача 5.6 Вариант 3
Z24
: 2 марта 2026
Определить количество болтов, удерживающих полусферическую крышку радиусом R (рис. 5.4), если один болт воспринимает усилие F. К боковой поверхности резервуара на глубине H присоединен манометр, показания которого рм. Резервуар заполнен жидкостью, плотность которой ρ.
Z24
: 2 марта 2026
180 руб.
