快速中文字符串模糊匹配算法

陈开渠; 赵洁; 彭志威

首页> 中文期刊> 《中文信息学报》 >快速中文字符串模糊匹配算法

快速中文字符串模糊匹配算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文解决了中文字符串模糊匹配的两个主要问题:空间问题和时间问题.目前字符串模糊匹配的两个主要方法是位向量方法和过滤方法.由于汉字众多,应用位向量方法时,需要大量空间.对于某些内存很少的小型计算机,比如嵌入式系统,这将会是一个问题.本文改进了位向量方法,使其在应用于中文字符串时,空间需求降低到约5%.本文还利用汉字非常多的特点,提出一种新的基于过滤方法的中文字符串模糊匹配算法,BPM-BM,其速度比世界上最快的算法至少提高14%;在大部分情况下,是其速度的1.5～2倍.

著录项

来源
《中文信息学报》 |2004年第2期|58-65|共8页
作者
陈开渠; 赵洁; 彭志威;
展开▼
作者单位

中兴通讯股份有限公司,深圳,518004;

中兴通讯股份有限公司,深圳,518004;

中兴通讯股份有限公司,深圳,518004;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
计算机应用; 中文信息处理; 字符串匹配; 模糊匹配; 中文字符串匹配;

相似文献

中文文献
外文文献
专利

1. 基于布隆过滤器的字符串模糊匹配算法的FPGA实现 [J] . 张丽果 . 电子设计工程 . 2013,第009期
2. 字符串模糊匹配算法的探讨 [J] . 王婷婷 . 现代计算机（专业版） . 2012,第001期
3. 中文信息检索系统的模糊匹配算法研究和实现 [J] . 王静帆 ,邬晓钧 ,夏云庆 . 中文信息学报 . 2007,第006期
4. 一种基于过滤技术的字符串模糊匹配方法研究 [J] . 戴翊飞 ,徐建良 . 电脑编程技巧与维护 . 2018,第001期
5. 基于web的字符串模糊匹配的应用和研究 [J] . 李霞 ,白莉 . 电脑知识与技术 . 2005,第011期
6. 基于拼音索引的中文模糊匹配算法 [C] . 曹犟 ,邬晓钧 ,夏云庆 . 第十届全国人机语音通讯学术会议 . 2009
7. 快速精确字符串匹配算法研究 [A] . 范洪博 . 2011

快速中文字符串模糊匹配算法

摘要

著录项

相似文献

相关主题

期刊订阅