1. Czy wie ktoś akiego algorytmu używa zip? Chciałbym napisać taki skrypt, ale nieznam algorytmu. A może już ktoś ma taki skrypt i by udostępnił do wglądu. Ale niechodzi mi o GZipa

2. Chciałbym też napisać skrypt który odczytywał by dane z katakogu ile w nim zajmują pliki oraz pliki w katalogach znajdujących się w głównym katalogu

co do drugiego pytania
to nie jest trudne, po prostu listujesz katalog poleceniem readdir(.), potem poszczegolne elementy odczytujesz, gdy któryś z nich jest katalogiem (is_dir($dir)) to wrzucasz nastepne readdir($dir) dla tego katalogu.
Trzeba poznać tylko podstawy php

Ad. 1. PHPMyAdmin zawiera w dystrybucji świetną klasę tworzącą pliki ZIP...
Ad. 2. Było już... http://forum.php.pl/viewtopic.php?t=6300&h...=katalogi+pliki