Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

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

Индекс Алгоритм Шеннона

В области сжатия данных, код Шеннона, названный в честь его создателя, Клода Шеннона, — это алгоритм сжатия данных без потерь с помощью построения префиксных кодов на основе набора символов и их вероятностей (расчётное или измеренное).

9 отношения: Код Хаффмана, Префиксный код, Алгоритм Шеннона — Фано, Сжатие без потерь, Сжатие данных, Теорема Шеннона об источнике шифрования, Целая часть, Шеннон, Клод, Двоичная система счисления.

Код Хаффмана

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

Новый!!: Алгоритм Шеннона и Код Хаффмана · Узнать больше »

Префиксный код

Пре́фиксный код в теории кодирования — код со словом переменной длины, имеющий такое свойство (выполнение условия Фано): если в код входит слово a, то для любой непустой строки b слова ab в коде не существует.

Новый!!: Алгоритм Шеннона и Префиксный код · Узнать больше »

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

Алгоритм Шеннона — Фано — один из первых алгоритмов сжатия, который впервые сформулировали американские учёные Шеннон и Роберт Фано.

Новый!!: Алгоритм Шеннона и Алгоритм Шеннона — Фано · Узнать больше »

Сжатие без потерь

Сжатие данных без потерь (lossless data compression) — метод сжатия данных (видео, аудио, графики, документов, представленных в цифровом виде), при использовании которого закодированные данные однозначно могут быть восстановлены с точностью до бита, пикселя, вокселя и т.д. При этом оригинальные данные полностью восстанавливаются из сжатого состояния.

Новый!!: Алгоритм Шеннона и Сжатие без потерь · Узнать больше »

Сжатие данных

Сжа́тие да́нных (data compression) — алгоритмическое преобразование данных, производимое с целью уменьшения занимаемого ими объёма.

Новый!!: Алгоритм Шеннона и Сжатие данных · Узнать больше »

Теорема Шеннона об источнике шифрования

В теории информации Теорема Шеннона об источнике шифрования (или теорема бесшумного шифрования) устанавливает предел максимального сжатия данных и числовое значение энтропии Шеннона.

Новый!!: Алгоритм Шеннона и Теорема Шеннона об источнике шифрования · Узнать больше »

Целая часть

График функции «пол» (целая часть числа) График функции «потолок» В математике, целая часть вещественного числа x — округление x до ближайшего целого в меньшую сторону.

Новый!!: Алгоритм Шеннона и Целая часть · Узнать больше »

Шеннон, Клод

Клод Э́лвуд Ше́ннон (Claude Elwood Shannon;, Петоски,, США —, Медфорд,, США) — американский инженер, криптоаналитик и математик.

Новый!!: Алгоритм Шеннона и Шеннон, Клод · Узнать больше »

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

Двоичная система счисления — позиционная система счисления с основанием 2.

Новый!!: Алгоритм Шеннона и Двоичная система счисления · Узнать больше »

Перенаправления здесь:

Код Шеннона.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »