倒置表英文解释翻译、倒置表的近义词、反义词、例句

英语翻译：

【计】 inverted list

convert; inversion; place upside down
【计】 invert

rota; surface; table; watch
【计】 T
【化】 epi-
【医】 chart; meter; sheet; table
【经】 schedule

在汉英词典编纂领域，倒置表（Inverted Index）是一种优化检索效率的数据结构，其核心功能是将传统词典的“词目→释义”正向映射，转换为“词素/字母组合→词目”的逆向索引。以下是详细解释：

逆向索引结构
倒置表通过提取单词的组成部分（如后缀、字母片段），建立反向映射关系。例如：
- 输入词目 "running" → 倒置表记录 "ing" 关联到 "running"、"swimming" 等所有以 "ing" 结尾的单词。
- 用户查询后缀时（如查找所有以 "-ly" 结尾的副词），可快速定位相关词目。
提升检索效率
传统词典需遍历全部词目，而倒置表通过预构建索引库，将时间复杂度从 O(n) 降至 O(1)，尤其适用于：
- 后缀/前缀搜索（如查找 "un-" 开头的否定词）
- 模糊匹配（如部分字母缺失的单词补全）。

汉语词素逆向映射
针对汉语特点，倒置表可拆分汉字部首或拼音音节。例如：
- 词目 "计算机" → 倒置表记录部首 "钅"（金）、"算"（竹）等关联词条。
- 英文词目 "computer" 同时关联到中文释义，实现双向索引。
跨语言检索支持
在汉英双解词典中，倒置表可链接中英文词素的对应关系：
- 中文词素 "电" → 关联英文词根 "electr-"（如 electric/electron）。

倒置表的理论基础源于信息检索（Information Retrieval）领域，由计算机科学家 W. Bruce Croft 等人在经典著作《搜索引擎：信息检索实践》中系统阐述。其数学表达为：

$$ text{Index}(t) = { d in D mid t in d } $$

其中 $t$ 为词素（如后缀），$D$ 为词典文档集合，$d$ 为包含该词素的词目。

《牛津英语词典技术手册》（Oxford English Dictionary Technical Manual）
牛津大学出版社，详述倒置表在历史词源检索中的应用（链接）

Croft, W. B., et al. (2010). Search Engines: Information Retrieval in Practice
Pearson Education，第 4 章解析倒排索引算法（链接）

“倒置表”这一词语需拆解为“倒置”和“表”两部分理解：

倒置的含义
根据、、、等来源，“倒置”指颠倒原有顺序、位置或逻辑关系，例如：
- 顺序倒置：如“本末倒置”；
- 空间倒置：如上下或前后颠倒；
- 逻辑倒置：如因果关系的错位。
“表”的关联性
“表”通常指表格、表示或结构。结合“倒置”可推测，“倒置表”可能指一种特殊排列的表格或数据组织形式，具体应用场景包括：
- 技术领域：如数据库中的“倒排索引”（Inverted Index），通过关键词反向映射文档位置（参考的重复强调修辞延伸）；
- 数据处理：表格行列转置，即行与列互换；
- 数学/统计：矩阵转置，表示为$$A^T$$，满足$$(A^T){ij} = A{ji}$$。
需注意的语境差异
具体含义需结合上下文。例如，在文学中可能指修辞手法（如倒装），而在信息技术中则指向数据结构。建议用户根据实际使用场景进一步确认定义边界。