前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >VBA解压缩ZIP文件09——解压-静态Huffman

VBA解压缩ZIP文件09——解压-静态Huffman

作者头像
xyj
发布2020-08-03 22:08:45
1.4K0
发布2020-08-03 22:08:45
举报
文章被收录于专栏:VBA 学习VBA 学习

使用静态Huffman压缩的数据块,在数据块的开头仍然是3个bit的Header,第2个bit是1、第3个bit是0,因为读取过程是先读取低位,再读取高位,所以结果应该是二进制01。

接下来的数据就是被压缩的数据,因为静态Huffman的h1(编码literal和length)是固定的,不需要记录压缩过程的信息:

初始过程:

Private Function InitFixedHuffmanTree()    Dim i As Long    Dim arr() As Long        ReDim arr(287) As Long        For i = 0 To 143        arr(i) = 8    Next        For i = 144 To 255        arr(i) = 9    Next        For i = 256 To 279        arr(i) = 7    Next        For i = 280 To 287        arr(i) = 8    Next        Set hFixed = CreateHuffman(arr)        Erase arrEnd Functio

h2(编码distance)不需要,直接固定按5个bit来编码。

解压过程:
'静态Huffman
Private Function InflateByFixedHuffman(ByRef cpByte() As Byte, ByRef uncpByte() As Byte, ByRef bitIndex As Long, ByRef pUncp As Long)
    Dim ilen As Long
    Dim iDistance As Long
    Dim i As Long
    
    Dim bValue As Long
    
    '按hFixed解码一个数字
    bValue = hFixed.GetLeafKey(cpByte, bitIndex)
    Do Until bValue = 256
    
        If bValue < 256 Then
            uncpByte(pUncp) = bValue
            pUncp = pUncp + 1
        Else
            ilen = bValue - 257
            ilen = ExtraValue(ilen, LengthCode, cpByte, bitIndex)
            'Distance来说,需要对Code=0-29的数进行编码,则直接采用5比特表示
            iDistance = GetBitsRev(cpByte, bitIndex, 5)
            bitIndex = bitIndex + 5
            iDistance = ExtraValue(iDistance, DistanceCode, cpByte, bitIndex)
                        
            '根据长度和距离复制数据
            For i = 1 To ilen
                uncpByte(pUncp) = uncpByte(pUncp - iDistance)
'                Debug.Print pUncp, VBA.Hex(uncpByte(pUncp))

                pUncp = pUncp + 1
            Next
            
        End If
        
        bValue = hFixed.GetLeafKey(cpByte, bitIndex)
    Loop
End Function

静态Huffman解压过程要特别注意的是iDistance的5bit编码,在前面读取Header、HLIT、HDIST、HCLEN以及CCL的时候,都是先读取低位,再读取高位,然后组合为一个整数。

iDistance的5bit读取过程自然还是一样的,但是它的编码却是相反的,先读取出来的低位要放置到最高位。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-07-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 VBA 学习 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
文件存储
文件存储(Cloud File Storage,CFS)为您提供安全可靠、可扩展的共享文件存储服务。文件存储可与腾讯云服务器、容器服务、批量计算等服务搭配使用,为多个计算节点提供容量和性能可弹性扩展的高性能共享存储。腾讯云文件存储的管理界面简单、易使用,可实现对现有应用的无缝集成;按实际用量付费,为您节约成本,简化 IT 运维工作。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档