lzj0470的专栏

  我希望通过本文的介绍，能给那些目前不太了解lzw算法和该算法在gif图像中应用，但渴望了解它的人一些启发和帮助。抛砖引玉而已，更希望园子里面兄弟提出宝贵的意见。1.LZW的全称是什么?   Lempel-Ziv-Welch (LZW).2. LZW的简介和压缩原理是什么？  LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch 三人共同创造，用他们的名字命名。它采用了一种先进...

[img]http://dl2.iteye.com/upload/attachment/0088/7628/20268c4a-3150-3b2a-a578-afc4374066d1.bmp[/img]重点描述上面两个公式：[code="java"]Ts = A – B [/code]相当于[code="java"]A的发布时间 – 设定时间(默认时间为1970-01-01就可以...

大概想法是这样：找词库完毕，剩下没有找到的所有字符串，进行新词挖掘。例如：一篇文章中，没有找到的所有字符串有：1、杨瑞第集国宁你们2、杨瑞来你们来国宁3、过来要不要去4、要不要过来啊经过新词挖掘，可以得到[color=red]杨瑞->你们->国宁->要不要->过来->[/color]欢迎大家测试！有更好的算法，也可以说一下，讨论讨论~~~[code="j...

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。[img]http://dl.iteye.com/upload/attachment/526623/99f65e03-d62e-3721-bfbc-059baa79ba71.png[/img]简单实现单向链表的思想[code="java"] /* *使用ja...

[code="java"]/** * 引进一个二维数组c[][]，用c[i][j]记录X[i]与Y[j] 的LCS 的长度， * b[i][j]记录c[i][j]是通过哪一个子问题的值求得的，以决定搜索的方向。 * 我们是自底向上进行递推计算，那么在计算c[i,j]之前，c[i-1][j-1]，c[i-1][j]与c[i][j-1]均已计算出来。 * 此时我们根据X[i] = ...

动态规划思想：把问题规模不断缩小成小问题，并求解出小问题的结果，然后返回最优结果。动态规划必须满足最优化原理和无后效性。什么叫做最优化原理（最优子结构性质）：简而言之，一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。额外增加知识：动态规划和递归不一样，递归是没有记录，对于同一个问题，出现多少次，会计算多少次。而动态规划不一样，对于相同的问题...

前文主要介绍了动态规划的一些理论依据，我们将前文所说的具有明显的阶段划分和状态转移方程的动态规划称为标准动态规划，这种标准动态规划是在研究多阶段决策问题时推导出来的，具有严格的数学形式，适合用于理论上的分析。在实际应用中，许多问题的阶段划分并不明显，这时如果刻意地划分阶段法反而麻烦。一般来说，只要该问题可以划分成规模更小的子问题，并且原问题的最优解中包含了子问题的最优解（即满足最优子化原理），则可...

标记一下！！！

由MD5生成的32位这样的字符串有N多。现在想问一下，怎么才能用不重复或者极少量重复的整型来表示。有人建议用bloomfilter算法。但是，hash不好设计。哪位有更好的hash设计或者想法，可以说说。...

public class ShuiXianTest { /** * i 被取N位数的整数 * j 取第N个位数 */ public int gewBit(int i,int j){ String strI = String.valueOf(i); if(strI.length()<=j){ return 0; } return I...

向量空间法(VSM)在过去的40多年中，许多关于信息检索的研究工作都是围绕着Salton提出的向量空间法展开的，它也是被广泛使用的Smart系统的基础。在向量空间法中，每个文档被看成一个词袋，然后被表示成词条权重的向量：Di = (Wi1,Wi2,Wi3,...,Win),其中D表示一个文档，n表示词条空间的维数。每一个词条的权重代表了该词条在文档中的重要性。通常我们使用tf-idf方法或者它的...

      随这互联网在全球的普及和应用的不断发展，Web上的文本资源近年来呈现爆炸式增长，如何充分有效地利用这些信息成为人们关注的焦点。文本分类通过自动为文本标注类别，可以有效地帮助人们组织管理文本信息，已经渐渐成为数据挖掘领域中一个重要的研究方向并且具有很高的商业价值。目前，文本分类已经被应用到许多领域中。包括：抽取符号知识，分发电子邮件，生成用户兴趣模式和邮件内容监控等等。      近年...

LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch 三人共同创造，用他们的名字命名。它采用了一种先进的串表压缩不，将每个第一次出现的串放在一个串表中，用一个数字来表示串，压缩文件只存贮数字，则不存贮串，从而使图象文件的压缩效率得到较大的提高。奇妙的是，不管是在压缩还是在解压缩的过程中都能正确的建立这个串表，压缩或解压缩完成后，这个串表又被丢弃。1.基本原理    首先建...

http://wenku.baidu.com/view/3f06f988d4d8d15abe234e09.html