15
05/2023

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

图片

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

分类： 算法 | 浏览 (953) | 评论 (0) | 查看全文

11
04/2018

多种序列距离汇总



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

分类： 算法 | 浏览 (63308) | 评论 (1) | 查看全文

02
12/2017

遗传算法实现



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

分类： 算法 | 浏览 (3437) | 评论 (0) | 查看全文

14
07/2017

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...

分类： 算法 | 浏览 (6535) | 评论 (0) | 查看全文

05
12/2016

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



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

分类： 算法 | 浏览 (4580) | 评论 (0) | 查看全文

27
10/2016

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...

分类： 算法 | 浏览 (5077) | 评论 (0) | 查看全文

10
10/2016

HITS 算法（Hypertext Induced Topic Selection）（转）



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

分类： 算法 | 浏览 (4035) | 评论 (0) | 查看全文

09
08/2016

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

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

分类： 算法 | 浏览 (3293) | 评论 (0) | 查看全文

03
08/2016

获得特定城市的边界



    网上有通过百度地图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...

分类： 算法 | 浏览 (3592) | 评论 (0) | 查看全文

31
05/2015

用两个栈实现队列的功能

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

分类： 算法 | 浏览 (3212) | 评论 (0) | 查看全文