Сжатие данных без потерь — класс алгоритмов сжатия данных, при использовании которых закодированные данные однозначно могут быть восстановлены с точностью до бита, пикселя, вокселя и т.д. При этом оригинальные данные полностью восстанавливаются из сжатого состояния. Этот тип сжатия принципиально отличается от сжатия данных с потерями. Для каждого из типов цифровой информации, как правило, существуют свои оптимальные алгоритмы сжатия без потерь.
SHA:
- SHA — латинская аббревиатура, принятая в антиковедении для обозначения «Истории Августов» — сборника биографий римских императоров от Адриана до Карина и Нумериана.
- SHA-1 — «Secure Hash Algorithm 1» — алгоритм криптографического хеширования.
- SHA-2 — «Secure Hash Algorithm 2» — семейство криптографических хеш-функций.
- SHA-3 — «Secure Hash Algorithm 3» — Keccak — алгоритм хеширования, победитель конкурса криптографических алгоритмов для стандарта SHA-3.
- SHA-3 — конкурс на новую хеш-функцию, организованный национальным институтом стандартов и технологий США.
LZ 127 «Граф Цеппели́н» — пассажирский цеппелин, построенный в Германии в 1928 году и ставший на то время крупнейшим и наиболее передовым дирижаблем в мире. Своё название воздушный корабль получил в честь немецкого пионера дирижаблей жёсткой системы графа Цеппелина. Разобран в 1940 году.
ТОС — многозначная аббревиатура:
- ТОС — теоретические основы стрельбы
- ТОС — Теория определяющих соотношений
- ТОС — территориальное общественное самоуправление
- ТОС — территориальные органы самоуправления
- ТОС — техника особой секретности
- ТОС — техническое обеспечение судна
- ТОС — технология органического синтеза
- ТОС — технология открытых систем
- ТОС — токоограничивающее сопротивление
- ТОС — тонкий органический синтез
- ТОС — тоннельный отстой состава
- ТОС — топливно-окислительная смесь
- ТОС — топливо-окислительная смесь
- ТОС — трудовой отряд старшеклассников
- ТОС — «Тюменская область сегодня»
- ТОС — тяжёлая огнемётная система
- ТОС — тяжёлая орбитальная станция
Алгори́тм Ле́мпеля — Зи́ва — Уэлча — это универсальный алгоритм сжатия данных без потерь, созданный Авраамом Лемпелем, Яаковом Зивом и Терри Велчем. Он был опубликован Велчем в 1984 году в качестве улучшенной реализации алгоритма LZ78, опубликованного Лемпелем и Зивом в 1978 году. Алгоритм разработан так, чтобы его было достаточно просто реализовать как программно, так и аппаратно.
Ху́го (Гу́го) Э́ккенер (Э́кенер) — немецкий воздухоплаватель.
AES — аббревиатура. Возможные значения:
- AES — международное профессиональное общество и организация по стандартизации в области звуковой техники и технологий.
- AES — стандарт симметричного алгоритма блочного шифрования США.
- AES — конкурс между алгоритмами блочного шифрования, в результате которого был выбран соответствующий стандарт.
- Расширение системы команд AES — расширение микропроцессорной системы команд x86 для поддержки соответствующего стандарта шифрования.
- AES (АЕС) — российская арт-группа
- AES/EBU (AES3) — стандарт передачи цифровых звуковых сигналов.
- AES — американская энергогенерирующая и распределительная компания.
- AES — Испанская альтернатива, испанская крайне правая политическая партия.
- AES — автоматический электронный фотографический затвор.
Aria:
- Aria — альбом британской прог-рок-группы Asia.
- Aria — инструментальный трибьют-альбом, посвящённый группе «Ария». Записан группой Symfomania в 2010 году.
- Aria — манга Кодзуэ Амано и одноимённое аниме.
- Aria — журнал японского издательства Kodansha.
- Aria — род растений семейства Розовые.
LZ77 и LZ78 — алгоритмы сжатия без потерь, опубликованные в статьях израильских математиков Авраама Лемпеля и Яакова Зива в 1977 и 1978 годах. Эти алгоритмы — наиболее известные варианты в семействе LZ*, которое включает в себя также LZW, LZSS, LZMA и другие алгоритмы.
etc. — сокращение латинского выражения et cetĕra, означающего «и другие», «и тому подобное», «и так далее». Ставится в конце неполного перечисления. Употребляется в ряде европейских языков.
- /etc — каталог в операционной системе UNIX.
ROLZ — словарный алгоритм сжатия данных, близкий к LZ77, но использующий некоторые контекстные приёмы для уменьшения числа активных смещений. Само понятие ROLZ впервые ввёл Malcolm Taylor в своём архиваторе RK в 1999 году и данный алгоритм является одним из наиболее современных подходов к построению быстрых эффективных алгоритмов сжатия.
RP, Rp, rp — аббревиатура или обозначение:
- Randomized Polynomial — класс сложности в теории алгоритмов.
- Received Pronunciation — стандартное английское произношение.
- Red Phosphorus — красный фосфор.
- Registered Paralegal — профессиональная степень в англоязычных странах.
- Relief Pitcher — позиция игрока в бейсболе или софтболе.
- Rendezvous Point — термин, использующийся в семействе протоколов PIM.
- RP — автомобильный код земли Рейнланд-Пфальц (Германия).
- RP — код IATA для американской авиакомпании Chautauqua Airlines.
- Rp — индонезийская рупия.
- Rp. — рецепт.
- rp-процесс — процесс захвата быстрых протонов атомным ядром.
- RP — ролевые игры.
Жёсткий дирижа́бль — тип дирижабля, основной особенностью которого являлось распределение несущего газа по отдельным замкнутым отсекам, размещённым внутри обтянутого тканью металлического каркаса, воспринимавшего все нагрузки и избавлявшего от необходимости поддерживать посредством баллонетов избыточное давление несущего газа.
Цеппели́ны — дирижабли жёсткой системы, строившиеся графом Цеппелином и немецкой фирмой «Лю́фтшиффбау Цеппелин ГмбХ». Названы в честь их изобретателя и создателя Фердинанда Цеппелина. Являлись наиболее массовыми и совершенными представителями дирижаблей жёсткого типа. Всего за период 1899—1938 гг. было построено 119 цеппелинов, имевших по верфи обозначение LZ, например, LZ 127. Цеппелины, поставлявшиеся армии и флоту, получали там, как правило, новые наименования; к примеру, дирижабль LZ 104 на флоте значился как L 59. Иногда не совсем точно слово цеппелин используется в качестве синонима жёсткого дирижабля.
Дирижа́бельная по́чта, или цеппели́нная по́чта , — один из видов воздушной почты, при котором почтовые отправления перевозились преимущественно немецкими цеппелинами, использовавшимися в гражданских целях с 1908 по 1939 год. Во время многих полётов дирижаблей осуществлялась перевозка почты, иногда в значительных количествах. На конвертах обычно ставились оттиски специальных почтовых штемпелей, а ряд государств даже выпустили почтовые марки, специально для оплаты почты, перевозимой дирижаблями.
Хронология событий, связанных с теорией информации, сжатием данных, кодами коррекции ошибок и смежных дисциплин:
- 1872 — Людвиг Больцман представляет свою H-теорему, а вместе с этим формулу Σpi log pi для энтропии одной частицы газа.
- 1878 — Джозайя Уиллард Гиббс, определяет энтропию Гиббса: вероятности в формуле энтропии теперь взяты как вероятности состояния целой системы.
- 1924 — Гарри Найквист рассуждает о квантификации «Интеллекта» и скорости, на которой это может быть передано системой коммуникации.
- 1927 — Джон фон Нейман определяет фон Неймановскую энтропию, расширяя Гиббсовскую энтропию в квантовой механике.
- 1928 — Ральф Хартли представляет формулу Хартли как логарифм числа возможных сообщений, с информацией, передаваемой, когда приёмник может отличить одну последовательность символов от любой другой.
- 1929 — Лео Силард анализирует демона Максвелла, показывают, как двигатель Szilard может иногда преобразовывать информацию в извлечение полезной работы.
- 1940 — Алан Тьюринг представляет deciban как единицу измерения информации в немецкой машине Энигма с настройками, зашифрованными процессом Banburismus.
- 1944 — теория информации Клода Шеннона в основном завершена.
- 1947 — Ричард Хемминг изобретает Код Хемминга для обнаружения ошибок и их исправления, но не публикует их до 1950 года.
- 1948 — Клод Шеннон публикует Математическую теорию связи
- 1949 — Клод Шеннон публикует Передачу Информации в виде шумов, в которой описаны Теорема отсчётов и Теорема Шеннона — Хартли.
- 1949 — Рассекречена Теория связи в секретных системах Клода Шеннона.
- 1949 — Роберт Фано опубликовал отчет, в котором независимо от Клода Шеннона описан Алгоритм Шеннона — Фано.
- 1949 — опубликовано Неравенство Крафта — Макмиллана.
- 1949 — Марсель Голей вводит коды Голея для исправления ошибок методом упреждения.
- 1950 — Ричард Хемминг публикует коды Хемминга для исправления ошибок методом упреждения.
- 1951 — Соломон Кульбак и Ричард Лейблер вводят понятие расстояния Кульбака-Лейблера.
- 1951 — Дэвид Хаффман изобретает кодирование Хаффмана, метод нахождения оптимальных префиксных кодов для сжатия данных без потерь.
- 1953 — опубликован Sardinas–Patterson algorithm.
- 1954 — Ирвинг Рид и Дэвид E. Мюллер вводит коды Рида-Мюллера.
- 1955 — Питер Элиас вводит свёрточные коды.
- 1957 — Юджин Прандж первый обсуждает циклический избыточный код.
- 1959 — Алексис Хоквингем, и самостоятельно в следующем году Радж Чандра Боуз и Двайджендра Камар Рей-Чоудхури, представляют коды Боуза-Чоудхури-Хоквингема (БЧХ-коды).
- 1960 — Ирвинг Рид и Густав Соломон вводят коды Рида-Соломона.
- 1962 — Роберт Галлагер предлагает код с малой плотностью проверок на чётность; их не использовали в течение 30 лет из-за технических ограничений.
- 1966 — опубликована статья Дэвида Форнея Concatenated error correction code.
- 1967 — Эндрю Витерби открывает алгоритм Витерби, делающий возможным декодирование свёрточных кодов.
- 1968 — Элвин Берлекэмп изобретает алгоритм Берлекэмпа — Мэсси; его применение к расшифровке БЧХ-кодов и кода Рида-Соломона, указанный Джеймсом Мэсси в последующем году.
- 1968 — Крис Уоллис и Дэвид М. Бутон издают первый из многих докладов о Сообщениях минимальной длины (СМД) — их статистический и индуктивный вывод.
- 1972 — опубликована статья о Justesen code.
- 1973 — Дэвид Слепиан и Джек Волф открывают и доказывают Код Слепиана-Вольфа, кодирующего пределы распределённого источника кодирования.
- 1976 — Готфрид Унгербоэк публикует первую статью о Треллис-модуляции.
- 1976 — Йорма Риссанен разрабатывает и позднее патентует арифметическое кодирование для IBM.
- 1977 — Абрахам Лемпель и Яаков Зив разрабатывают алгоритм сжатия Лемпеля-Зива (LZ77)
- 1982 — Готфрид Унгербоэк публикует более подробное описание Треллис-модуляции, что приводит к увеличению скорости аналогового модема старой обычной телефонной службы от 9.6 кбит/сек до 36 кбит/сек.
- 1989 — Фил Кац создаёт .zip формат, включая формат сжатия DEFLATE ; позже это становится наиболее широко используемым алгоритмом сжатия без потерь.
- 1993 — Клод Берроу, Алэйн Главиукс и Punya Thitimajshima вводят понятие Турбо-кодов.
- 1994 — Майкл Барроуз и Дэвид Уилер публикуют теорию преобразования Барроуза-Уилера, которая далее найдет своё применение в bzip2.
- 1995 — Benjamin Schumacher предложил термин Кубит.
- 1998 — предложен Fountain code.
- 2001 — описан алгоритм Statistical Lempel–Ziv.
- 2008 — Erdal Arıkan предложил Полярные коды.
Яаков Зив или Якоб Зив — израильский учёный-математик, специалист в области теории информации и теории кодирования.
Авраам (Абрахам) Лемпель — израильский учёный в области математики и информатики и один из отцов семейства алгоритмов сжатия данных без потерь LZ.
ТДМ — многозначная аббревиатура:
- ТДМ — техническая диагностика и мониторинг
- ТДМ — типовая деталь монтажная
- ТДМ — тягодутьевая машина
- ТДМ — трудногорючая древесина модифицированная
- ТДМ — трабекуло-десцеметовая мембрана
- ТДМ — техническая диагностика и мониторинг