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