Page 130 - 4496

стискуваному тексті. Для цього перед стискуванням тексту
повинен проводитись його статистичний аналіз з метою
визначення оптимального розподілу знаків алфавіту по зонам.
Такий статистичний аналіз може бути досить складним,
оскільки має враховувати не тільки імовірності появи окремих
літер, але й імовірності появи різних двох- або навіть
трьохлітерних буквосполучень. Від того, за яким алгоритмом і
на скільки якісно здійснюється статистичний аналіз, залежать
швидкодія та коєфіцієнт стиснення, що можуть бути досягнуті
програмою-архіватором.
Коефіцієнт стиснення застосовується для оцінки
ефективності стиснення. Він обчислюється як відношення
кількості байтів у вихідному тексті n 1 до кількості байтів у
стиснутому тексті n 2: K = n 1 / n 2.
Можливі такі два крайні випадки:
- якщо сусідні знаки стискуваного тексту потрапляють
щоразу в різні зони, то в цьому випадку стиснення відсутнє,
тобто K = 1;
- якщо всі знаки стискуваного тексту знаходяться в
одній зоні, то зі збільшенням довжини тексту коефіцієнт
стиснення наближається до двох, оскільки зовсім позбавитись
коду зони неможливо.

4.2 Кодування в дискретних і неперервних каналах

4.2.1 Класифікація кодів і їх характеристики
Кодування — це процес перетворення повідомлення на
впо рядкований набір символів, елементів, знаків. При
кодуванні кожному повідомленню ставиться у відповідність
зумовлена кодова комбінація — набір символів (елементів,
знаків) з деякої скінченної кількості їх, яка називається
алфавітом.
Множина кодових комбінацій, побудованих за одним
прави лом кодування, називається кодом. Залежно від
алфавіту, який застосовується для побудови кодових
комбінацій, коди поділяються на двійкові, алфавіт яких
складається з двох символів (0 і 1), та недвійкоеі
(багатопозиційні, q-коди), алфавіт яких містить більше двох
символів.
127