无损压缩

  1. 将相邻同样的多个数据使用 (num 一个数据) 来表示

图像,文件,任何二进制类都可以,但不一定压缩以后比源文件小 但是可以恢复到与原来不压缩前一模一样的内容

如视频的每一帧与相邻帧的变化可能很小,便将相同的归为一块,变化的归为另一块

  1. 另一种无损压缩为 霍夫曼树

    以频率由低到高依次合并后而组成的二叉树,并给每一个树的分叉指定0,1

    使得每一个分叉都有不同的01表示,且概率越高的01越少 概率越低的01越多