Gzip 简介及命令行参数导读

Gzip简介及命令行参数导读 吴廷鹏 060912

提纲 • Gzip简介 • Gzip各文件的主要功能 • Gzip命令行参数用法 • Gzip命令行参数处理导读 • 实验一

Gzip简介 • GZIP是一个用于压缩的工具，比起其他的压缩工具，它有更好的压缩效果并可以获得源码。GZIP最早由Jean-loup Gailly和Mark Adler创建，用于UNIX系统的文件压缩。我们在Linux中经常会用到后缀为.gz的文件，它们就是GZIP格式的。现今已经成为Internet上使用非常普遍的一种数据压缩格式。 • 原理 ftp://pb0511:pb0511@202.38.79.124:221/gzip

Gzip各文件的主要功能 • Gzip.c: 程序入口 • Deflate.c: 实现文件压缩功能的函数集合，提供对文件压缩的支持 • Inflate.c: 实现文件解压功能的函数集合，提供对文件解压的支持 • Zip.c: 将文件压缩成gzip格式 • Unzip: 解压gzip或pkzip格式的文件 • Unlzh.c:解压lzh格式的文件 • Unlzw.c:解压lzw格式的文件 • Unpack.c:解压pack格式的文件

Gzip各文件的主要功能 • Bits.c: 提供对位操作的支持 • Getopt.c: 提供对参数解析的支持 • Trees.c: huffman树相关的操作集合，包括创建新树选择树的类型等 • Tailor.c、Tailor.h: 配置文件，用于支持多种编译环境 • Util.c: 工具函数集合，包括对缓冲区的操作，错误处理，文件名的处理等。

Gzip各文件的主要功能 • Gzip的实现原理分析和文件中各函数的主要功能详解参见 ftp://pb0511:pb0511@202.38.79.124:221/gzip

-a --ascii ascii text; convert end-of-lines using local conventions -c --stdout write on standard output, keep original files unchanged -d --decompress decompress -f --force force overwrite of output file and compress links -h --help give this help -l --list list compressed file contents -L --license display software license -n --no-name do not save or restore the original name and time stamp -N --name save or restore the original name and time stamp -q --quiet suppress all warnings -S .suf use suffix .suf on compressed files -t --test test compressed file integrity -v --verbose verbose mode -V --version display version number -1 --fast compress faster -9 --best compress better Gzip命令行参数用法

Gzip命令行参数用法 • Gzip命令的基本用法： >gzip test.txt 生成test.gz的压缩文件，同时不再保留test.txt >gzip -d test.gz 解压test.gz，生成test.txt文件 • 基本用法的缺点：压缩文件覆盖原文件

Gzip命令行参数用法 • -c: 不改变原文件，将压缩结果标准输出 >gzip –c test.txt • 不改变原文件，同时创建压缩文件 >gzip –c test.txt > test.txz

Gzip命令行参数用法 • -f: 覆盖已经存在的输出文件 • -l: 给出压缩文件大小及压缩率信息 • -L: Gzip的软件许可证信息 • -q: 忽略所有的警告提示 • -S: 指定压缩文件后缀 • -t: 测试压缩文件的完整性 • -v: 给出文件名和压缩率信息 • -V: 给出Gzip的版本信息 • -1: 快速压缩模式 • -9: 最佳压缩模式

Gzip命令行参数处理导读 程序所在位置: Gzip.c的main函数中。 argc: 参数的个数 argv: 指向字符串的指针数组 >gzip.exe –d –N test.txz 0 1 2 3 集成环境中输入的第一个参数是argv[1] int main (argc, argv) int argc; char *argv[];

Gzip命令行参数处理导读 basename是util.c中的函数，用于取文件名 progname=basename(“d:\gzipproj\gzip.exe”); progname值为”gzip.exe” progname = basename(argv[0]); proglen = strlen(progname); /* Suppress .exe for MSDOS, OS/2 and VMS: */ if (proglen > 4 && strequ(progname+proglen-4, ".exe")) { progname[proglen-4] = '\0'; }

while ((optc = getopt_long (argc, argv, "ab:cdfhH?lLmMnNqrS:tvVZ123456789", longopts, (int *)0)) != EOF) { switch (optc) { case 'c': to_stdout = 1; break; case 'd': decompress = 1; break; case 'h': case 'H': case '?': help(); do_exit(OK); break; case 'l': list = decompress = to_stdout = 1; break; case 'L': license(); do_exit(OK); break; case 'N': no_name = no_time = 0; break; case 'q': quiet = 1; verbose = 0; break; …… } } 可选参数的提取: getopt_long() 可选参数对程序的影响：变量值的改变 >gzip.exe –d –N –q test.txz 解析命令行参数的具体细节可参Getopt.c中函数_getopt_internal()的注释部分

实验一 • 目的 1.熟悉VC、BC等编程环境，学会单步跟踪、调试自己的程序； 2.了解project的创建、使用以及意义； 3.熟练定义含指向结构体自身的指针域的结构体类型 4.熟练使用C中的动态分配与释放函数(malloc, realloc, free)； 5.熟悉带参数的main函数的编写与运行； 6.类C的引用参数在C中的变换处理； 7.利用输入导向，从文件中获取输入数据。 8.深入理解线性表的特性,掌握它在不同存储结构、不同约定下，其本操作的实现方法与差异

实验内容 • 下载Gzip的源代码，选择一个C开发工具，编译运行Gzip • 下载ch2.rar并阅读其中的代码。利用ch2.rar中的内容完成自己的实验。 • 阅读《数据结构题集》P79 1.2约瑟夫环，理解约瑟夫环的定义。编写一个程序，该程序根据输入的命令行参数创建一个单循环链表表示的约瑟夫环，然后输出约瑟夫环出列的顺序。命令行格式：〈可执行程序名〉〈人数n〉〈初始的报数上限m〉〈密码1〉 …… 〈密码n〉

Thanks!

Gzip 简介及命令行参数导读