сжатие (информации) без потерь

  • 71Код Хаффмана — Алгоритм Хаффмана  адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им …

    Википедия

  • 72Информационная энтропия — Информационная энтропия  мера неопределённости или непредсказуемости информации, неопределённость появления какого либо символа первичного алфавита. При отсутствии информационных потерь численно равна количеству информации на символ… …

    Википедия

  • 73Условная энтропия — Энтропия (информационная)  мера хаотичности информации, неопределённость появления какого либо символа первичного алфавита. При отсутствии информационных потерь численно равна количеству информации на символ передаваемого сообщения. Например, в… …

    Википедия

  • 74LZ77 — и LZ78  алгоритмы сжатия без потерь, опубликованные в статьях Абрахама Лемпеля (англ.) и Якоба Зива (англ.) в 1977 и 1978 годах. Эти алгоритмы наиболее известные варианты в семействе LZ*, которое включает в себя также LZW, LZSS,… …

    Википедия

  • 75PPM — У этого термина существуют и другие значения, см. Ppm. PPM (англ. Prediction by Partial Matching  предсказание по частичному совпадению)  адаптивный статистический алгоритм сжатия данных без потерь, основанный на контекстном… …

    Википедия

  • 76Компенсация движения — (англ. Motion Compensation) один из основных алгоритмов, применяемых при обработке и сжатии видеоданных. Алгоритм использует похожесть соседних кадров в видео последовательности и находит векторы движения отдельных частей изображения (обычно …

    Википедия

  • 77Lagarith — Lagarith  открытый кодек, созданный для кодирования видеоданных без потерь информации. Разработан Бэном Гринвудом (Ben Greenwood). Базируется на известном кодеке Huffyuv, примерно сравним с ним по быстродействию, превосходит по степени… …

    Википедия

  • 78Арифметическое кодирование — Арифметическое кодирование  один из алгоритмов энтропийного сжатия. В отличие от алгоритма Хаффмана, не имеет жесткого постоянного соответствия входных символов  группам бит выходного потока. Это даёт алгоритму большую гибкость в… …

    Википедия

  • 79H.265 — или HEVC (англ. High Efficiency Video Coding высокоэффективное видеокодирование)  предполагаемая будущая рекомендация ITU T и проект стандарта ISO/IEC по сжатию видео с применением более эффективных алгоритмов по сравнению с H.264/MPEG… …

    Википедия

  • 80Энтропийное кодирование — Для термина «Кодирование» см. другие значения. Энтропийное кодирование  кодирование последовательности значений с возможностью однозначного восстановления с целью уменьшения объёма данных (длины последовательности) с помощью усреднения… …

    Википедия