基于KWIC 的keyword匹配算法(管道+过滤器模式下实现)
以下是基于KWIC 的keyword匹配算法(管道+过滤器模式下实现)
关键部分的管道+过滤器 软件体系下的实现, 在非常多的keyword搜索平台都使用了这一 循环移位+排序输出的 keyword匹配算法:
详细需求例如以下:
1、使用管道-过滤器风格:
每一个过滤器处理数据,然后将结果送至下一个过滤器,。
要有数据传入,过滤器即開始工作。
过滤器之间的数据共享被严格限制在管道传输
四个过滤器:
输入(Input filter):
从数据源读取输入文件,解析格式,将行写入输出管道
移位(CircularShifter filter):循环移位
排序(Alphabetizer filter):
输出(Output filter)
管道:
in_cs pipe
cs_al pipe
al_ou pile
比如:
代码例如以下:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO; namespace KWIC
{
/// <summary>
/// 管道类
/// </summary>
public class Pipe
{
List<string> word;
public List<string> read()
{
return word;
}
public void write(List<string> word)
{ this.word = word; }
} /// <summary>
/// 管道之间的过滤器接口
/// </summary>
public abstract class Filter
{ public virtual void Transform()
{ }
} /// <summary>
/// 继承并实现实现管道接口
/// </summary>
public class InputFilter : Filter
{ public Pipe outPipe;
public List<string> word;
public InputFilter(List<string> word, Pipe outPipe)
{
this.word = word;
this.outPipe = outPipe;
}
public void Transform()
{
outPipe.write(word);
}
} /// <summary>
/// 继承并实现过滤器接口
/// </summary>
public class CircleShiftFilter : Filter
{
public Pipe inputPipe;
public Pipe outPipe;
public CircleShiftFilter(Pipe inputPipe, Pipe outPipe)
{
this.inputPipe = inputPipe;
this.outPipe = outPipe;
}
/// <summary>
/// 关键的循环移位函数
/// </summary>
public virtual void Transform()
{
List<string> word = inputPipe.read(); /////////////////////////////////////////////// 补充代码,将WORD数组中字符串循环移位//////////////////////////////////////////////////////// List<string> turned_words = new List<string>(); // 获得每一行字符串数据
foreach (string line in word)
{
// 拆分一句话
string[] words = line.Split(' '); // 获取单词数
ulong word_number = (ulong)words.LongLength; // 暂时存储中间排序好的串
List<string> tmp_words = new List<string>(); tmp_words.Clear(); tmp_words.Add(line); string tmp_line = ""; for (ulong i = 0; i < word_number - 1; i++)
{
// 获取上一行串
tmp_line = tmp_words[tmp_words.Count - 1]; // 获取上一行串的最后一个单词
string last_word = tmp_line.Split(' ')[word_number -1]; // 获取上一行串的除了最后一个单词之外的全部单词
string left_words = tmp_line.Substring(0, (tmp_line.Length -last_word.Length-1 )); tmp_words.Add(last_word +" "+ left_words );
} // 移除原有的串
tmp_words.RemoveAt(0); // 将一句移位的串加到暂时的list集合
turned_words.AddRange(tmp_words); } // 将全部移位的串加到原来list集合
word.AddRange(turned_words); /////////////////////////////////////
outPipe.write(word); }
} /// <summary>
/// 实现的排序过滤器类
/// </summary>
public class AlphaFilter : Filter
{
public Pipe inputPipe;
public Pipe outPipe;
public AlphaFilter(Pipe inputPipe, Pipe outPipe)
{
this.inputPipe = inputPipe;
this.outPipe = outPipe;
} /// <summary>
/// 排序输出函数
/// </summary>
public void Transform()
{
List<string> word = inputPipe.read(); ////////////////////////////////////// 补充代码,将word数组中单词排序输出/////////////////////////////////////////////////
word.Sort(); outPipe.write(word); }
} /// <summary>
/// 实现输出过滤器接口类
/// </summary>
public class OutputFilter : Filter
{
public Pipe inputPipe;
public Pipe outPipe;
public OutputFilter(Pipe inputPipe, Pipe outPipe)
{
this.inputPipe = inputPipe; this.outPipe = outPipe; }
public void Transform()
{
List<string> word = inputPipe.read();
outPipe.write(word);
}
} /// <summary>
/// 程序的总体执行框架
/// </summary>
public class KWIC_System
{ Pipe in_cs; // create three objects of Pipe
Pipe cs_al; // and one object of type
Pipe al_ou; // FileInputStream
Pipe ou_ui; // FileInputStream
InputFilter inputFilter;
CircleShiftFilter shifter;
AlphaFilter alpha;
OutputFilter output; // output to screen
public KWIC_System()
{
in_cs = new Pipe(); // create three objects of Pipe
cs_al = new Pipe(); // and one object of type
al_ou = new Pipe(); // FileInputStream
ou_ui = new Pipe(); // FileInputStream List<string> word = new List<string>();
word.Add(Regex.Replace("I love you".Trim(), @"\s+", " ")); //正则会获取到全部类型的空格(比方制表符。新行等等),然后将其替换为一个空格
word.Add(Regex.Replace("me too".Trim(), @"\s+", " "));
word.Add(Regex.Replace("do you know".Trim(), @"\s+", " ")); inputFilter = new InputFilter(word, in_cs);
shifter = new CircleShiftFilter(in_cs, cs_al);
alpha = new AlphaFilter(cs_al, al_ou);
output = new OutputFilter(al_ou,ou_ui); // output to screen
}
public List<string > GetResult()
{
inputFilter.Transform();
shifter.Transform();
alpha.Transform();
output.Transform(); return ou_ui.read();
} } }
(备注:假设想换行这里想换行输出,须要在结尾输出的每一行结尾加‘\r\n’)
在广泛的搜索技术中。事实上这个keyword匹配算法应用范围非常广,比方我们常见的Baidu和Google的搜索keyword 提示功能。
基于KWIC 的keyword匹配算法(管道+过滤器模式下实现)的更多相关文章
- docker4dotnet #5 使用VSTS/TFS搭建基于容器的持续交付管道
在过去的几篇d4d系列中,我给大家介绍了如何使用docker来支持asp.net core的应用开发,打包的场景.Asp.net core的跨平台开发能力为.net开发人员提供了使用容器进行应用开发的 ...
- 【配置】检测到在集成的托管管道模式下不适用的ASP.NET设置的解决方法(非简单设置为【经典】模式)。
× 检测到在集成的托管管道模式下不适用的ASP.NET设置的解决方法(非简单设置为[经典]模式). 我们将ASP.NET程序从IIS6移植到IIS7,可能运行提示以下错误: HTTP 错误 5 ...
- 基于Java的Http服务器几种模式演进
首先抛出问题: 程序1---错误版本 import java.io.IOException; import java.io.InputStream; import java.io.PrintWrite ...
- Core 1.0中的管道-中间件模式
ASP.NET Core 1.0中的管道-中间件模式 SP.NET Core 1.0借鉴了Katana项目的管道设计(Pipeline).日志记录.用户认证.MVC等模块都以中间件(Middlewar ...
- 设计模式之过滤器模式——Java语言描述
过滤器模式允许开发人员使用不同的标准来过滤一组对象,通过逻辑运算以解耦的方式把它们连接起来 实现 创建一个Person对象.Criteria 接口和实现了该接口的实体类,来过滤 Person 对象的列 ...
- 设计模式系列之过滤器模式(Chriteria Pattern)
过滤器模式(Filter Pattern)或标准模式(Criteria Pattern)是一种设计模式,这种模式允许开发人员使用不同的标准来过滤一组对象,通过逻辑运算以解耦的方式把它们连接起来.这种类 ...
- 设计模式のFilterPattern(过滤器模式)----结构模式
一.产生背景 我们有一堆“人”的对象,我们应该怎么选择出其中的男性.女性或者其他类型的呢?这时候我们可以用过滤器模式 二.通常做法 我们将创建一个 Person 对象.Criteria 接口和实现了该 ...
- 【转】检测到在集成的托管管道模式下不适用的ASP.NET设置的解决方法(非简单设置为【经典】模式)。
检测到在集成的托管管道模式下不适用的ASP.NET设置的解决方法(非简单设置为[经典]模式). 我们将ASP.NET程序从IIS6移植到IIS7,可能运行提示以下错误: HTTP 错误 500.23 ...
- Java设计模-过滤器模式
过滤器模式 过滤器模式(Filter Pattern)或标准模式(Criteria Pattern)是一种设计模式,这种模式允许开发人员使用不同的标准来过滤一组对象,通过逻辑运算以解耦的方式把它们连接 ...
随机推荐
- RecyclerView 判断滑到底部 顶部 预加载 更多 分页 MD
Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
- Cognos第三方用户认证(CustomJavaProvider)
关于Cognos第三方用户认证(CustomJavaProvider)的demo网上的例子很多,当然最权威的你可以从Cognos安装的SDK中去探索,本文不详细的说明代码,主要说一下认证的处理过程,以 ...
- js正则表达式/replace替换变量方法
转自:http://www.blogjava.net/pingpang/archive/2012/08/12/385342.html 1. javascript 正则对象替换创建和用法:/patter ...
- Eclipse.ini參数设置(Maven Integration for Eclipse JDK Warning)
安装EclipseMaven插件后,Eclipse启动问题:Maven Integration for Eclipse JDK Warning. 解决方法: 1. 设置Eclipse使用的JRE为本 ...
- Android Studio中安装Genymotion模拟器
Genymotion的安装: Genymotion无疑是目前最快最好用的模拟器.官网下载地址:https://www.genymotion.com/ 进到官网却找不到免费下载地址了,都需要money, ...
- 【转载】Remote System Explorer Operation总是运行后台服务,卡死eclipse解决办法
原来是eclipse后台进程在远程操作,就是右下角显示的“Remote System Explorer Operation”.折腾了半天,在Stack Overflow找到答案(源地址).把解决方案翻 ...
- poj 2135 (基础费用流)
题意:从1到n再到1,每条边只能走一次,求最短距离. 建图:每条边只能走一次就是流量是1,添加源点与1相连,容量为2,费用为0,n与汇点相连容量为2,费用为0: 求增广路用SPFA最短路求,, #in ...
- php之快速入门学习-17(PHP 命名空间)
PHP 命名空间(namespace) PHP 命名空间(namespace)是在PHP 5.3中加入的,如果你学过C#和Java,那命名空间就不算什么新事物. 不过在PHP当中还是有着相当重要的意义 ...
- libcurl库进行http通讯-开篇
从今天開始介绍一些经常使用的库. 首先就来写一写关于libcurl库. libcurl主要功能就是用不同的协议连接和沟通不同的server~也就是相当封装了的sockPHP 支持libcurl(同意你 ...
- C#.Net中操作XML方法一
我们知道XML是一种可标记性的语言,用来标记数据.定义数据类型,是一种执行用户对自己的标记语言进行定义的源语言.由于结构好.而且easy理解,就好比一棵树,层次关系分明,因此也经常把一些数据存储到XM ...