ALGORITHMICA
2005
13 years 11 months ago
2005
Abstract. We consider random tries and random patricia trees constructed from n independent strings of symbols drawn from any distribution on any discrete space. We show that many ...
LAWEB
2003
IEEE
14 years 4 months ago
2003
IEEE
This paper presents and compares two methods for evaluating the syntactic similarity between documents. The first method uses the Patricia tree, constructed from the original doc...