数据压缩新利器!小精灵ELF助你高效存储与传输

图片

存储空间不够用?网络传输太慢?想必每个人在生活中都会遇到这些问题。看着爆满的硬盘、焦急的等待数据的接受,更新设备?不是每个人都能承担这个成本。那不如尝试一下无损压缩?为了减少存储空间的占用,提高传输效率,START团队提出了一个高效的流式浮点类型数据无损压缩算法——“小精灵ELF”。利用小精灵平均可以将原本100GB的数据可以压缩到33GB。 ELF特点介绍 小精灵ELF是一种...

多种序列距离汇总



莱文斯坦(Levenshtein)距离含义:指两个字串之间,由一个转成另一个所需要的最少编辑次数,允许的编辑操作包括:删除一个字符,替换一个字符,增加一个字符。应用场景:DNA分析;拼写检查;语音识别;抄袭检测;距离通项公式: 距离通项公式: 最长公共子序列(LCS)含义:一个字串S=<s1, s2, …, sn>是另一个字串T=<t1, t2, …, tm&...

遗传算法实现



1. 课程题目给定不受限优化问题:实现遗传算法,得出结果,并画出寻优曲线。2. 算法总框架算法框架的代码如下:int generation = 0; List<Chromosome> current = Initial(); Fitness(current); while(generation &...

Douglas-Peucker Algorithm implementation in C#



Douglas-Peucker algorithm is an error bounded sequence simplication. It is used for compressing trajectory, roadnetwork, etc. It's main idea can be shown as the following picture [1].I implement t...

Dynamic Time Warping 动态时间规整算法(转)



转自:http://www.cnblogs.com/luxiaoxun/archive/2013/05/09/3069036.htmlDynamic Time Warping(DTW)是一种衡量两个时间序列之间的相似度的方法,主要应用在语音识别领域来识别两段语音是否表示同一个单词。1. DTW方法原理在时间序列中,需要比较相似性的两段时间序列的长度可能并不相等,在语音识别领域表现为不同人的语速不同...

P NP NP-complete and NP-hard(转)



转自:http://stackoverflow.com/questions/1857244/what-are-the-differences-between-np-np-complete-and-np-hardI assume that you are looking for intuitive definitions, since the technical definitions requir...

HITS 算法(Hypertext Induced Topic Selection)(转)



HITS 算法(Hypertext Induced Topic Selection)HITS 算法也是链接分析中非常基础且重要的算法,目前已被Teoma 搜索引擎(www.teoma.com)作为链接分析算法在实际中使用。Hub 页面与Authority 页面Hub 页面和Authority 页面是HITS 算法最基本...

判断点是否在多边形区域里面

英语原文:https://www.ecse.rpi.edu/~wrf/Research/Short_Notes/pnpoly.html 基本思想是,以该点向任意方向(这里是x轴正向)作射线,若与多边形的交点个数为偶数,则在多边形之外,否则在多边形之内。这是作者给出的源代码:int pnpoly(int nvert, float *vertx, fl...

获得特定城市的边界



    网上有通过百度地图API获得特定城市的边界的程序,如:http://www.cnblogs.com/hzb2010/archive/2012/06/10/2544096.html能够批量下载县市级以上的城市边界;http://www.cnblogs.com/i-gps/archive/2012/05/18/2507941.html和http://ww...

用两个栈实现队列的功能

用两个栈实现队列的功能思路如下:(1)将设有两个空栈A,B;A负责入队,B负责出队。(2)入队时,将元素压入栈A(3)出队时,若B栈为空,将A中的元素全部出栈,并压入B中,然后B的栈顶元素出栈。若B栈不为空,直接将B的栈顶元素出栈。