Завдання на РГР

Завдання 1-2.

Варіант 1

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 2

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 3

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 4

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

 

 

Варіант 5

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

 

 

Варіант 6

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 7

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 8

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 9

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику7 щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 10

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 11

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 12

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 13

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 14

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 15

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 16

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 17

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 18

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 19

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 20

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 21

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 22

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 23

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 24

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 25

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 26

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 27

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

Варіант 28

Завдання 1. Задано 8 повідомлень та ймовірності їх появи. Побудувати код Шеннона-Фано та код Хаффмана. Виконати порівняння характеристик щодо ефективності кодування.

, , , , , ,

, .

Завдання 2.  Згрупувати по два і по три повідомлення в групі. Побудувати код Хаффмана. Виконати порівняльну характеристику щодо ефективності коду, швидкості передачі та похибки коду. Значення ймовірностей наступні: , .

 

Завдання 3

Побудувати таблиці кодів і обчислити їх середню довжину за алгоритмами Шеннона-Фано, Хаффмена і арифметичним для дискретної випадкової величини Х, заданої таким розподілом:

X

1

4

9

16

25

36

49

.

P

0,1

0,1

0,1

0,3

0,1

0,1

0,2

 

!!!Зроблені завдання роздрукувати і здати викладачу!!!