二进制数据压缩算法

二进制数据压缩算法

二进制数据压缩算法二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。

20世纪被称作第三次科技革命的重要标志之一的计算机的发明与应用，因为数字计算机只能识别和处理由‘0’。‘1’符号串组成的代码。其运算模式正是二进制。19世纪爱尔兰逻辑学家乔治布尔对逻辑命题的思考过程转化为对符号“0‘’。‘’1‘’的某种代数演算，二进制是逢2进位的进位制。0、1是基本算符。因为它只使用0、1两个数字符号，非常简单方便，易于用电子方式实现。

二进制压缩- 算法二进制压缩

在编程时遇到每个数据只有两种状态，且dfs 或者bfs 时遍历时间复杂度高时，可以采用二进制压缩数据，尤其是二维数组。

1.二进制压缩一个二位数组

例如：

-+--

----

----

-+--

正常保存数据回使用二位数组，‘+’-》1，‘-’-》0，即

0100

0000

0000

010012345678910

如果我们采用二进制压缩为一个int 类型的数据，正好用16 位来表示。