[Список тем]

Практическая работа № 10

Задачи кодирования

Цель работы:

Задание

  1. Ваш двузначный номер по журналу pv, где p первая цифра, v - вторая цифра (например если номер по журналу 7, то p=0, v=7).
    Первичный алфавит А состоит из 8 символов, имеющих следующие вероятности (в процентах):
    p(a1)= 40-p-v
    p(a2)= 24+p
    p(a3)= 11
    p(a4)= 10-p
    p(a5)= 6+p
    p(a6)= 5
    p(a7)= 1+v
    p(a8)= 3
    Упорядочив вероятности по убыванию, постройте схему оптимального кодирования по алгоритму Хаффмана. Определите цену кодированя для полученной схемы кодирования.

  2. Вы получили из канала связи искаженное сообщение (вариант соответствует номеру по журналу группы), закодированное помехоустойчивчм кодом Хэмминга, позволяющим исправлять одиночные ошибки. Определите какой символ был искажен и какое десятичное число закодировано стандартным двоичным кодом в информационных разрядах кодового слова.
    v01 0 1 011 1 1 1 0 0
    v02 0 1 0 1 1 1 1 0 1 1
    v03 1 0 0 1 1 0 0 1 0 1
    v04 1 1 0 0 1 0 0 0 1 0
    v05 1 1 0 1 1 1 0 1 1 0
    v06 1 1 0 1 0 0 0 0 0 1
    v07 1 1 0 1 0 0 1 0 1 1
    v08 1 1 0 1 0 0 1 1 0 0
    v09 1 1 0 0 1 0 0 1 1 1
    v10 1 1 0 0 0 1 0 0 0 0
    v11 1 1 0 1 1 0 1 1 1 0
    v12 1 0 0 0 1 0 1 0 0 1
    v13 0 1 0 0 0 1 1 1 0 1
    v14 0 1 0 0 0 1 1 0 1 0
    v15 1 0 0 0 0 0 0 1 0 0
    v16 1 1 0 1 0 0 0 0 1 1
    v17 1 0 1 1 0 1 1 1 0 1
    v18 1 0 1 1 1 0 1 0 1 0
    v19 1 0 1 1 1 0 0 0 0 0
    v20 1 0 1 1 1 0 0 1 1 1
    v21 1 0 1 1 0 0 0 1 1 1
    v22 1 0 1 1 1 1 0 0 0 0
    v23 1 0 1 0 0 0 1 1 1 0
    v24 1 1 1 1 0 0 1 0 0 1
    v25 0 0 1 0 1 1 0 1 1 0
    v26 0 0 1 0 1 1 0 0 0 1
    v27 1 1 1 0 1 0 1 1 1 1
    v28 1 0 1 1 1 0 1 0 0 0
    v29 1 0 1 0 1 1 1 1 0 0
    v30 1 0 1 0 0 0 1 0 1 1
    v31 1 0 1 0 0 0 0 0 0 1
    v32 1 0 1 0 0 1 0 0 1 0
  3. Ваш двузначный номер по журналу N. Абонент прислал вам две части открытого ключа n=55; e=7.
    Закодируйте числа

  4. Вы передали абоненту тот же открытый ключ. Определите закрытый ключ d, решив диафантово уравнение либо с помощью функции Эйлера

  5. используя закрытый ключ, расшифруйте принятые сообщения в соответствии с Вашим номером по журналу

    1 вариант 2 вариант 3 вариант 4 вариант 5 вариант 6 вариант 7 вариант 8 вариант
    2 и 42 4 и 49 5 и 41 23 и 25 28 и 18 52 и 19 39 и 3 12 и 46
    9 вариант 10 вариант 11 вариант 12 вариант 13 вариант 14 вариант 15 вариант 16 вариант
    3 и 43 5 и 50 6 и 42 24 и 26 29 и 19 53 и 20 40 и 4 13 и 47
    17 вариант 18 вариант 19 вариант 20 вариант 21 вариант 22 вариант 23 вариант 24 вариант
    8 и 44 9 и 50 10 и 43 26 и 28 30 и 21 51 и 22 41 и 14 15 и 46
    25 вариант 26 вариант 27 вариант 28 вариант 29 вариант 30 вариант 31 вариант 32 вариант
    11 и 42 18 и 45 24 и 40 27 и 33 32 и 27 23 и 39 44 и 17 25 и 36

    Порядок работы:

    Задания 3-5 выполняются аналогично примеру.
    При решении задачи для исключения переполнения разрядной сетки калькулятора разбивать степень числа на множители и возведение в степень производить последовательно, исключая наибольшее число кратное модулю в соответствии с правилами модульной арифметики.

    Содержание отчета:

    [Список тем]