CN106649286A - 一种基于双数组字典树进行术语匹配的方法 - Google Patents
一种基于双数组字典树进行术语匹配的方法 Download PDFInfo
- Publication number
- CN106649286A CN106649286A CN201610897567.2A CN201610897567A CN106649286A CN 106649286 A CN106649286 A CN 106649286A CN 201610897567 A CN201610897567 A CN 201610897567A CN 106649286 A CN106649286 A CN 106649286A
- Authority
- CN
- China
- Prior art keywords
- even numbers
- dictionary tree
- term
- numbers group
- group dictionary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 241001178520 Stomatepia mongo Species 0.000 claims description 8
- 238000003780 insertion Methods 0.000 claims description 7
- 230000037431 insertion Effects 0.000 claims description 7
- 239000000463 material Substances 0.000 claims description 5
- 239000007853 buffer solution Substances 0.000 claims description 3
- 238000010276 construction Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 230000011218 segmentation Effects 0.000 abstract 1
- 238000013519 translation Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/40—Processing or translation of natural language
- G06F40/58—Use of machine translation, e.g. for multi-lingual retrieval, for server-side translation for client devices or for real-time translation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/334—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Machine Translation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610897567.2A CN106649286B (zh) | 2016-10-15 | 2016-10-15 | 一种基于双数组字典树进行术语匹配的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610897567.2A CN106649286B (zh) | 2016-10-15 | 2016-10-15 | 一种基于双数组字典树进行术语匹配的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106649286A true CN106649286A (zh) | 2017-05-10 |
CN106649286B CN106649286B (zh) | 2019-07-02 |
Family
ID=58855930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610897567.2A Active CN106649286B (zh) | 2016-10-15 | 2016-10-15 | 一种基于双数组字典树进行术语匹配的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106649286B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107239549A (zh) * | 2017-06-07 | 2017-10-10 | 传神语联网网络科技股份有限公司 | 数据库术语检索的方法、装置及终端 |
CN108304384A (zh) * | 2018-01-29 | 2018-07-20 | 上海名轩软件科技有限公司 | 拆词方法及设备 |
CN109933803A (zh) * | 2019-03-25 | 2019-06-25 | 北京金山数字娱乐科技有限公司 | 一种成语信息展示方法、展示装置、电子设备及存储介质 |
CN111581215A (zh) * | 2020-05-07 | 2020-08-25 | 钟士平 | 数组树数据储存方法、快速查找方法及可读储存介质 |
CN112800316A (zh) * | 2021-02-04 | 2021-05-14 | 北京易车互联信息技术有限公司 | 一种基于双数组字典树的搜索关键词提取*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193914A (zh) * | 2011-05-26 | 2011-09-21 | 中国科学院计算技术研究所 | 计算机辅助翻译的方法及*** |
US8572140B1 (en) * | 2006-11-18 | 2013-10-29 | X-Engines, Inc. | Deterministic lookup using hashed key in a multi-stride compressed trie structure |
CN103823814A (zh) * | 2012-11-19 | 2014-05-28 | 腾讯科技(深圳)有限公司 | 一种信息处理方法及装置 |
CN103914544A (zh) * | 2014-04-03 | 2014-07-09 | 浙江大学 | 一种基于地址特征词的多层次快速中文地址匹配方法 |
-
2016
- 2016-10-15 CN CN201610897567.2A patent/CN106649286B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8572140B1 (en) * | 2006-11-18 | 2013-10-29 | X-Engines, Inc. | Deterministic lookup using hashed key in a multi-stride compressed trie structure |
CN102193914A (zh) * | 2011-05-26 | 2011-09-21 | 中国科学院计算技术研究所 | 计算机辅助翻译的方法及*** |
CN103823814A (zh) * | 2012-11-19 | 2014-05-28 | 腾讯科技(深圳)有限公司 | 一种信息处理方法及装置 |
CN103914544A (zh) * | 2014-04-03 | 2014-07-09 | 浙江大学 | 一种基于地址特征词的多层次快速中文地址匹配方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107239549A (zh) * | 2017-06-07 | 2017-10-10 | 传神语联网网络科技股份有限公司 | 数据库术语检索的方法、装置及终端 |
CN108304384A (zh) * | 2018-01-29 | 2018-07-20 | 上海名轩软件科技有限公司 | 拆词方法及设备 |
CN108304384B (zh) * | 2018-01-29 | 2021-08-27 | 上海名轩软件科技有限公司 | 拆词方法及设备 |
CN109933803A (zh) * | 2019-03-25 | 2019-06-25 | 北京金山数字娱乐科技有限公司 | 一种成语信息展示方法、展示装置、电子设备及存储介质 |
CN109933803B (zh) * | 2019-03-25 | 2023-06-02 | 北京金山数字娱乐科技有限公司 | 一种成语信息展示方法、展示装置、电子设备及存储介质 |
CN111581215A (zh) * | 2020-05-07 | 2020-08-25 | 钟士平 | 数组树数据储存方法、快速查找方法及可读储存介质 |
CN111581215B (zh) * | 2020-05-07 | 2020-12-15 | 钟士平 | 数组树数据储存方法、快速查找方法及可读储存介质 |
CN112800316A (zh) * | 2021-02-04 | 2021-05-14 | 北京易车互联信息技术有限公司 | 一种基于双数组字典树的搜索关键词提取*** |
Also Published As
Publication number | Publication date |
---|---|
CN106649286B (zh) | 2019-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106649286A (zh) | 一种基于双数组字典树进行术语匹配的方法 | |
US11803596B2 (en) | Efficient forward ranking in a search engine | |
US8713024B2 (en) | Efficient forward ranking in a search engine | |
EP1910948B1 (en) | Processor for fast phrase searching | |
CN102063446B (zh) | 一种建立倒排索引的方法及倒排索引装置 | |
US8532384B2 (en) | Method of retrieving information from a digital image | |
CN1894685A (zh) | 翻译工具 | |
KR20200104789A (ko) | 데이터 저장 및 조회 방법, 장치, 기기 및 매체 | |
CN101794307A (zh) | 基于互联网分词思想的车载导航poi搜索引擎 | |
US8538964B2 (en) | Using an ID domain to improve searching | |
CN1871607A (zh) | 标识相关名称 | |
CN101751430A (zh) | 电子词典模糊检索方法 | |
CN101136013A (zh) | 一种在全文检索***中快速更新数据域的方法 | |
CN105404677A (zh) | 一种基于树形结构的检索方法 | |
CN105843960A (zh) | 基于语义树的索引方法和*** | |
CN106484684A (zh) | 一种对数据库中的数据进行术语匹配的方法 | |
US20090055358A1 (en) | Efficient processing of mapped boolean queries via generative indexing | |
CN102609455B (zh) | 一种实现汉语同音字检索的方法 | |
CN105824956A (zh) | 一种基于链表结构的倒排索引模型及其构建方法 | |
CN103064847A (zh) | 索引装置、索引方法、检索装置、检索方法和检索*** | |
CN111465929B (zh) | 用于内容不可知文件标引的方法及*** | |
CN105426490A (zh) | 一种基于树形结构的索引方法 | |
JP2004220176A (ja) | データベース検索システム、その検索方法及び検索に用いられるデータファイルの作成方法並びにデータファイルを格納した記録媒体 | |
CN102207947A (zh) | 一种直接引语素材库的生成方法 | |
CN102982036B (zh) | 一种语料结构化的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Method for conducting term matching on basis of double-array lexicographic tree Effective date of registration: 20200529 Granted publication date: 20190702 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: IOL (WUHAN) INFORMATION TECHNOLOGY Co.,Ltd. Registration number: Y2020420000026 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20210623 Granted publication date: 20190702 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: IOL (WUHAN) INFORMATION TECHNOLOGY Co.,Ltd. Registration number: Y2020420000026 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A method of term matching based on double array dictionary tree Effective date of registration: 20210629 Granted publication date: 20190702 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: IOL (WUHAN) INFORMATION TECHNOLOGY Co.,Ltd. Registration number: Y2021420000060 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20230619 Granted publication date: 20190702 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: IOL (WUHAN) INFORMATION TECHNOLOGY Co.,Ltd. Registration number: Y2021420000060 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right |