Блоковий код і Код Хаффмана

Доповідь підготував Мудрий Дмитро

Група РС-01
 Вступ
Блоковий код і Код Хаффмана є двома
різними методами кодування та стиснення
даних, що застосовуються в різних областях
інформаційних технологій.
 Блоковий код
Блоковий код є методом кодування, в якому вхідні дані
поділяються на блоки фіксованої довжини, а кожен блок
перетворюється на послідовність бітів відповідно до певних правил.
Основна ідея блокового коду полягає в тому, що кожному
можливому блоку вхідних даних ставиться у відповідність певна
послідовність бітів, яка його представляє.
При декодуванні блоків з бітових послідовностей
відновлюється початкова інформація. Блокові коди використовуються
для забезпечення помилкової стійкості передачі даних та корекції
помилок.
 Код Хаффмана
Код Хаффмана, з іншого боку, є методом стиснення даних,
який використовується для зменшення обсягу інформації без втрати
даних. Цей метод базується на статистичному аналізі частоти
використання символів у вихідних даних. Символам, що
зустрічаються частіше, надається більш короткий код, тоді як рідкі
символи отримують більш довгий код.
Код Хаффмана дозволяє зменшити кількість бітів,
необхідних для представлення даних, шляхом використання
ефективного кодування для кожного символу. Він часто
використовується в комп'ютерних системах для стиснення текстових
файлів, зображень та інших типів даних.
Висновок
Отже, Блоковий код є методом
кодування та корекції помилок, в якому
вхідні дані поділяються на блоки,
а Код Хаффмана - це метод стиснення
даних, який використовується для
зменшення обсягу інформації без втрати
даних.
Дякую за
увагу
Джерела інформації
Блоковий код
Код Хафмана