Умные вопросы
Войти
Регистрация
Как сжимают информацию без потери качества?
4 года
назад
от
Julia Anoshkina
2 Ответы
▲
▼
0
голосов
Всяко и разно. Есть довольно толстая пачка методов - семейство алгоритмов Лемпела-Зива, преобразование Бероуза-Уилера, код Хаффмана, кодирование длин серий, черт в ступе. Гуглите "lossless compression" - узнаете много интересного. .
4 года
назад
от
Sylvia60960
▲
▼
0
голосов
Алгоритм ищет в информации, которую нужно сжать, одинаковые фрагменты, закономерности, шаблоны (вроде словаря) и кодирует их, заменя своими короткими словами с указанием, где что было.
Таким образом уникальные файлы, фрагменты которых нигде не встречаются - сжимаются очень плохо, либо совсем не сжимаются (фото, видео, аудио) . Напротив, различные документы, таблицы, программы с использованием стандартных шаблонов - сжимаются очень хорошо.
4 года
назад
от
Анатолий Орехов
Связанные вопросы
1
ответ
Посмотрите, пожалуйста, правильно ли я перевела с русского на немецкий
5 года
назад
от
шапито'шапитович
1
ответ
Приведите пример давления в технике и объясните на языке физики как так происходит, пожалуйста!
2 месяцев
назад
от
ElbaMonckton
1
ответ
Почему в состоянии невесомости две пальчиковые батарейки притягиваются друг к другу?
7 года
назад
от
Владимир Петров