| Paketname | darts |
| Beschreibung | C++ Template Library for implementation of Double-Array |
| Archiv/Repository | Offizielles Debian Archiv squeeze (main) |
| Version | 0.32-7 |
| Sektion | devel |
| Priorität | extra |
| Installierte Größe | 136 Byte |
| Hängt ab von | libc6 (>= 2.1.3), libgcc1 (>= 1:4.1.1), libstdc++6 (>= 4.4.0), zlib1g (>= 1:1.1.4) |
| Empfohlene Pakete | |
| Paketbetreuer | Hideki Yamane (Debian-JP) |
| Quelle | |
| Paketgröße | 28564 Byte |
| Prüfsumme MD5 | c6ab597adcd683ef09aff502ec97a246 |
| Prüfsumme SHA1 | 2e5c96a8bb465e278f37fa131bc7b8fff4cb9559 |
| Prüfsumme SHA256 | aa48b20a5432ce0d20641a1f9b4bf2a28a07f82de3b5e82bfe7c97a52c27ec05 |
| Link zum Herunterladen | darts_0.32-7_i386.deb |
| Ausführliche Beschreibung | Darts is simple C++ Template Library for implementation of Double-Array
Structure.
.
A double-array structure is a kind of Trie structure, digital search tree,
an efficient data structure combining fast access of a matrix form with the
compactness of a list form. It is faster than other implementations like Hash
tree, Patricia tree, Suffix Array and so.
.
For more detail about double-array structure, see "Aoe, J. An Efficient
Digital Search Algorithm by Using a Double-Array Structure. IEEE Transactions
on Software Engineering. Vol. 15, 9 (Sep 1989). pp. 1066-1077."
.
This software provides indexing operations for Common Prefix Search.
Darts is used for MeCab and ChaSen, Japanese Morphological Analysis System.
|