Теория информации. ВАРИАНТ №5. Комплект лабораторных работ №1-5.
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
20.10.2019
-
Размер:
831 KB
-
Покупок:
0
-
Добавил:
321
Написать сообщение
Скачать
Состав работы
|
|
|
|
F1.TXT
|
|
F2.TXT
|
TILB1.C
|
|
TILB1.EXE
|
Отчёт к лабораторной работе №1.doc
|
|
|
|
F1.TXT
|
|
F2.TXT
|
|
TILB2.C
|
|
TILB2.EXE
|
|
TILB2.txt
|
|
Отчёт к лабораторной работе №2.doc
|
|
|
|
F1.txt
|
|
F2.TXT
|
|
REZENG.TXT
|
|
REZRUS.TXT
|
|
TILB3ENG.C
|
|
TILB3ENG.EXE
|
|
TILB3RUS.C
|
|
TILB3RUS.EXE
|
|
Отчёт к лабораторной работе №3.doc
|
|
|
|
F1.txt
|
|
F2.TXT
|
|
REZENG.TXT
|
|
REZRUS.TXT
|
|
TILB4ENG.C
|
|
TILB4ENG.EXE
|
|
TILB4RUS.C
|
|
TILB4RUS.EXE
|
|
Отчёт к лабораторной работе №4.doc
|
|
|
|
F1.txt
|
|
F2.TXT
|
|
REZENG.TXT
|
|
REZRUS.TXT
|
|
TILB5ENG.C
|
|
TILB5ENG.EXE
|
|
TILB5RUS.C
|
|
TILB5RUS.EXE
|
|
Отчёт к лабораторной работе №5.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задания лабораторных работ на скриншоте.
Лабораторная работа №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 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
1. Проверить, что полученный код является префиксным.
2. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
3. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Лабораторная работа №5
Почти оптимальное кодирование.
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Лабораторная работа №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 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
1. Проверить, что полученный код является префиксным.
2. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
3. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Лабораторная работа №5
Почти оптимальное кодирование.
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 31.03.2017
Рецензия:Уважаемый,
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 26.04.2017
Рецензия:Уважаемый,
работа принята без замечаний.
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 26.04.2017
Рецензия:Уважаемый,
работа принята без замечаний.
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 26.04.2017
Рецензия:Уважаемый,
работа принята без замечаний.
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.04.2017
Рецензия:Уважаемый,
работа принята без замечаний.
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 31.03.2017
Рецензия:Уважаемый,
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 26.04.2017
Рецензия:Уважаемый,
работа принята без замечаний.
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 26.04.2017
Рецензия:Уважаемый,
работа принята без замечаний.
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 26.04.2017
Рецензия:Уважаемый,
работа принята без замечаний.
Мачикина Елена Павловна
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 26.04.2017
Рецензия:Уважаемый,
работа принята без замечаний.
Мачикина Елена Павловна
Похожие материалы
Защита информации. ВАРИАНТ №5. Комплект лабораторных работ № 1-5.
321
: 21 октября 2019
Лабораторная работа №1
Тема: Шифры с открытым ключом (Глава 2)
Задание:
1. Написать и отладить набор подпрограмм (функций), реализующих алгоритмы возведения в степень по модулю, вычисление наибольшего общего делителя, вычисление инверсии по модулю.
2. Используя написанные подпрограммы, реализовать систему Диффи-Хеллмана, шифры Шамира, Эль-Гамаля и RSA, в частности:
2.1. Для системы Диффи-Хеллмана с параметрами p = 30803, g = 2, XA = 1000, XB = 2000 вычислить открытые ключи и общий секретный к
321
: 21 октября 2019
300 руб.
Операционные системы. ВАРИАНТ №5. Комплект лабораторных работ № 1-5.
321
: 21 октября 2019
Лабораторная работа No1
Задание:
Написать программу, которая должна «озвучивать» клавиатуру, т.е. после запуска этой программы нажатие любой клавиши на клавиатуре будет сопровождаться звуковым сигналом. Клавиатура при этом должна оставаться работоспособной, т.е. продолжать выполнять свои основные функции в нормальном темпе.
Программа должна быть резидентной, т.е. оставаться в памяти после своего завершения.
В качестве пробного варианта длительность звукового сигнала и частоту задать константа
321
: 21 октября 2019
500 руб.
Вычислительная математика. ВАРИАНТ №5. Комплект лабораторных работ № 1-5.
321
: 19 октября 2019
Задания лабораторных работ на скриншотах.
Лабораторная работа No1
Интерполяция
Известно, что функция удовлетворяет условию при любом x. Рассчитать шаг таблицы значений функции , по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0,0001, если табличные значения функции округлены до 4-х знаков после запятой.
Составить программу, которая:
1. Выводит таблицу значений функции с рассчитанным шагом h на интервале [c, c+30h].
2. С помощью лин
321
: 19 октября 2019
250 руб.
Интернет-технологии. ВАРИАНТ №5. Комплект лабораторных работ №1-5.
321
: 19 октября 2019
Лабораторная работа N 1
Базовое форматирование текста
Задание
Записать к себе в директорию шаблон html-файла.
Для этого щелкнуть мышкой по данной гиперссылке: шаблон html-файла.
Затем, в открывшемся окне браузера войти в пункт меню "Файл""Сохранить как".
Задать имя файла (и путь к нему) и выбрать "Тип файла: Веб-страница, только HTML".
Аналогичного результата можно добиться, если в открывшемся окне браузера щелкнуть правой кнопкой мышки в любом месте (кроме меню!), а затем выбрать "Просмотр в ви
321
: 19 октября 2019
200 руб.
Дискретная математика. ВАРИАНТ №5. Комплект лабораторных работ №1-5.
321
: 17 октября 2019
Задание лабораторной работы No1:
Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (, , , \) с помощью алгоритма типа слияния. Допустима организация множеств в виде списка или в виде массива.
Работа программы должна происходить следующим образом:
1. На вход подаются два упорядоченных множества A и B (вводятся с клавиатуры, элементы множеств – буквы латинского алфавита).
2. После ввода множеств выбирается требуемая операция (посредством текстов
321
: 17 октября 2019
200 руб.
Человеко-машинное взаимодействие. ВАРИАНТ №5. Комплект лабораторных работ № 1-4.
321
: 26 октября 2019
Лабораторная работа №1
Задание:
1.1. Найдите один источник (в библиотеке или в Интернете), который говорит об опытных свидетельствах человеческих ограничений. Дайте полную ссылку на найденный источник. Опишите в пределах 15 строк (шрифт 12), что говорят результаты исследований по поводу физических ограничений человека.
1.2. Составьте семантическую сеть для выбранных вами понятий (не менее восьми) и их свойств. Приведите пример вывода утверждения с использованием этой сети.
1.3. Придумайте
321
: 26 октября 2019
400 руб.
Теория сложности вычислительных процессов и структур. ВАРИАНТ №5. Комплект лабораторных работ № 1-5.
321
: 22 октября 2019
Подробные задания лабораторных работ на скриншоте.
Лабораторная работа №1
Задание: Сортировка массивов
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Вариант 5
Метод “пузырьковой” сортировки.
Массив для сортировки:
73, 327, 360, 469, 517, 522, 813, 128, 792, 856, 664, 93, 337, 977, 106, 917, 565, 883, 627
321
: 22 октября 2019
300 руб.
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Комплект лабораторных работ № 1-5
321
: 21 октября 2019
Подробные задания показаны на скриншотах.
Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы)
321
: 21 октября 2019
300 руб.
Другие работы
Теория вероятностей, математическая статистика и случайные процессы. Контрольная работа. 4 (14) вариант
РешуВашуРаботу
: 29 января 2012
Текст 1. Вероятность соединения при телефонном вызове равна p. Какова вероятность, что соединение произойдёт только при k - ом вызове? p= 0,7, k = 5
Текст 3. В одной урне K белых шаров и L чёрных шаров, а в другой – M белых и N чёрных. Из первой урны случайным образом вынимают P шаров и опускают во вторую урну. После этого из второй урны также случайно вынимают R шаров. Найти вероятность того, что все шары, вынутые из второй урны, белые.
K=5, L=2, M=4, N=4, P=3, R=4
Текст 4. В типографии име
РешуВашуРаботу
: 29 января 2012
350 руб.
Требования к кадровому обеспечению учебных программ и особенности обучаемых
alfFRED
: 23 октября 2013
— Что говорить, невесело, — сказал Веткин. — Но как же иначе? Надо же людей учить делу. А вдруг война?
А.И. Куприн. Поединок
Исходя из типологии описанных выше программ, можно выделить следующие существенные требования к преподавателю-консультанту, проводящему внутрифирменное обучение.
В практической деятельности преподаватель пользуется инструментами трех типов (табл. 3):
• дидактикой и организацией учебного процесса;
• профессиональными знаниями и умениями в предметной области;
• особенн
alfFRED
: 23 октября 2013
10 руб.
СИНЕРГИЯ Основы налогового права Колледж Тест 100 баллов 2024 год
Synergy2098
: 11 апреля 2024
СИНЕРГИЯ Основы налогового права.кс_СПО Колледж (Занятия 1-3 Итоговый тест)
МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО
2024 год
Ответы на 103 вопроса
Результат – 100 баллов
С вопросами вы можете ознакомиться до покупки
ВОПРОСЫ:
УЧЕБНЫЕ МАТЕРИАЛЫ
Основы налогового права.кс_СПО
Занятие 1
Занятие 2
Занятие 3
Учебные материалы
1. Авансовые платежи по налогу на прибыль организаций уплачиваются:
2. В каком порядке налог принудительно взыскивается с организаций?
3. В каком случае налог
Synergy2098
: 11 апреля 2024
228 руб.
Термодинамика ПетрГУ 2009 Задача 3 Вариант 43
Z24
: 7 марта 2026
а) Вычислить количество тепла, необходимое для нагревания воздуха от 0ºC до t2 при постоянном объеме, если первоначально он находился при атмосферном давлении и занимал объем V.
б) Какое количество тепла потребуется для нагревания воздуха от 0ºC до T2 при постоянном давлении, если начальный объем был равен V?
в) Пусть воздух находится в термически изолированной комнате объемом V. В комнате имеется небольшое отверстие, через которое воздух может просачиваться наружу, где давление равном 1 а
Z24
: 7 марта 2026
150 руб.
