基于主机取证平台的信息解析模块的设计与实现答辩稿.pptVIP

基于主机取证平台的信息解析模块的设计与实现 答 辩 人： 学　 号： 指导教师： 主要内容 背景知识介绍 主要完成的工作 如何完成地工作 背景知识介绍 随着计算机的普及，随之而发生的计算机犯罪也越来越多，与计算机相关的法庭案例（如电子商务纠纷，计算机犯罪等）也不断出现。一种新的证据形式——存在于计算机及相关外围设备（包括网络介质）中的电子证据逐渐成为新的诉讼证据之一。而获取这种证据就需要一个计算机取证平台 。 主要完成的工作 文件格式的识别 图片的解码 BMP的解码 JPEG的解码 GIF的解码 ZIP文件的解压缩 Huffman编码 哈夫曼编码是哈夫曼树的一个应用。 RLE编码 RLE编码的全称是Run Length Encoding，行程编码。 RLE编码的原理就是用一个很短的编码来替换一串重复的数据。 LZ77及其派生算法 现代字典压缩算法，一般都认为是由两位以色列的信息论专家Jacob Ziv和Abraham Lempel在1977年和1978年发表的两篇论文提出的，分别被称为LZ77算法和LZ78算法。 LZ77及其派生算法 LZ77的原理就是查找正在压缩的字符序列是否在以前输入的数据中出现过，然后用已经出现过的字符串替代重复的部分，它的输出仅仅是指向早期出现过的字符串的指针。 LZSS LZ77及其派生算法 LZW算法 LZW算法是以LZ78为基础，对数据进行压缩编码。 LZW算法就是查找字典中是否存在当前的字符串，有就继续读入，直到不在字典中，然后加入字典中，并输出字符串编码 LZW算法 LZW算法 文件格式识别 文件的格式主要通过两个方面来判断 文件的扩展名 文件头 BMP图片解码 在Windows环境中最重要的图像就是位图（Bitmap），即位映象（bit map）。在1991年与Windows3.1版本同时发表。 BMP图片解码 JPEG图片解码 JPEG(Joint Photographic Experts Group) 是一个由 ISO和IEC两个组织机构联合组成的一个专家组，负责制定的静态的数字图像数据压缩编码标准。 JPEG图片解码 (1) 正向离散余弦变换(FDCT)。 (2) Z字形编码(zigzag scan)。 (3) 量化(quantization)。 (4) 使用差分脉冲编码调制(differential pulse code modulation，DPCM)对直流系数(DC)进行编码。 (5) 使用行程长度编码(run-length encoding，RLE)对交流系数(AC)进行编码。 (6) 熵编码(entropy coding)。 JPEG图片解码 (1) 先进行熵解码： 1) 先解码DC： ① 取得一个Huffman码(使用Huffman DC表)； ② Huffman解码, 看看后面的数据位数N； ③ 取得N位, 计算Diff值； ④ DC + = Diff； ⑤ 写入DC值； 2) 解码63个AC，循环处理每个AC直到EOB或者处理到64个AC ① 取得一个Huffman码(使用Huffman AC表)； ② Huffman解码，得到(前面0数量,组号)，如果是(0,0) 就是EOB; ③ 取得N位(组号)计算AC； ④ 写入相应数量的0； ⑤ 接下来写入AC。 (2) 进行反量化： 1) 反量化64个矢量； 2) 重排列64个矢量到 8x8 的块中。 (3) 对 8x8 的块作 IDCT； (4) 转换YCbCr到RGB。 GIF图片解码 GIF(Graphics Interchange Format)是CompuServe公司开发的图像文件存储格式 。 GIF文件格式采用了LZW压缩算法来存储图像数据。 一个GIF文件从结构上可分为文件头、GIF数据流和文件终结器三个部分。 GIF图片解码 ZIP解压缩 有两种形式的重复存在于计算机数据中，zip 就是对这两种重复进行了压缩。 第一种是短语形式的重复，即三个字节以上的重复，对于这种重复，zip使用了LZ77的变种算法LZSS压缩算法进行了压缩。 第二种重复为单字节的重复，对于这种重复，ZIP采取了Huffman编码的方法。 谢谢各位评审老师 * * 本科毕业设计答辩 P2 P1 P3 P4 1 0 1 1 0 1 0 0 A(0.375) B(0.175) C(0.175) D(0.150) E(0.125) off len A A A A A A A A A A B A B A A A A A 滑动窗口 预读缓存器 A A A A A A A A A A B A B A A A A A 滑动窗口 预读缓存器 A A A A A A A A A A B A B A A A A A