Ми працюємо над відновленням додатку Unionpedia у Google Play Store
ВихідніВхідний
🌟Ми спростили наш дизайн для кращої навігації!
Instagram Facebook X LinkedIn

Алгоритм Шеннона-Фано

Індекс Алгоритм Шеннона-Фано

Приклад кодування 6 символів. Алгоритм Шеннона-Фано — один з перших алгоритмів стиснення, який сформулювали американські вчені Шеннон і Фано.

Зміст

  1. 7 відносини: Клод Шеннон, Код Гаффмана, Роберт Фано, Стиснення даних, Яглом Ісаак Мойсейович, Двійкова система числення, Імовірність.

Клод Шеннон

Клод Елвуд Шеннон (Claude Elwood Shannon; *30 квітня, 1916 — †24 лютого, 2001) — американський електротехнік і математик, «батько теорії інформації».

Переглянути Алгоритм Шеннона-Фано і Клод Шеннон

Код Гаффмана

Алгоритм Гаффмана — адаптивний жадібний алгоритм оптимального префіксного кодування алфавіту з мінімальною надмірністю.

Переглянути Алгоритм Шеннона-Фано і Код Гаффмана

Роберт Фано

Роберт Маріо Фано (11 листопада 1917 Турин, Італія — 13 липня 2016, Нейплз, США) — італійсько-американський вчений, в даний час почесний професор з електроніки і комп'ютерних наук в Массачусетському технологічному інституті.

Переглянути Алгоритм Шеннона-Фано і Роберт Фано

Стиснення даних

Сти́снення да́них (data compression) — це процедура перекодування даних, яка проводиться з метою зменшення їхнього обсягу, розміру, об'єму.

Переглянути Алгоритм Шеннона-Фано і Стиснення даних

Яглом Ісаак Мойсейович

Ісаак Мойсейович Яглом (1921, Харків–1988, Москва) — радянський геометр, автор популярних книг з математики; доктор фізико-математичних наук (1966), професор (1967).

Переглянути Алгоритм Шеннона-Фано і Яглом Ісаак Мойсейович

Двійкова система числення

Двійкова система числення — це позиційна система числення, база якої дорівнює двом та використовує для запису чисел тільки два символи: зазвичай 0 (нуль) та 1 (одиницю).

Переглянути Алгоритм Шеннона-Фано і Двійкова система числення

Імовірність

Імові́рність (probabilitas, probability) — числова характеристика можливості того, що випадкова подія відбудеться в умовах, які можуть бути відтворені необмежену кількість разів.

Переглянути Алгоритм Шеннона-Фано і Імовірність

Також відомий як Алгоритм Шеннона -Фано, Алгоритм Шенона -Фано.