h(available)f(for)g(use)h(by)f(speci\256c)g(compression)f(methods.)21b(The)14 b(\252de\257ate\272)g(method)f(\(CM)h(=)f(8\))114990 y(sets)d(these)h(\257ags)g(as)g(follows:)214 1084y Fd(XFL)28 b(=)f(2)h(-)f(compressor)j(used)f(maximum)g(compression,)486 1140 y(slowest)h(algorithm)214 1196 y(XFL)e(=)f(4)h(-)f(compressor)j(used)f(fastest)g(algorithm)11 1290 y Fc(OS)12 b(\(Operating)g(System\))114 1366 y Fk(This)e(identi\256es)h(the)g(type)g(of)h(\256le)g(system)f(on)g(which)g(compression)f(took)h(place.)17b(This)10 b(may)i(be)g(useful)f(in)g(deter)o(-)114 1422y(mining)f(end-of-line)g(convention)f(for)j(text)e(\256les.)16b(The)11 b(currently)f(de\256ned)h(values)g(are)h(as)f(follows:)2631509 y Fb(0)25 b(-)g(FAT)g(filesystem)f(\(MS-DOS,)g(OS/2,)g(NT/Win32\))263 1559 y(1)h(-)g(Amiga)263 1609 y(2)g(-)g(VMS)g(\(or)f(OpenVMS\))2631659 y(3)h(-)g(Unix)263 1709 y(4)g(-)g(VM/CMS)263 1758y(5)g(-)g(Atari)g(TOS)263 1808 y(6)g(-)g(HPFS)g(filesystem)f(\(OS/2,)g(NT\))263 1858 y(7)h(-)g(Macintosh)263 1908 y(8)g(-)g(Z-System)2631958 y(9)g(-)g(CP/M)239 2007 y(10)f(-)h(TOPS-20)239 2057y(11)f(-)h(NTFS)g(filesystem)f(\(NT\))239 2107 y(12)g(-)h(QDOS)2392157 y(13)f(-)h(Acorn)g(RISCOS)214 2207 y(255)f(-)h(unknown)112300 y Fc(XLEN)12 b(\(eXtra)g(LENgth\))114 2376 y Fk(If)f(FLG.FEXTRA)h(is)e(set,)i(this)e(gives)g(the)h(length)f(of)h(the)g(optional)e(extra)j(\256eld.)j(See)d(below)e(for)i(details.)11 2462 y Fc(CRC32)f(\(CRC-32\))114 2538 y Fk(This)j(contains)g(a)h(Cyclic)g(Redundancy)g(Check)h(value)f(of)g(the)g(uncompressed)f(data)h(computed)g(according)g(to)114 2594 y(CRC-32)d(algorithm)e(used)i(in)f(the)g(ISO)h(3309)f(standard)g(and)g(in)g(section)g(8.1.1.6.2)g(of)h(ITU-T)g(recommendation)0 2719 y(Deutsch)698 b(Informational)g([Page)12b(7])p eop%%Page: 8 88 7 bop 0 46 a Fk(RFC)12 b(1952)500 b(GZIP)11 b(File)h(Format)f(Speci\256cation)500 b(May)12 b(1996)114 195 y(V)-6 b(.42.)16b(\(See)d(http://www)m(.iso)o(.ch)c(for)j(ordering)f(ISO)h(documents.)k(See)c(gopher://info.itu.ch)d(for)j(an)f(online)g(ver)o(-)114252 y(sion)f(of)h(ITU-T)g(V)-6 b(.42.\))11 349 y Fc(ISIZE)12b(\(Input)g(SIZE\))114 436 y Fk(This)e(contains)g(the)h(size)g(of)g(the)g(original)f(\(uncompressed\))g(input)g(data)h(modulo)f(2\30332.)0589 y Fc(Extra)g(\256eld)46 b Fk(If)10 b(the)f(FLG.FEXTRA)h(bit)e(is)h(set,)h(an)g(\252extra)g(\256eld\272)f(is)g(present)g(in)g(the)h(header)n(,)g(with)f(total)f(length)h(XLEN)0 645 y(bytes.)14b(It)e(consists)d(of)i(a)h(series)f(of)g(sub\256elds,)f(each)i(of)f(the)g(form:)114 732 y Fd(+---+---+---+--)q(-+=)q(====)q(====)q(===)q(====)q(====)q(===)q(====)q(====)q(===)q(+)114 789 y(|SI1|SI2|)57b(LEN)e(|...)28 b(LEN)g(bytes)h(of)f(subfield)h(data)g(...|)114845 y(+---+---+---+--)q(-+=)q(====)q(====)q(===)q(====)q(====)q(===)q(====)q(====)q(===)q(+)0 932 y Fk(SI1)9 b(and)g(SI2)h(provide)e(a)i(sub\256eld)e(ID,)i(typically)d(two)i(ASCII)h(letters)e(with)g(some)i(mnemonic)f(value.)14 b(Jean-Loup)8 b(Gailly)0 989 yFg(<)p Fk(gzip@prep.ai.mit.edu)p Fg(>)h Fk(is)g(maintaining)e(a)i(registry)g(of)g(sub\256eld)f(IDs;)h(please)g(send)f(him)h(any)g(sub\256eld)g(ID)g(you)f(wish)0 1045 y(to)j(use.)k(Sub\256eld)c(IDs)g(with)f(SI2)h(=)g(0)g(are)h(reserved)g(for)f(future)g(use.)k(The)c(following)e(IDs)i(are)h(currently)f(de\256ned:)114 1132y Fd(SI1)246 b(SI2)g(Data)114 1189 y(----------)57 b(----------)g(----)114 1245 y(0x41)28 b(\('A'\))56 b(0x70)28 b(\('P'\))56b(Apollo)29 b(file)f(type)h(information)0 1332 y Fk(LEN)11b(gives)f(the)h(length)f(of)h(the)g(sub\256eld)f(data,)i(excluding)d(the)i(4)g(initial)f(bytes.)0 1485 y Fc(Compliance)45b Fk(A)11 b(compliant)f(compressor)h(must)g(produce)g(\256les)g(with)f(correct)i(ID1,)f(ID2,)h(CM,)g(CRC32,)g(and)g(ISIZE,)01542 y(but)f(may)i(set)f(all)f(the)h(other)g(\256elds)g(in)f(the)h(\256xed-length)f(part)h(of)g(the)g(header)g(to)g(default)f(values)h(\(255)f(for)i(OS,)f(0)g(for)h(all)0 1598 y(others\).)i(The)c(compressor)g(must)f(set)h(all)g(reserved)g(bits)f(to)h(zero.)01685 y(A)j(compliant)e(decompressor)h(must)g(check)h(ID1,)g(ID2,)h(and)e(CM,)i(and)e(provide)g(an)h(error)g(indication)d(if)j(any)f(of)h(these)0 1742 y(have)f(incorrect)g(values.)21 b(It)14b(must)f(examine)g(FEXTRA/XLEN,)g(FNAME,)h(FCOMMENT)g(and)f(FHCRC)h(at)g(least)f(so)0 1798 y(it)g(can)g(skip)f(over)i(the)f(optional)e(\256elds)i(if)g(they)g(are)h(present.)21 b(It)13 b(need)g(not)g(examine)g(any)g(other)g(part)g(of)h(the)f(header)g(or)01855 y(trailer;)j(in)f(particular)n(,)g(a)h(decompressor)e(may)h(ignore)g(FTEXT)f(and)h(OS)g(and)g(always)f(produce)h(binary)f(output,)g(and)0 1911 y(still)c(be)i(compliant.)17 b(A)12 b(compliant)f(decompressor)h(must)f(give)h(an)g(error)h(indication)d(if)h(any)h(reserved)g(bit)g(is)f(non-zero,)0 1967 y(since)f(such)f(a)i(bit)e(could)g(indicate)h(the)f(presence)i(of)f(a)g(new)g(\256eld)g(that)g(would)f(cause)h(subsequent)e(data)i(to)g(be)g(interpreted)02024 y(incorrectly)m(.)0 2200 y Fi(3)60 b(Refer)o(ences)02334 y Fk([1])13 b(\252Information)f(Processing)g(-)g(8-bit)g(single-byte)f(coded)h(graphic)g(character)i(sets)e(-)g(Part)h(1:)18b(Latin)11 b(alphabet)h(No.1\272)0 2391 y(\(ISO)g(8859-1:1987\).)h(The)f(ISO)f(8859-1)g(\(Latin-1\))f(character)i(set)f(is)g(a)h(superset)e(of)i(7-bit)e(ASCII.)17 b(Files)11 b(de\256ning)f(this)02447 y(character)i(set)f(are)h(available)e(as)h(iso)p588 2447 14 2 v 16 w(8859-1.*)f(in)h(ftp://ftp.uu.net/graph)o(ics/p)o(ng/)o(documents)o(/)0 2534 y([2])g(ISO)h(3309)0 2719y(Deutsch)698 b(Informational)g([Page)12 b(8])p eop%%Page: 9 99 8 bop 0 46 a Fk(RFC)12 b(1952)500 b(GZIP)11 b(File)h(Format)f(Speci\256cation)500 b(May)12 b(1996)0 195 y([3])f(ITU-T)g(recommendation)g(V)-6 b(.42)0 282 y([4])19 b(Deutsch,)g(L.P)-5b(.,\252DEFLA)g(TE)19 b(Compressed)g(Data)f(Format)h(Speci\256cation\272,)h(available)e(in)g(ftp://ftp.uu.net/pub)o(/)0339 y(archiving/zip/doc/)0 426 y([5])11 b(Gailly)m(,)g(J.-L.,)h(GZIP)f(documentation,)f(available)h(as)g(gzip-*.tar)g(in)f(ftp://prep.ai.mit.edu/pub/gnu)o(/)0 513 y([6])k(Sarwate,)h(D.V)-6b(.,)15 b(\252Computation)e(of)g(Cyclic)h(Redundancy)f(Checks)h(via)f(T)m(able)g(Look-Up\272,)h(Communications)e(of)0 569y(the)f(ACM,)h(31\(8\),)f(pp.1008-1013.)0 656 y([7])g(Schwaderer)n(,)i(W)l(.D.,)f(\252CRC)g(Calculation\272,)f(April)f(85)h(PC)h(T)m(ech)f(Journal,)f(pp.1)n(18-133.)0 743 y([8])h(ftp://ftp.adelaide.edu.au/pub/rocks)o(oft/)o(papers/crc)p945 743 14 2 v 14 w(v3.txt,)f(describing)g(the)h(CRC)h(concept.)0920 y Fi(4)60 b(Security)13 b(Considerations)0 1053 yFk(Any)e(data)g(compression)f(method)h(involves)e(the)i(reduction)f(of)h(redundancy)g(in)f(the)h(data.)k(Consequently)m(,)10b(any)h(corrup-)0 1110 y(tion)h(of)g(the)h(data)f(is)g(likely)f(to)i(have)f(severe)h(ef)o(fects)g(and)g(be)f(dif)o(\256cult)g(to)g(correct.)20 b(Uncompressed)12 b(text,)h(on)f(the)h(other)01166 y(hand,)e(will)f(probably)g(still)g(be)h(readable)g(despite)f(the)h(presence)h(of)f(some)g(corrupted)g(bytes.)0 1253 y(It)g(is)f(recommended)i(that)e(systems)g(using)f(this)h(data)h(format)g(provide)f(some)h(means)g(of)g(validating)e(the)h(integrity)g(of)g(the)01310 y(compressed)h(data,)g(such)g(as)g(by)g(setting)f(and)h(checking)f(the)h(CRC-32)h(check)f(value.)0 1486 y Fi(5)60 b(Acknowledgements)01620 y Fk(T)n(rademarks)12 b(cited)f(in)f(this)g(document)h(are)h(the)f(property)f(of)h(their)g(respective)g(owners.)0 1707y(Jean-Loup)d(Gailly)f(designed)h(the)g(gzip)h(format)g(and)f(wrote,)i(with)d(Mark)j(Adler)n(,)f(the)g(related)f(software)h(described)f(in)g(this)0 1764 y(speci\256cation.)14 b(Glenn)d(Randers-Pehrson)g(converted)f(this)g(document)h(to)g(RFC)h(and)f(HTML)g(format.)01940 y Fi(6)60 b(Author)q(')n(s)15 b(Addr)o(ess)0 2074y Fk(L.)c(Peter)h(Deutsch)114 2161 y Fd(Aladdin)29 b(Enterprises)1142217 y(203)f(Santa)g(Margarita)i(Ave.)114 2274 y(Menlo)e(Park,)h(CA)f(94025)114 2387 y(Phone:)h(\(415\))f(322-0103)i(\(AM)e(only\))1142443 y(FAX:)83 b(\(415\))28 b(322-1734)114 2500 y(EMail:)h(<ghost@aladdin.)q(com>)0 2587 y Fk(Questions)9 b(about)i(the)f(technical)h(content)f(of)h(this)f(speci\256cation)g(can)i(be)f(sent)g(by)g(email)g(to:)0 2719 y(Deutsch)698 b(Informational)g([Page)12b(9])p eop%%Page: 10 1010 9 bop 0 46 a Fk(RFC)12 b(1952)500 b(GZIP)11 b(File)h(Format)f(Speci\256cation)500 b(May)12 b(1996)114 195 y Fd(Jean-Loup)29b(Gailly)g(<gzip@prep.a)q(i.mi)q(t.ed)q(u>)i(and)114252 y(Mark)d(Adler)h(<madler@alumni.)q(cal)q(tech)q(.edu)q(>)0339 y Fk(Editorial)9 b(comments)j(on)e(this)h(speci\256cation)f(can)h(be)g(sent)g(by)g(email)g(to:)114 426 y Fd(L.)27 b(Peter)i(Deutsch)g(<ghost@aladd)q(in.c)q(om>)i(and)114 482 y(Glenn)d(Randers-Pehr)q(son)j(<randeg@alumni.)q(rpi)q(.edu)q(>)0 659 y Fi(7)60 b(Appendix:)20b(Jean-Loup)14 b(Gailly')n(s)f(gzip)h(utility)0 792 yFk(The)f(most)g(widely)f(used)g(implementation)g(of)h(gzip)g(compression,)f(and)h(the)g(original)f(documentation)f(on)i(which)f(this)0 849 y(speci\256cation)e(is)h(based,)h(were)g(created)g(by)f(Jean-Loup)f(Gailly)g Fg(<)p Fk(gzip@prep.ai.mit.edu)pFg(>)p Fk(.)16 b(Since)c(this)e(implementa-)0 905 y(tion)g(is)h(a)h(de)g(facto)f(standard,)g(we)h(mention)e(some)i(more)g(of)g(its)e(features)i(here.)k(Again,)11 b(the)g(material)h(in)f(this)f(section)h(is)0962 y(not)f(part)h(of)h(the)f(speci\256cation)f(per)h(se,)h(and)f(implementations)e(need)i(not)g(follow)f(it)g(to)h(be)g(compliant.)01049 y(When)f(compressing)f(or)h(decompressing)f(a)h(\256le,)h(gzip)e(preserves)h(the)g(protection,)f(ownership,)g(and)h(modi\256cation)f(time)0 1105 y(attributes)k(on)i(the)f(local)h(\256le)g(system,)h(since)e(there)h(is)f(no)h(provision)e(for)i(representing)e(protection)h(attributes)f(in)h(the)0 1162 y(gzip)d(\256le)h(format)h(itself.)j(Since)c(the)g(\256le)g(format)g(includes)e(a)j(modi\256cation)e(time,)h(the)f(gzip)h(decompressor)f(provides)g(a)0 1218 y(command)g(line)e(switch)g(that)h(assigns)e(the)i(modi\256cation)g(time)g(from)g(the)g(\256le,)h(rather)g(than)e(the)h(local)g(modi\256cation)f(time)01275 y(of)i(the)g(compressed)g(input,)f(to)h(the)g(decompressed)g(output.)0 1451 y Fi(8)60 b(Appendix:)20 b(Sample)14b(CRC)h(Code)0 1585 y Fk(The)c(following)f(sample)i(code)f(represents)g(a)h(practical)g(implementation)e(of)i(the)f(CRC)i(\(Cyclic)e(Redundancy)g(Check\).)0 1641 y(\(See)h(also)f(ISO)g(3309)g(and)g(ITU-T)g(V)-6 b(.42)11 b(for)g(a)h(formal)f(speci\256cation.\))01728 y(The)f(sample)g(code)h(is)f(in)f(the)h(ANSI)h(C)g(programming)f(language.)k(Non)c(C)h(users)e(may)i(\256nd)f(it)g(easier)h(to)f(read)g(with)g(these)0 1785 y(hints:)114 1865 y Fb(&)149 b(Bitwise)24b(AND)h(operator.)114 1915 y(\303)149 b(Bitwise)24 b(exclusive-OR)g(operator.)114 1965 y(>>)124 b(Bitwise)24 b(right)h(shift)f(operator.)g(When)h(applied)f(to)h(an)288 2015 y(unsigned)f(quantity,)g(as)h(here,)f(right)h(shift)f(inserts)g(zero)288 2064 y(bit\(s\))g(at)h(the)g(left.)114 2114 y(!)149 b(Logical)24 b(NOT)h(operator.)1142164 y(++)124 b("n++")24 b(increments)g(the)h(variable)f(n.)1142214 y(0xNNN)49 b(0x)25 b(introduces)f(a)g(hexadecimal)g(\(base)h(16\))f(constant.)288 2264 y(Suffix)g(L)h(indicates)f(a)h(long)g(value)f(\(at)h(least)f(32)h(bits\).)114 2363 y(/*)f(Table)h(of)g(CRCs)f(of)h(all)f(8-bit)h(messages.)f(*/)114 2413 y(unsigned)g(long)g(crc)p539 2413 13 2 v 15 w(table[256];)114 2513 y(/*)g(Flag:)h(has)f(the)h(table)f(been)h(computed?)f(Initially)g(false.)g(*/)1142563 y(int)g(crc)p 290 2563 V 15 w(table)p 430 2563 V14 w(computed)h(=)f(0;)0 2719 y Fk(Deutsch)687 b(Informational)g([Page)11 b(10])p eop%%Page: 11 1111 10 bop 0 46 a Fk(RFC)12 b(1952)500 b(GZIP)11 b(File)h(Format)f(Speci\256cation)500 b(May)12 b(1996)114 195 y Fb(/*)24b(Make)h(the)g(table)f(for)h(a)f(fast)h(CRC.)f(*/)114245 y(void)g(make)p 340 245 13 2 v 15 w(crc)p 430 245V 14 w(table\(void\))114 295 y Fa(f)163 345 y Fb(unsigned)h(long)f(c;)163 394 y(int)h(n,)g(k;)163 494 y(for)g(\(n)g(=)g(0;)f(n)h(<)g(256;)f(n++\))h Fa(f)213 544 y Fb(c)g(=)g(\(unsigned)f(long\))g(n;)213594 y(for)h(\(k)g(=)f(0;)h(k)g(<)g(8;)f(k++\))h Fa(f)263643 y Fb(if)g(\(c)g(&)f(1\))h Fa(f)313 693 y Fb(c)g(=)g(0xedb88320L)e(\303)i(\(c)g(>>)g(1\);)263 743 y Fa(g)g Fb(else)f Fa(f)313793 y Fb(c)h(=)g(c)f(>>)h(1;)263 843 y Fa(g)213 892 y(g)213942 y Fb(crc)p 290 942 V 15 w(table[n])f(=)h(c;)163 992y Fa(g)163 1042 y Fb(crc)p 240 1042 V 15 w(table)p 3801042 V 15 w(computed)f(=)h(1;)114 1092 y Fa(g)114 1191y Fb(/*)188 1241 y(Update)g(a)g(running)f(crc)g(with)h(the)g(bytes)f(buf[0..len-1])g(and)g(return)139 1291 y(the)g(updated)g(crc.)h(The)g(crc)f(should)h(be)f(initialized)g(to)h(zero.)f(Pre-)h(and)1391341 y(post-conditioning)e(\(one's)h(complement\))g(is)h(performed)f(within)g(this)139 1391 y(function)g(so)g(it)h(shouldn't)f(be)h(done)f(by)h(the)g(caller.)f(Usage)g(example:)188 1490 y(unsigned)h(long)f(crc)h(=)f(0L;)188 1590 y(while)h(\(read)p 465 1590 V14 w(buffer\(buffer,)f(length\))g(!=)h(EOF\))f Fa(f)2381640 y Fb(crc)h(=)g(update)p 540 1640 V 14 w(crc\(crc,)f(buffer,)g(length\);)188 1689 y Fa(g)188 1739 y Fb(if)h(\(crc)g(!=)f(original)p664 1739 V 15 w(crc\))g(error\(\);)114 1789 y(*/)1141839 y(unsigned)g(long)g(update)p 614 1839 V 15 w(crc\(unsigned)f(long)i(crc,)512 1889 y(unsigned)f(char)h(*buf,)f(int)h(len\))1141939 y Fa(f)163 1988 y Fb(unsigned)g(long)f(c)h(=)g(crc)f(\303)h(0xffffffffL;)163 2038 y(int)g(n;)163 2138 y(if)g(\(!crc)p365 2138 V 15 w(table)p 505 2138 V 14 w(computed\))2132188 y(make)p 315 2188 V 15 w(crc)p 405 2188 V 14 w(table\(\);)1632237 y(for)g(\(n)g(=)g(0;)f(n)h(<)g(len;)f(n++\))h Fa(f)2132287 y Fb(c)g(=)g(crc)p 390 2287 V 15 w(table[\(c)f(\303)h(buf[n]\))f(&)h(0xff])f(\303)h(\(c)g(>>)f(8\);)163 2337 y Fa(g)1632387 y Fb(return)h(c)g(\303)f(0xffffffffL;)114 2437 yFa(g)0 2719 y Fk(Deutsch)688 b(Informational)f([Page)12b(1)n(1])p eop%%Page: 12 1212 11 bop 0 46 a Fk(RFC)12 b(1952)500 b(GZIP)11 b(File)h(Format)f(Speci\256cation)500 b(May)12 b(1996)114 195 y Fb(/*)24b(Return)h(the)f(CRC)h(of)g(the)f(bytes)h(buf[0..len-1].)e(*/)114245 y(unsigned)h(long)g(crc\(unsigned)g(char)h(*buf,)f(int)h(len\))114295 y Fa(f)163 345 y Fb(return)g(update)p 490 345 132 v 14 w(crc\(0L,)f(buf,)h(len\);)114 394 y Fa(g)0 2719y Fk(Deutsch)687 b(Informational)g([Page)11 b(12])p eop%%Trailerenduserdict /end-hook known{end-hook}if%%EOF