小媛在努力
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述 在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（表示3个1，1个2...
分类：
其他好文 时间：
2014-08-11 17:55:32
阅读次数：
215
霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损...
分类：
其他好文 时间：
2014-07-30 00:46:12
阅读次数：
526
由于jpg容易失真,所以在Android开发中尽量避免使用.jpg图片,而应该使用.png图片,它采用了从LZ77派生的无损数据压缩算法.
其实关于这点,Google已经暗示我们了:
发现了没有,在res下这些icon用的都是png格式.就是说Google推荐使用的是png格式的图片.
写到这,想起个小事,童鞋问:在命名一个Activity对应的布局文件的时候,怎么样算规范一...
分类：
移动开发 时间：
2014-07-14 12:46:09
阅读次数：
214
由于jpg容易失真,所以在Android开发中尽量避免使用.jpg图片,而应该使用.png图片,它采用了PNG使用从LZ77派生的无损数据压缩算法.
其实关于这点,Google已经暗示我们了:
发现了没有,在res下这些icon用的都是png格式.就是说Google推荐使用的是png格式的图片.
写到这,想起个小事,童鞋问:在命名一个Activity对应的布局文件的时候,怎么...
分类：
移动开发 时间：
2014-07-06 10:49:36
阅读次数：
270
1.什么是MTF MTF(move-to-front)是一种数据编码方式，用于提高数据压缩技术效果。
在数据压缩算法中，MTF可以作为一个额外的步骤。也就是说 ，可以先进行MTF编码，在进行数据压缩。2.MTF基本原理
主要使用的是数据的”空间局部性“，也就是最近出现过的字符很可能在接下来的文...
分类：
其他好文 时间：
2014-06-02 12:39:23
阅读次数：
492
HUFFMAN编码可以很有效的压缩数据，通常可以压缩20%到90%的空间（算法导论）。具体的压缩率取决于数据的特性（词频）。如果采取标准的语料库进行编码，一般可以得到比较满意的编码结果（对不同文件产生不同压缩率的折中方法）。本文采取对单独一个文件进行编码的方式来演示此压缩算法的使用。分为下面几个步骤...
分类：
其他好文 时间：
2014-05-02 00:20:13
阅读次数：
320
