Для зменшення розмірів даних використовують стиснення даних за спеціальними алгоритмами (методами) стиснення.

Алгоритм Д. Гаффмана та алгоритм Шеннона — Фано передбачають перекодування даних. Символи, що частіше трапляються в повідомленні, перекодовуються меншою кількістю символів, а які рідше — більшою. У стиснутому таким способом файлі має міститися таблиця кодування і додаткові службові відомості. Тому під час кодування дуже малих файлів може відбутися не зменшення, а, навпаки, – збільшення розмірів файлів. Для файлів з великим обсягом текстових чи числових даних цей алгоритм дає високий ступінь стиснення.

Розглянемо простий приклад, що ілюструє роботу алгоритму Гаффмана. Нехай задано текст, в якому:

Тоді один з можливих варіантів кодування за алгоритмом Гаффмана наведений у таблиці.

Алгоритм RLE (англ. Run-Length encoding — кодування повторів або довжин серій) використовується частіше для кодування графічних даних. Цей метод передбачає заміну послідовності однотипних даних її скороченим описом.

Розглянемо одну із можливих процедур перекодування. Нехай є файл, який містить багато однотипних слів:

Якщо сполучення 9 букв «комп’ютер» замінити простою комбінацією символів «чц», то розглянута система слів перетвориться на систему: 

1. Повторити матеріал сайту АБО крок 2-3 ст. 72-76 (підручника)