![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/Fano-en.svg/languk-640px-Fano-en.svg.png&w=640&q=50)
Алгоритм Шеннона — Фано
З Вікіпедії, безкоштовно encyclopedia
Алгоритм Шеннона — Фано — один з перших алгоритмів стиснення, який сформулювали американські вчені Шеннон і Фано. Даний метод стиснення має велику схожість з алгоритмом Хаффмана, який з'явився на кілька років пізніше. Алгоритм використовує коди змінної довжини: символ, який часто зустрічається, кодується кодом меншої довжини, а той що рідше зустрічається — кодом більшої довжини. Коди Шеннона — Фано префіксні, тобто ніяке кодове слово не є префіксом будь-якого іншого. Ця властивість дозволяє однозначно декодувати будь-яку послідовність кодових слів.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/Fano-en.svg/320px-Fano-en.svg.png)