6

Ответ на пост «Создатель VLC»7

Игорь Викторович Павлов не только автор 7zip, но и автор алгоритма сжатия LZMA. Lempel - Ziv - Марков - Algorithm. И это единственный алгоритм сжатия российской (или если угодно позднесоветской) разработки.

Нет, наверное это слишком кратко и сухо и совсем не наглядно. Давайте сделаем совсем наглядно: просто перечислю фамилии авторов алгоритмов сжатия информации.

Shannon, Huffman, Fano, Lempel, Ziv, Welch, Even, Rodeh, Storer, Szymanski, Павлов.
Но в аббревиатуре LZMA упоминается Марков, это кто? Андрей Андреевич Марков, математик, годы жизни 1856–1922. Поищите, кто интересуется. Узнаете массу интересного.

Ещё интересно, что алгоритмы сжатия информации разрабатывались условно с 1948 года. Пиком можно назвать создание алгоритмов семействе LZ, это 1978 год. А LZMA - 1998 год. LZMA2 - 2009 год. |
Последствия? Благодаря открытому исходному коду LZMA используется не побоюсь этого слова на всех платформах. Причём в UNIX-мире LZMA популярен даже в отрыве от 7zip.

0
Автор поста оценил этот комментарий

Что-то как то однобоко. Даже я - не профи в сжатии, но айтишник - в курсе наличия и других фамилий, например Jung, Рошал и так далее. Да, они не придумали ничего с нуля, но были великими адаптаторами технологии для миллионов людей. Что толку что есть алгоритм, который лучше всего сжимает текст или картинки, если нет продукта, доступного всем, который позволяет это использовать???

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

Рошаль использовал три алгоритма:
- LZSS (Lempel–Ziv–Storer–Szymanski), его он просто реализовал без модификации.

- PPMd (Prediction by Partial Matching) - в основе PPM, предложенный John G. Cleary и Ian H. Witten и модифицированый до PPMd Alan Moffat. И у Рошаля и у Павлова свои модификации PPMd.

- RNC (Roshal's Native Compression). Это собственная разработка Рошаля — комбинация RLE (кодирования повторов) и Huffman-кодирования, дополненная дельта-сжатием. Используется приблизительно нигде, посмотрите для сравнения где используется LZMA.


LZMA используется широко в UNIX-мире, для сжатия пакетов (Arch Linux, Fedora), логов. Это штатный алгоритм сжатия в SquashFS. Собственно кроме .7z всё, что пожато xz - это LZMA. Считаю Павлова с LZMA самым недооценённым разработчиком.


Кстати, про Jung подробнее не расскажете?

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества