哈夫曼编码定义
哈夫曼编码是一种编码格式,属于可变字长编码的一种,该方法依照字符出现的概率来构建异字头的平均长度最短的码字,最终实现根据使用频率来最大化节省码字(字符)的存储空间和提高传输效率的目的,在数据压缩和通讯领域应用的非常广泛。
哈夫曼编码的码字是异前置码字,任一码字不会是另一码字的前面部分,这样各种码字可以连在一起传输,中间无需空格分离但又不会混淆。
Kotlin 中如何实现哈夫曼压缩文件
1. 获取待压缩文件对象,调用哈夫曼压缩算法
// 获取文件输入流对象
var fileInputStream = File(filePath).inputStream()
var imageBytes = fileInputStream.readBytes()
// 开始压缩文件
v