*.zip - устроен достаточно просто и выглядит это примерно так: для входного массива данных создается некоторый словарь, в котором большая последовательность символов, часто используемая в массиве данных, заменяется на более короткую. Например, массив данных имел вид:
0000ууууееее77ее777
тогда при упаковке в zip мы получим словарь вида:
1=00
2=уу
3=ее
4=77
и упакованный массив данных вида:
1122334347

в итоге даже при таком небольшом количестве входных данных получили выигрыш в 1 байт.