ECNU 3135 数据压缩 链接 https://acm.ecnu.edu.cn/problem/3135 题目 单点时限: 2.0 sec 内存限制: 256 MB RLE (Run Length Encoding)算法是一个简单高效的无损数据压缩算法。 算法的基本思路 : (1)、把数据看成一 ...
分类:
其他好文 时间:
2021-02-08 11:56:48
阅读次数:
0
一、用自己的话描述出其本身的含义: 1、特征选择:特征选择的本质就是对一个给定特征子集的优良性通过一个特定的评价标准进行衡量.通过特征选择,原始特征集合中的冗余特征和不相关特征被除去,而有用特征得以保留。 2、PCA:PCA,即主成分分析方法,是一种使用最广泛的数据压缩算法。在PCA中,数据从原来的 ...
分类:
其他好文 时间:
2020-06-14 16:48:54
阅读次数:
54
概述 之前在听到数据压缩的时候, 想着肯定是某些高深莫测的算法, 能够完成数据的压缩这种事情, 最近看了看, 嗯, 至少咱还是能看懂的. 无损压缩 众所周知, 不管你是exe, word, txt, dmg等等, 在存储上都是以二进制进行存储的, 所以, 在讨论压缩时, 忽略文件格式即可, 只要将其 ...
分类:
编程语言 时间:
2020-06-06 00:44:26
阅读次数:
71
一、用自己的话描述出其本身的含义: 1、特征选择:特征选择的本质就是对一个给定特征子集的优良性通过一个特定的评价标准进行衡量.通过特征选择,原始特征集合中的冗余特征和不相关特征被除去,而有用特征得以保留。 2、PCA:PCA,即主成分分析方法,是一种使用最广泛的数据压缩算法。在PCA中,数据从原来的 ...
分类:
其他好文 时间:
2020-05-03 14:50:20
阅读次数:
72
在绘制对象边缘时涉及到了这个算法,记录一下。 该算法递归进行,首先设定一个阈值,在点集的第一个点和最后一个点间拉一条线段,找出剩下的点集中离线段最远的一个点,如果该点到线段的距离小于阈值则舍弃中间的所有点,如果大于阈值。将该点作为中间点和最初的两个点生成两条线段,重复上述过程。 参考:http:// ...
分类:
编程语言 时间:
2019-03-09 21:47:44
阅读次数:
355
ZigZag编码 在网络传输和数据存储场景中,需要对数据进行压缩。数据压缩的算法非常多,但大部分的数据压缩算法的原理是通过某种编码方式不存储数据中的0比特位,因此0比特位越多,数据压缩的效果越好。ZigZag编码就是一种增加0比例位的编码方式。下面使用Java语言来描述ZigZag编码。 一、编码 ...
分类:
其他好文 时间:
2019-01-10 23:21:13
阅读次数:
262
背景: BitMap 是一种比较常用的数据机构,位图索引被广泛应用与数据库和搜索引擎中,能快速定位一个数值是否在存在,是一种高效的数据压缩算法,能显著加快查询速度。但是BitMap还是会占用大量内存(线性增长),所以我们一般还需要对BitMap进行压缩处理。Roaring BitMaps (简称RB ...
分类:
其他好文 时间:
2018-11-04 12:51:45
阅读次数:
529
LZ77简介 Ziv和Lempel于1977年发表题为“顺序数据压缩的一个通用算法(A Universal Algorithm for Sequential Data Compression )”的论文,论文中描述的算法被后人称为LZ77算法。值得说的是,LZ77严格意义上来说不是一种算法,而是一种 ...
分类:
编程语言 时间:
2018-07-08 10:47:18
阅读次数:
260
LZMA(Lempel-Ziv-Markov chain-Algorithm的缩写)是2001年以来得到发展的一个数据压缩算法,它用于7-Zip归档工具中的7z格式和 Unix-like 下的 xz 格式。它使用类似于LZ77的字典编码机制,在一般的情况下压缩率比bzip2为高,用于压缩的字典文件大 ...
分类:
移动开发 时间:
2017-07-07 18:20:45
阅读次数:
347
gzencode 默认使用ZLIB_ENCODING_GZIP编码,使用gzip压缩格式,实际上是使用defalte 算法压缩数据,然后加上文件头和adler32校验 gzdeflate 默认使用ZLIB_ENCODING_RAW编码方式,使用deflate数据压缩算法,实际上是先用 LZ77 压缩 ...
分类:
Web程序 时间:
2016-11-10 11:40:41
阅读次数:
242