>>645
man zlib すると参考資料へのポインタがいくつか出てくるよ。
RFC1950-1952にgzipのフォーマットが載ってる、とのこと。