算法大杂侩
jituotianxia2009
自信 乐观
展开
-
数据压缩算法
一 引言 随着互联网的飞快发展,整个互联网产生原来越多的数据,这个世界充满了数据,人们的生活离不开数据,然而能够有效表达数据的算法在现代的计算机基础架构中有着重要的地位。当我们在欣赏图片,听音乐,看视频,无论是用PC或移动终端浏览信息时,我们始终在和数据形影不离。 在计算机系统中处理的数据,都有一个共同的特点,它们始终是用二进制表示的。因为大多数数据有很大的冗余,所以数据压缩算法能够节原创 2013-12-02 16:41:59 · 2012 阅读 · 0 评论 -
编辑距离(Edit Distance | Levenshtein距离)
1.问题定义 编辑距离又称为Levenshtein距离,是指两个字符串之间,从一个字符串变成另一个字符串所需要的最小编辑操作次数。可以采用的编辑操作包括:插入操作、替换操作和删除操作。例如:字符串“a“ 与字符串 ”b“的编辑距离为1,只有一个替换操作。 将”kitten一字转成“sitting”的编辑距离为3: sitten (k→s):替换操作 sittin (e→i)原创 2013-12-16 23:03:50 · 2652 阅读 · 0 评论