永发信息网

如何查看压缩文件的压缩算法?

答案:2  悬赏:60  手机版
解决时间 2021-01-27 16:50
  • 提问者网友:謫仙
  • 2021-01-27 01:43
我想知道一个破损的压缩文件的压缩算法是什么,不知有什么软件可以帮忙。谁帮忙介绍一个,谢谢了。
最佳答案
  • 五星知识达人网友:杯酒困英雄
  • 2021-01-27 03:10
可以尝试先用Toolbox把破损的文件恢复一下
全部回答
  • 1楼网友:往事隔山水
  • 2021-01-27 03:17
主要是看文件格式,像rmvb等格式都是已经压缩过的了,再压空间不大,还有就是独立格式文件,一般系统无法识别,并且文件名比较怪的都是别人独立开发的格式,这些也没什么压缩空间,算法你要看那格式种了,系统常见的文件压缩算法都是 zip文件的总体格式 分文件头信息+文件压缩数据 中心目录+中心目录记录结束符 1.分文件头信息: 字节数 描述 4 分文件头信息标志(0x04034b50) 2 解压缩所需版本 2 通用比特标志位(置比特0位=加密;置比特1位=使用压 缩方式6,并使用8k变化目录,否则使用4k变化目录;置比特2位=使用压 缩方式6,并使用3个shannonfano树对变化目录输出编码,否则使用2个 shannonfano树对变化目录输出编码,其它比特位未用) 2 压缩方式(0=不压缩,1=缩小,2=以压缩因素1缩小,3=以 压缩因素2缩小,4=以压缩因素3缩小,5=以压缩因素4缩小,6=自展) 2 文件最后修改时间 2 文件最后修改日期 4 32位校验码 4 压缩文件大小 4 未压缩文件大小 2 文件名长 2 扩展段长 ? 文件名(不定长) ? 扩展段(不定长) 2.中心目录结构 文件头信息...中心目录记录结束符 文件头: 字节数 描述 4 中心文件头信息标志(0x02014b50) 2 主机操作系统(高位字节表示主机操作系统,低位字 节表示zip压缩软件版本号,其值除以10表示主版本号,其值模10表示 次版本号。0=ms-dos,os/2 fat文件系统,1=ami ga,2=vms,3=unix及 变种,4=vm/cms,5=atarist,6=os/2 hpfs,7=macintosh,8=z-system,9 =c p/m,10-255未用) 2 解压缩所需版本 2 通用比特标志 2 压缩方式 2 文件最后修改时间(用标准的ms-dos时间日 期格式 编码) 2 文件最后修改日期 4 32位校验码(使用david schwaderer的crc-32算法产 生) 4 压缩文件大小 4 未压缩文件大小 2 文件名长 2 扩展段长 2 文件注释长(分别为文件名长,扩展段,注释 段,小于 64k) 2 磁盘起始号(本文件在磁盘中的起始号) 2 内部文件属性(最低位若置1,表示为asc文本,否则为 二进制数据,其它位未用) 4 外部文件属性(依赖于主机操作系统) 4 分文件头相对位移 ? 文件名(不定长) ? 扩展段(不定长,用于未来扩展,低版本为0长) ? 文件注释(不定长) 3.中心目录记录结束符 字节数 描述 4 中心目录标记结束符(0x06054b50) 2 磁盘号(其中包括中心目录结束记录) 2 磁盘中心目录起始号 2 磁盘中心目录入口总数 2 中心目录入口总数(zip文件中的文件总数) 2 整个中心目录大小 4 关于起始磁盘号的中心目录初始偏移 2 zip文件注释长度 ? zip文件注释(不定长) 加密方法 pkzip中使用的加密方法由roger schlafly提供。zip文件在解压 缩前必须先解密。每个加密文件具有一个12字节的加密文件头扩展信 息,存储于数据区的起始位置,加密前先设置一个起始值,然后被三个3 2位的密钥加密。密钥被使用者提供的口令初始化。12个字节加密之 后,由pkzip的伪随机数产生方法,结合pkzip中使用crc-32算法对密钥 进行更新。 具体实施分为三步: 1.用口令对三个32位密钥初始化。 k(0)=305419896,k(1)=591751049,k(2)=878082192 循环 for i=0 to length(password)-1 调用更新密钥函数 update_keys(password(i)) 结束循环(循环口令长度次) 其中更新密钥函数为: update_keys(char): key(0)=crc32(key(0),char) key(1)=key(1)+(key(0)& 000000ffh) key(1)=key(1)*134775813+1 key(2)=crc32(key(2),key(1)〉〉24) end update_keys crc32函数中,给定一个4字节的crc值和一个字符,返回一个由crc -32算法更新的crc。具体为: crc32(c,b)=crc32tab[(c^b)&0xff]^(c>>8),crc32tab[256]的值 为固定的256个4字节数。 2.读取并加密12字节的加密头,再次对密钥进行初始化。 将12个字节的加密头读入缓冲区buffer(0)至buffer(11),循环fo r i=0 to 11 c=buffer(i)^decrypt_byte() update_keys(c) buffer(i)=c 结束循环(循环12次) 其中的decrypt_byte()函数为: unsigned char decrypt_byte() local unsigned short temp temp=key(2)¦2 decrypt_byte=((temp*(temp^1))>>8)&0xff end decrypt_byte 该步结束后,缓冲区中最后的二个字节buffer(10)和buffer(11) 将成为加密文件校验码的二个最高位(按低至高顺序存放)。对zip加 密文件进行解压缩前,pkunzip软件将使用者提供的口令按上述二个步 骤进行处理,得到的结果与校验码的二个高位字节进行比较,只有当提 供了正确的口令时,结果一致,才能进行后续的解压缩过程,否则,pkzi p报告错误信息,程序自动结束。 3.读取压缩的数据流并以加密密钥对其进行加密。 压缩数据流按下述过程加密: 循环 直至数据流结束 c=数据流的一个字节 temp=c^decrypt_byte() update_keys(temp) 输出temp 结束循环
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯