1. 概述 位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。 2. 位图实现 （1）自己实现 在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。 #define INT_BITS sizeof(int) #defin...
分类：
其他好文 时间：
2015-09-05 20:42:58
阅读次数：
169
给定一个字符串，问最少添加多少个字符可以使得这个字符串变成回文串if(str[i]==str[j]) dp[i][j] = dp[i+1][j-1]else dp[i][j] = min(dp[i][j-1],dp[i+1][j]);可以看出，dp[i][j] 要么是从dp[i+1][] 这个状态转...
分类：
其他好文 时间：
2015-09-05 11:13:54
阅读次数：
180
---恢复内容开始---1、1-1 我个人理解数据压缩中“我们要压缩什么”： 答： 数据是一个很广阔的概念，所以数据压缩不仅仅是压缩数字，还包括对有需要的文件、图像、图形、文字、视频、音频等等的压缩。1-2 “为什么要进行压缩”： 答：数据压缩，是为了缩小数据的存储空间，以便...
分类：
其他好文 时间：
2015-09-04 15:39:42
阅读次数：
180
C#编程总结（十三）数据压缩在进行文件存储或者数据传输时，为了节省空间流量，需要对数据或文件进行压缩。在这里我们讲述通过C#实现数据压缩。一、GZipStream压缩微软提供用于压缩和解压缩流的方法。此类表示 GZip 数据格式，它使用无损压缩和解压缩文件的行业标准算法。 这种格式包括一个检测数据损...
1、 教材习题1-1，1-2，1-61-6 数据压缩技术是如何分类的？ 数据压缩技术是按照数据的性质来划分的，数据的性质分为可逆和不可逆两大类。所以数据压缩技术就分为可逆压缩和不可逆压缩。其中可逆压缩也叫无失真，无差错编码或无噪声编码，不可逆压缩就是有失真编码。1-2 数据压缩的另一个基本问题是“....
分类：
其他好文 时间：
2015-09-02 13:23:50
阅读次数：
140
现如今在处理http请求的时候，由于请求的资源较多，如果不启用压缩的话，那么页面请求的流量将会非常大。启用gzip压缩，在一定程度上会大大的提高页面性能。因此这写一个使用Node.js实现在http客户端与服务端传输压缩数据的实例代码。在HTTP服务器端与HTTP客户端之间传输压缩数据时，在客户端请...
分类：
Web程序 时间：
2015-08-31 16:39:44
阅读次数：
187
一、教材习题Page71-1数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？答：我的理解是首先很明显数据压缩就是对数据的压缩，其次数据压缩的定义是以最少的数码表示信源所发的信号来减少容纳给定消息集合或数据采样集合的信息空间。这里所谓的信号空间就是被压缩对象，最以对于这个问题就可以知道...
分类：
其他好文 时间：
2015-08-31 11:27:25
阅读次数：
278
1-1数据压缩的一个基本问题是“我们要压缩什么”，对此 你是怎么理解的？答：在不丢失有用信息的前提下，压缩信号空间，即物理空间、时间空间、频带空间。物理空间：如存储器和U盘等数据存储介质。时间空间：如传输给定消息集合所需的时间。频带空间：如传输给定消息所要求的频带宽。1-2数据压缩的另一个基本问题是...
分类：
其他好文 时间：
2015-08-30 14:15:06
阅读次数：
149
1、教材习题1-1，1-2，1-6， 1.1 数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？ 答：数据压缩是以最小的数码表示信源所发的信号，减少容纳给定消息集合或数据采样集合的信号空间，所谓的信号空间就是被压缩对象，也就是“我们要压缩什么”。 1.2 数据压缩的另...
分类：
其他好文 时间：
2015-08-28 13:09:59
阅读次数：
157
1-2 数据压缩的另一个基本问题是“为什么进行数据压缩”，对此你又是怎样理解的？ 答：1.对于物理世界：没有足够的空间；对于数字世界：（1）Q：宽带/存储会指数增长；（2）A：数据产生增长更快。2.可以较快地传输各种信源（降低信道占有费用）-时间域的压缩；3.在现有通信干线上开通更多的并行业务-.....
分类：
其他好文 时间：
2015-08-28 13:08:33
阅读次数：
138
