- •Лабораторная работа №1
- •4. Порядок выполнения работы
- •5. Варианты индивидуальных заданий
- •6. Результаты работы
- •3.1. Линейные групповые коды
- •3.2. Циклические коды
- •3.2.1. Построение и декодирование конкретных циклических кодов
- •4. Порядок выполнения работы
- •4.1. Задание №1
- •4.2. Задание № 2
- •4.3. Задание №3
- •5. Результаты работы
- •3.1. Сжатие повторяющихся символов (Running)
- •3.2. Алгоритм lzw(Лемпела-Зива-Велча)
- •3.3. Метод Хаффмена
- •4. Задание на лабораторную работу
- •4. Варианты заданий
- •5. Исходные данные
- •6. Результаты работы
- •Список литературы
- •Оглавление
5. Исходные данные
Номера вариантов значений исходных данных и скорость передачи приведены в табл. 4.1.
Таблица вариантов заданий
Таблица 4.1
|
N п/п |
Вариант |
Гр. 1 |
|
|
Гр. 2 |
|
|
V симв/с |
|
усл. матр |
P(X) |
p(a,b) |
усл. матр |
P(X) |
p(a,b) | |||
|
1 |
1 |
1 |
1 |
- |
2 |
2 |
- |
50 |
|
2 |
2 |
3 |
1 |
- |
4 |
2 |
- |
400 |
|
3 |
1 |
2 |
3 |
- |
1 |
4 |
- |
960 |
|
4 |
2 |
4 |
3 |
- |
5 |
4 |
- |
600 |
|
5 |
3 |
- |
- |
1 |
- |
- |
4 |
1200 |
|
6 |
4 |
- |
- |
2 |
- |
- |
3 |
- |
|
7 |
1 |
3 |
2 |
- |
4 |
1 |
- |
2400 |
|
8 |
2 |
5 |
2 |
- |
3 |
5 |
- |
4800 |
|
9 |
1 |
4 |
7 |
- |
3 |
5 |
- |
200 |
|
10 |
2 |
6 |
7 |
- |
6 |
1 |
- |
400 |
|
11 |
3 |
- |
- |
3 |
|
- |
2 |
800 |
|
12 |
4 |
- |
- |
4 |
- |
- |
1 |
- |
|
13 |
1 |
1 |
2 |
- |
1 |
3 |
- |
60 |
|
14 |
2 |
3 |
4 |
- |
3 |
3 |
- |
100 |
|
15 |
1 |
2 |
5 |
- |
2 |
6 |
- |
150 |
|
16 |
2 |
4 |
5 |
- |
5 |
6 |
- |
300 |
|
17 |
3 |
- |
- |
2 |
- |
- |
3 |
500 |
|
18 |
4 |
- |
- |
3 |
- |
- |
2 |
- |
|
19 |
1 |
3 |
7 |
- |
4 |
3 |
- |
10 |
|
20 |
2 |
5 |
7 |
- |
4 |
7 |
- |
25 |
Таблица распределения вероятностей – табл. 4.2.
Условные канальные матрицы
1 . 4.


![]()
2 . 5.


3 . 6.


Таблица распределения вероятностей
Таблица 4.2
|
№ /вер. |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
P(X |
0.45 |
0.15 |
0.2 |
0.3 |
0.1 |
0.3 |
0.22 |
0.15 |
|
P(X |
0.25 |
0.25 |
0.6 |
0.15 |
0.4 |
0.05 |
0.25 |
0.35 |
|
P(X |
0.2 |
0.25 |
0.05 |
0.45 |
0.2 |
0.15 |
0.3 |
0.2 |
|
P(X |
0.1 |
0.35 |
0.15 |
0.1 |
0.3 |
0.5 |
0.23 |
0.3 |
Полные канальные матрицы P(A,B)
1. 3.


2. 4.


6. Результаты работы
В результате выполнения лабораторной работы студент должен продемонстрировать преподавателю расчет значения пропускной способности канала связи в соответствии со своим вариантом.
Список литературы
Темников Ф.Е. Теоретические основы информационной техники. – М.: Энергия, 1979.
Дмитриев В.И. Прикладная теория информации. – М.: Высш. шк., 1989. – 320 с.
Мастрюков Д. Алгоритмы сжатия информации. //Монитор. 1994. №№3-6.
Цымбал В.П. Задачник по теории информации и кодированию. Киев:Вища школа, 1976. 276 с.
Сейтер Ч. Сжатие данных. //Мир ПК/ 1991. №2.
Оглавление
Лабораторная работа №1 3
Эффективное кодирование 3
1. Цель работы 3
2. Домашнее задание 3
3. Основные понятия и приемы 3
4. Порядок выполнения работы 5
5. Варианты индивидуальных заданий 5
6. Результаты работы 7
Лабораторная работа № 2 8
Помехоустойчивое кодирование 8
1. Цель работы 8
2. Домашнее задание 8
3. Основные понятия и приемы 8
4. Порядок выполнения работы 12
5. Результаты работы 15
Лабораторная работа № 3 16
Методы упаковки данных 16
1. Цель работы 16
2. Домашнее задание 16
3. Основные понятия и приемы 16
4. Задание на лабораторную работу 23
5. Результаты работы 23
Лабораторная работа № 4 24
Пропускная способность канала связи 24
1. Цель работы 24
2. Домашнее задание 24
3. Основные понятия и приемы 24
4. Варианты заданий 25
5. Исходные данные 25
6. Результаты работы 28
Список литературы 29
Оглавление 30

)