Читайте также:
|
1. Еникеев М. И. Юридическая психология: учеб. – 10-е изд., перераб. и доп. – М.: ТК Велби, Изд-во Проспект, 2007. – 336 с.
2. Еникеев М.И. Юридическая психология. - М., 1999.
3. Психология для юристов: Учебник / [И. И. Аминов и др.]. М.: Омега –Л, 2005. – 552 с.
4. Сафуанов Ф.С. Судебно-психологическая экспертиза в уголовном процессе. - М., 1998.
5. Чуфаровский Ю. В. Юридическая психология: Учебник для юридических вузов. – 2-е изд., испр. и доп. – М.: Юриспруденция,2000. – 336 с.
6. Шиханцов Г.Г.Юридическая психология. - М., 1998.
7. Реан А. А. Судебно-психологическая экспертиза по делам об изнасиловании. //Психологический журнал, 1990, № 2.
Шифр
Проверил:.
Ухта 2009 г.
Содержание.
| 1. | Задания для контрольной работы……………………………………. | |
| 2. | Решение: | |
| Задание 1………………………………………………………………. | ||
| Задание 2………………………………………………………………. | ||
| 3. | Список использованной литературы……………………………..…… | |
Задания для контрольной работы.
Тема:
Кодирование информации при передаче ее по дискретному каналу без помех.
Задание 1. Ответить на следующие вопросы:
Задание 2. Решить следующие задачи:
Задача 1. Разработать код с использованием метода Шеннона-Фано для входного алфавита Z = {z1,...z8} и выходного алфавита В = {0,1}, если вероятность использования знаков входного алфавита:
| Знаки | Вероятность |
| Z1 | 0,22 |
| Z2 | 0,20 |
| Z3 | 0,16 |
| Z4 | 0,16 |
| Z5 | 0,10 |
| Z6 | 0,10 |
| Z7 | 0,04 |
| Z8 | 0,02 |
Определить коэффициент избыточности полученного кода и среднее число символов на знак сообщения.
Задача 2. Разработать код с использованием метода Хаффмена для входного алфавита Х = {x1,...x8} и выходного алфавита В = {0,1}, если
р(х1)= 0,19; р(х2)= р(х3)= 0,16; р(х4)= 0,15; р(х5)= 0,12; р(х6)= 0,11; р(х7)= 0,09; р(х8)= 0,02,
и определить коэффициент избыточности полученного кода.
Задача 3. Алфавит сообщений состоит всего из двух знаков Z1 и Z2 с вероятностями появления соответственно p(z1) = 0,9 и p(z2) = 0,1.
Рассчитать и сравнить эффективность кодов, полученных при побуквенном кодировании, при кодировании блоков, содержащих по две буквы, при кодировании блоков, содержащих по три буквы.
Так как знаки статистически не связаны, вероятности блоков определяются как произведение вероятностей составляющих знаков.
Решение.
Задание 1.
В чем суть эффективного статистического кодирования?
Эффективное (статистическое) кодирование осуществляется с целью повышения скорости передачи информации и приближения её к пропускной способности канала.
Теорема Шеннона для эффективных кодов: для канала без помех всегда можно создать систему эффективного кодирования дискретных сообщений, у которой среднее количество двоичных кодовых сигналов на один символ сообщения будет приближаться как угодно близко к энтропии источника сообщений.
Задание 2. Решить следующие задачи:
Задача 1. Разработать код с использованием метода Шеннона-Фано для входного алфавита Z = {z1,...z8} и выходного алфавита В = {0,1}, если вероятность использования знаков входного алфавита:
| Знаки | Вероятность |
| Z1 | 0,22 |
| Z2 | 0,20 |
| Z3 | 0,16 |
| Z4 | 0,16 |
| Z5 | 0,10 |
| Z6 | 0,10 |
| Z7 | 0,04 |
| Z8 | 0,02 |
Определить коэффициент избыточности полученного кода и среднее число символов на знак сообщения.
Решение:
Метод Шеннона-Фано:
Знаки алфавита сообщений выписывают в таблицу в порядке убывания вероятностей их использования. Затем их разделяют на 2 группы так, чтобы суммы вероятностей в каждой из них были по возможности одинаковы. Всем знакам верхней половины в качестве первого символа приписывают единицу, а всем нижним - ноль. Каждую из полученных групп, в свою очередь, разбивают на 2 подгруппы с одинаковыми суммарными вероятностями и так далее, процесс повторяется до тех пор, пока в каждой подгруппе не останется по одному знаку.
Проделаем следующие действия:
| Знаки | Вер. | Код |
| Z1 | 0,28 | |
| Z3 | 0,16 | |
| Z5 | 0,10 | |
| Z8 | 0,02 |
| Знаки | Вер. | Код |
| Z2 | 0,20 | |
| Z4 | 0,16 | |
| Z6 | 0,10 | |
| Z7 | 0,04 |
| Знаки | Вер. | Код |
| Z1 | 0,28 | |
| Z8 | 0,02 |
| Знаки | Вер. | Код |
| Z3 | 0,16 | |
| Z5 | 0,10 |
| Знаки | Вер. | Код |
| Z1 | 0,28 |
| Знаки | Вер. | Код |
| Z8 | 0,02 |
| Знаки | Вер. | Код |
| Z3 | 0,16 |
| Знаки | Вер. | Код |
| Z5 | 0,10 |
| Знаки | Вер. | Код |
| Z4 | 0,16 | |
| Z6 | 0,10 |
| Знаки | Вер. | Код |
| Z4 | 0,16 |
| Знаки | Вер. | Код |
| Z6 | 0,10 |
| Знаки | Вер. | Код |
| Z2 | 0,20 | |
| Z7 | 0,04 |
| Знаки | Вер. | Код |
| Z2 | 0,20 |
| Знаки | Вер. | Код |
| Z7 | 0,04 |
| Знаки | Вероятность | Код |
| Z1 | 0,22 | |
| Z2 | 0,20 | |
| Z3 | 0,16 | |
| Z4 | 0,16 | |
| Z5 | 0,10 | |
| Z6 | 0,10 | |
| Z7 | 0,04 | |
| Z8 | 0,02 |
Запишем полученный код
Среднее число символов на знак сообщения считается по следующей формуле: 
где p(zi) – вероятность использования знака zi
n(zi) – число символов в кодовой комбинации, соответствующей знаку zi
Рассчитаем:
Hmax(z) – максимально возможная энтропия, равная log L, где L – количество знаков в алфавите сообщений. Рассчитывается по уже известной формуле Хартли;
H(Z) – энтропия кода. Рассчитывается по формуле Шеннона.
Произведем расчет:
Дата добавления: 2014-12-20; просмотров: 16 | Поможем написать вашу работу | Нарушение авторских прав |