This is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe [1]. Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as hashing, trie also provides flexibility on incremental matching and key spelling manipulation. This makes it ideal for lexical analyzers, as well as spelling dictionaries. See the details of the implementation at [2]: http://linux.thai.net/~thep/datrie/datrie.html Historically, this was first implemented as C++ classes in a library called midatrie [2], but later simplified and rewritten from scratch in C.
资源简介:This is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe [1]. Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as effic...
上传时间: 2013-12-10
上传用户:shinesyh
资源简介:This is an implementation of bellman ford algorithm using java.
上传时间: 2017-07-14
上传用户:15071087253
资源简介:Libgist is an implementation of the Generalized Search Tree, a template index structure that makes it easy to implement any type of hierarchical access method (AM).
上传时间: 2013-11-26
上传用户:chenxichenyue
资源简介:this program, opticalflow.c, is an implementation of Uras et al. 1988 s motion
上传时间: 2014-12-02
上传用户:busterman
资源简介:This program is an implementation of a part of one or more MPEG-4 Video tools as specified in ISO/IEC 14496-2 standard.
上传时间: 2015-11-02
上传用户:myworkpost
资源简介:this a pack include source code for quartus 2. It is an implementation of the LC2. The LC-2 computer is described in Introduction to Computing Systems from Bits & Gates to C & Beyond by Yale Patt and Sanjay Patel, McGraw Hill, 2001. The ...
上传时间: 2013-12-25
上传用户:坏坏的华仔
资源简介:In this work an implementation of a geometric nonlinear controller for chaos synchronization in a Field Programmable Gate Array (FPGA) is presented. The Lorenz chaotic system is used to show the implementation of chaos synchronization via n...
上传时间: 2013-12-17
上传用户:3到15
资源简介:this class is an implementation of the kd-tree algorithm
上传时间: 2013-12-17
上传用户:笨小孩
资源简介:一篇关于TCP-Vegas的文献:Vegas is an implementation of TCP that achieves between 37 and 71% better throughput on the Internet, with onefifth to one-half the losses, as compared to the implementation of TCP in the Reno distribution of BSD Un...
上传时间: 2014-01-08
上传用户:lwwhust
资源简介:Here is an implementation of UserCollectionType that returns a fast set. As you are looking below, note how much possibility there is for common subclasses that provide custom set/list/map implementations:
上传时间: 2015-05-27
上传用户:franktu