文件名称：marisa-trie:玛丽莎
文件大小：262KB
文件格式：ZIP
更新时间：2024-06-18 16:31:37
C++
自述文件 项目名 玛丽莎特里 项目总结 MARISA：匹配算法与递归实现的存储 最新版本 0.2.6 描述 递归实现存储匹配算法 (MARISA) 是一种静态且节省空间的特里数据结构。 libmarisa 是一个 C++ 库，用于提供 MARISA 的实现。 此外，libmarisa 包包含一组命令行工具，用于构建和操作基于 MARISA 的字典。 基于MARISA的字典不仅支持查找，而且还支持反向查找，常用前缀搜索和预测搜索。 查找是检查给定的字符串是否存在于字典中。 反向查找是从其 ID 中恢复一个密钥。 常见的前缀搜索是从给定字符串的前缀中查找键。 预测性搜索是查找以给定字符串开头的键。 libmarisa 的最大优点是它的字典大小比其他字典要紧凑得多。 有关其他实现的字典大小，请参见下文。 输入 来源：enwiki-20121101-all-titles-in-ns0