当Kotlin遇见数据结构丨使用哈夫曼编码解压文件

哈夫曼编码定义

哈夫曼编码是一种编码格式，属于可变字长编码的一种，该方法依照字符出现的概率来构建异字头的平均长度最短的码字，最终实现根据使用频率来最大化节省码字（字符）的存储空间和提高传输效率的目的，在数据压缩和通讯领域应用的非常广泛。

哈夫曼编码的码字是异前置码字，任一码字不会是另一码字的前面部分，这样各种码字可以连在一起传输，中间无需空格分离但又不会混淆。

---

Kotlin 中如何实现哈夫曼解压文件

1. 获取待解压文件对象，调用哈夫曼解压算法

        // 获取文件输入流对象
        var saveInputStream = File(zipPath).inputStream()
        var saveObjectInputStream = ObjectInputStream(saveInputStream)

        // 读取哈夫曼码数组
        var imageBytes:ByteArray = saveObjectInputStream.readObject() as ByteArray
        // 读取