практические / ПР5
.docxФедеральное агентство связи
Ордена Трудового Красного Знамени федеральное государственное бюджетное
образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
ПРАКТИЧЕСКАЯ РАБОТА № 5
по дисциплине “Мультимедийные информационные системы”
Выполнила: студентка гр. БСТ2001 Курило А.А.
Проверил: Гадасин Д.В.
Москва, 2023
1. Задание на практическую работу
Закодировать символ методом Шенно-Фано, который соответствует требованию оптимального кодирования.
Необходимо построить таблицу кодов символов методом Шенно-Фано.
Провести анализ текста, определить вероятность наличия символа в тексте, включая пробелы и построить таблицу кодов символов методом Шенно-Фано.
Номер варианта: 10
Начальная строка: 10
Конечная строка: 17
Итоговый текст:
ФИЗИЧЕСКИМИ ПОНЯТИЯМИ ПОТЕНЦИАЛА И РАЗНОСТИ ПОТЕНЦИАЛОВ ЭНТРОПИЯ ЭТО КОЛИЧЕСТВЕННАЯ МЕРА НЕОПРЕДЕЛЕННОСТИ УНИЧТОЖЕННАЯ СВЕДЕНИЯМИ ЭНТРОПИЯ И ЕСТЬ ИНФОРМАЦИЯ В ЭТОМ СМЫСЛЕ ИНФОРМАЦИЯ ВЫСТУПАЕТ КАК МЕРА ОТНОШЕНИЯ ВЗАИМОСВЯЗИ МЕЖДУ СИСТЕМАМИ ЯВЛЕНИЯМИ ПРОЦЕССАМИ А НЕ КАК ПОКАЗАТЕЛЬ СОСТОЯНИЯ СИСТЕМ ПРОСТРАНСТВО СОБЫТИЙ ИГРАЕТ ВАЖНУЮ РОЛЬ В ГЕОМЕТРИЧЕСКОЙ ИНТЕРПРЕТАЦИИ ТЕОРИИ ОТНОСИТЕЛЬНОСТИ
2. Выполнение работы
Всего символов: 390
_ |
A |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
45 |
23 |
1 |
11 |
2 |
3 |
33 |
3 |
5 |
42 |
2 |
8 |
9 |
17 |
27 |
32 |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
11 |
17 |
24 |
30 |
4 |
3 |
0 |
6 |
4 |
1 |
0 |
0 |
3 |
4 |
4 |
1 |
15 |
Исходя из анализа текста была выявлена вероятность появления каждой буквы, равная отношению количества появления отдельной буквы, к общему количеству символов:
_ |
И |
Е |
О |
Т |
Н |
С |
A |
Р |
М |
Я |
В |
П |
Л |
К |
0,115 |
0,108 |
0,085 |
0,082 |
0,077 |
0,069 |
0,062 |
0,059 |
0,044 |
0,044 |
0,038 |
0,028 |
0,028 |
0,023 |
0,021 |
Ц |
З |
У |
Э |
Ч |
Ь |
Д |
Ж |
Ф |
Ы |
Г |
Й |
Б |
Ю |
Ш |
0,015 |
0,013 |
0,01 |
0,01 |
0,01 |
0,01 |
0,008 |
0,008 |
0,008 |
0,008 |
0,005 |
0,005 |
0,003 |
0,003 |
0,003 |
Коды для символов представлены в таблице 1.
Таблица 1 - Коды для символов.
Символ |
Количество |
Вероятность |
Символы кода |
Код |
||||||||||
_ |
45 |
0,115 |
0 |
0 |
0 |
0 |
0000 |
|||||||
И |
42 |
0,108 |
1 |
0001 |
||||||||||
Е |
33 |
0,085 |
1 |
|
001 |
|||||||||
О |
32 |
0,082 |
1 |
0 |
0 |
0100 |
||||||||
Т |
30 |
0,077 |
1 |
0101 |
||||||||||
Н |
27 |
0,069 |
1 |
|
011 |
|||||||||
С |
24 |
0,062 |
1 |
0 |
0 |
0 |
0 |
10000 |
||||||
A |
23 |
0,059 |
1 |
10001 |
||||||||||
Р |
17 |
0,044 |
1 |
|
1001 |
|||||||||
М |
17 |
0,044 |
1 |
0 |
1010 |
|||||||||
Я |
15 |
0,038 |
1 |
1011 |
||||||||||
В |
11 |
0,028 |
1 |
0 |
0 |
0 |
0 |
110000 |
||||||
П |
11 |
0,028 |
1 |
110001 |
||||||||||
Л |
9 |
0,023 |
1 |
|
11001 |
|||||||||
К |
8 |
0,021 |
1 |
0 |
11010 |
|||||||||
Ц |
6 |
0,015 |
1 |
11011 |
||||||||||
З |
5 |
0,013 |
1 |
0 |
0 |
0 |
0 |
1110000 |
||||||
У |
4 |
0,01 |
1 |
1110001 |
||||||||||
Э |
4 |
0,01 |
1 |
|
111001 |
|||||||||
Ч |
4 |
0,01 |
1 |
0 |
111010 |
|||||||||
Ь |
4 |
0,01 |
1 |
111011 |
||||||||||
Д |
3 |
0,008 |
1 |
0 |
0 |
0 |
1111000 |
|||||||
Ж |
3 |
0,008 |
1 |
1111001 |
||||||||||
Ф |
3 |
0,008 |
1 |
0 |
1111010 |
|||||||||
Ы |
3 |
0,008 |
1 |
1111011 |
||||||||||
Г |
2 |
0,005 |
1 |
0 |
0 |
1111100 |
||||||||
Й |
2 |
0,005 |
1 |
1111101 |
||||||||||
Б |
1 |
0,003 |
1 |
0 |
0 |
11111100 |
||||||||
Ю |
1 |
0,003 |
1 |
11111101 |
||||||||||
Ш |
1 |
0,003 |
1 |
|
1111111 |
|||||||||