二进制数据压缩算法
二进制数据压缩算法二进制是计算技术中广泛采用的一种数制。

二进制数据是用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 位来表示。