二进制数据压缩算法.doc
《二进制数据压缩算法.doc》由会员分享,可在线阅读,更多相关《二进制数据压缩算法.doc(4页珍藏版)》请在三一文库上搜索。
1、二进制数据压缩算法二进制数据压缩算法二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”,由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统,数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关,用“开”来表示1,“关”来表示0。20世纪被称作第三次科技革命的重要标志之一的计算机的发明与应用,因为数字计算机只能识别和处理由0。1符号串组成的代码。其运算模式正是二进制。19世纪爱尔兰逻辑学家乔治布尔对逻辑命题的思考过程转化为对符号“0。1的某种代数演算,二
2、进制是逢2进位的进位制。0、1是基本算符。因为它只使用0、1两个数字符号,非常简单方便,易于用电子方式实现。二进制压缩 - 算法二进制压缩在编程时遇到每个数据只有两种状态,且 dfs 或者 bfs 时遍历时间复杂度高时,可以采用二进制压缩数据,尤其是二维数组。1.二进制压缩一个二位数组例如:-+-+-正常保存数据回使用二位数组,+ - 1,- - 0,即010000000000010012345678910如果我们采用二进制压缩为一个 int 类型的数据,正好用 16 位来表示。这里有两种表示方法,其实都一样,一种先从上到下变为从高位到低位,一种是从上到下变为从低位到高位。从低位到高位int
3、input = 0;int data = new int44;Scanner sc = new Scanner(System.in);String line = “”;for (int i = 0; i 4; i+) line = sc.next();for (int j = 0; j 4; j+) datadataIn+ = line.charAt(j);for (int i = 0; i 16; i+) if (datai = +) input |= (1 i);/ System.out.println(Integer.toBinaryString(input);1234567891011
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二进制 数据压缩 算法
链接地址:https://www.31doc.com/p-3372329.html