(24-08-2018 21:08)vovanrecords писал(а):  Хотелось бы знать откуда они знают. Ведь программе нужно указать: "Здесь поставь 0, а здесь 1". В итоге в архиве должны находиться все 0 и 1, и ещё толкователь "где их расставлять". Это получается по весу больше чем до сжатия.

_http://1001file.ru/article/teoriya-kompyuternoy-gramotnosti/rabota-archivatora.html

Цитата:Данный метод подразумевает использование словаря из последовательностей данных, или слов. Причем в качестве словаря служит сам исходный блок данных. Для показа всего вышесказанного на примере, можно прибегнуть к следующему примеру: имеем двоичный фрагмент файла — 10111011101110110011. Как видим в данном примере четыре раза повторяется комбинация 1011, именно ее архиватор записывает один раз, а после проставляет кратность повторения.

И еще немного инфы:

_http://www.nestor.minsk.by/kg/1998/43/kg84316.htm

_https://habr.com/post/231177/

_http://log.toeoda.com/Compression/Archivers/archivers.htm