基于管道过滤器风格的-KWIC

最新推荐文章于 2024-04-23 18:44:28 发布
最新推荐文章于 2024-04-23 18:44:28 发布
阅读量4.7k 收藏 72
点赞数 9
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hui1097/article/details/109842257
版权

1、题前分析

kwic是什么到低要解决什么问题？

在这里插入图片描述
看这段英文的变化，输入的值的是绿色圈出的部分，第一次处理后的结果是橙色圈出的部分，第三次处理的结果是红色圈出的部分，第一次处理，先是对句话进行了切分，是按照单词之间的空格进行切分，将一整句话切分成多个单词，然后对这些单词的进行移位，每次都将第一个单词放在末尾从而组成新的句子，这样经过第一次处理之后，HELLO WORLD 这句话就变成了两句话HELLO WORLD 和WORLD HELLO。接下来进行第二步处理，对这几句话按照首字母进行排序，从而得到最终的结果。
在这里插入图片描述
2、管道过滤器风格
实现代码如下
第一版：（具体的思路看代码的注释）

package com.bren.cn;

import java.io.IOException;
import java.util.ArrayList;
import java.util.StringTokenizer;
import java.io.PipedInputStream;
import java.io.PipedOutputStream;

/**
 * 
 * @author huihui 基于管道过滤器模式,这是第一版
 */
public class mypip {
	/**
	 * 第一步我应该有一个管道 我需要导入java的管道流的包
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		/**
		 * 输入管道流
		 */	
		PipedInputStream inPip;
		PipedOutputStream outPip;
		/**
		 * 管道相连
		 */
		inPip= new PipedInputStream();
		outPip = new PipedOutputStream();
		try {
			inPip.connect(outPip);
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		/**
		 * 第二步我需要向管道中读入数据"Hello Yolo I  am Boss"
		 */
		byte[] out = new byte[1024];
		byte[] in = new byte[1024];
		String s = new String("hello yolo i  am boss");//这里我可以按行读取一个外部的文件
		outPip.write(s.getBytes());//向管道中写入数据	
		outPip.close();
		/**
		 * 第三步我需要使用过滤器对管道中的数据进行切分
		 * 1、先拿取管道中的数据
		 * 2、进行切分移位之后再放回管道中
		 */
		int len = 0;
		len=inPip.read(in);//从管道中拿取数据
		s = new String(in, 0, len);//得到字符串s
		inPip.close();
		//1、切分
		StringTokenizer tokener = new StringTokenizer(s," ");
		//2、进行移位操作
		String token = new String(); 
        int index; 
        ArrayList<String> tokens = new ArrayList<String>(); 
        int count = tokener.countTokens(); 
        for (int j = 0; j < count; j++) {//将一行解析，并且将解析的word加入ArrayList中 
            token = tokener.nextToken(); 
            tokens.add(token); 
        }
        ArrayList<String> kwicList = new ArrayList<String>();
        //对ArrayList中的字进行循环移位，得出最后结果 
        for (int i = 0; i < count; i++) { 
            index=i; 
            StringBuffer linebuffer = new StringBuffer(); 
            for (int j = 0; j < count; j++) { 
                if (index >= count) 
                    index = 0; 
                    linebuffer.append ( tokens.get(index)  ); 
                    linebuffer.append (" "); 
                    index++; 
            }
            String line = linebuffer.toString(); 
            kwicList.add(line); 
        }
      
      /**
       * 3、移位之后再次写入到管道中，进行下一个过滤器
       */
    	PipedInputStream inPip2;
		PipedOutputStream outPip2;
		/**
		 * 管道相连
		 */
		inPip2= new PipedInputStream();
		outPip2 = new PipedOutputStream();
		try {
			inPip2.connect(outPip2);
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		String s1="";
        for (int count1 = 0; count1 < kwicList.size(); count1++) {
        	s1 =s1+kwicList.get (count1)+"\n";
      }
    	System.out.println(s1);
    	outPip2.write(s1.getBytes());
        outPip2.close();
       /**
        * 4、再次读取管道中的数据、进行首字母排序处理，按照换行符读取形成字符串数组
        */
        System.out.println("输出in"+in[0]);
		len = inPip2.read(in);
		s = new String(in, 0, len);

		String []ss= s.split("\n").clone();
		
		ArrayList<String> list=new ArrayList<String>();
		for(String n:ss) {
			System.out.println("输出"+n);
		}
		list.sort(null);
		for(int coun=0;coun<list.size();coun++)
		{
			System.out.println(list.get(coun));
		}
		
	}

}

第二版（对代码进行分离）
1、先是要向管道中放入数据，所以创建一个mInput类。该类的方法Input(String filename)使用 BufferedReader bufread按行读取文件的数据，然后放入管道中pip.getOutPip().write(s.getBytes());。
mInput类

package com.ren.cn;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;

/**
 * 
 * @author huihui
 * 按行读取文件的数据并返回一个字符串的list
 */
public class mInput {
	private BufferedReader bufread=null;
	private ArrayList<String> list=new ArrayList<String>();
	String s="";
	private Pipe pip=null;
	public mInput(Pipe pip) {
		this.pip=pip;
	}
	public void  Input(String filename) {
		try {
		 bufread= new BufferedReader(new FileReader(filename));
		} catch (FileNotFoundException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		try {
			while((s=bufread.readLine())!=null) {			
			pip.getOutPip().write(s.getBytes());
			}
			bufread.close();
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
}

2、将数据从管道中取出，进行第一次的过滤，对数据进行移位处理，从而形成一些移位后新的句子 Move类，详细解释看代码中的注释，移位完成之后，还要将数据再送回管道。
Move类

package com.ren.cn;

import java.io.IOException;
import java.io.PipedInputStream;
import java.io.PipedOutputStream;
import java.util.ArrayList;
import java.util.StringTokenizer;

/**
 * 
 * @author huihui 这个类提供移位的方法
 */
public class Move {
	byte[] out = new byte[1024];
	byte[] in = new byte[1024];
	int len = 0;
	String s = "";
	Pipe pip=null;
	public Move(Pipe pip) {
		this.pip=pip;
	}
	public void mymove() {
		try {
			len = pip.getInPip().read(in);
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		} // 从管道中拿取数据
		s = new String(in, 0, len);// 得到字符串s
		// 1、切分
		StringTokenizer tokener = new StringTokenizer(s, " ");
		// 2、进行移位操作
		String token = new String();
		int index;
		ArrayList<String> tokens = new ArrayList<String>();
		int count = tokener.countTokens();
		for (int j = 0; j < count; j++) {// 将一行解析，并且将解析的word加入ArrayList中
			token = tokener.nextToken();
			tokens.add(token);
		}
		ArrayList<String> kwicList = new ArrayList<String>();
		// 对ArrayList中的字进行循环移位，得出最后结果
		for (int i = 0; i < count; i++) {
			index = i;
			StringBuffer linebuffer = new StringBuffer();
			for (int j = 0; j < count; j++) {
				if (index >= count)
					index = 0;
				linebuffer.append(tokens.get(index));
				linebuffer.append(" ");
				index++;
			}
			String line = linebuffer.toString();
			kwicList.add(line);
		}
		/**
		 * 3、移位之后再次写入到管道2中，进行下一个过滤器
		 */
		String s1 = "";
		for (int count1 = 0; count1 < kwicList.size(); count1++) {
			s1 = s1 + kwicList.get(count1) + "\n";
		}
		try {
			pip.getOutPip().write(s1.getBytes());
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}

}

3、再将数据从管道中取出，进行首字母排序的处理，使用基于数组的容器ArrayList ，调用其方法sort进行一键排序，将排好序的这些句子又重新放回管道。
InOrder类

package com.ren.cn;

/**
 * 
 * @author huihui
 *进行排序并且再次写入到下一个管道中
 */

import java.io.IOException;
import java.util.ArrayList;

public class InOrder {
	private ArrayList<String> list = null;
	private byte[] in = new byte[1024];
	private String s1 = "";
	private Pipe pip=null;
	public InOrder(Pipe pip) {
		this.pip=pip;
	}
	public void inorder() {
		int len;
		try {
			len = pip.getInPip().read(in);
			String s = new String(in, 0, len);
			String[] ss = s.split("\n").clone();
			list = new ArrayList<String>();
			for (String n : ss) {
				list.add(n);
			}
			list.sort(null);
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		for (int count1 = 0; count1 < list.size(); count1++) {
			s1 = s1 + list.get(count1) + "\n";
		}
		try {
			pip.getOutPip().write(s1.getBytes());
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
}

4、最后再从管道中取出处理好的数据，写入到新的文件中，详细看代码注释
mOutput类

package com.ren.cn;
/**
 * 
 * @author huihui
 *将所得的结果放回到文件中
 */

import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.IOException;
import java.util.ArrayList;

public class mOutput {
	BufferedWriter writer=null;
	String s="";
	private Pipe pip;
	byte[] b = new byte[1024];
	public mOutput(Pipe pip) {
		this.pip=pip;
	}
	public void Output(String filename,ArrayList<String>list){
		try {
			 writer =new BufferedWriter(new FileWriter(filename));
			 int len = 0;
			 len=pip.getInPip().read(b);//从管道中拿取数据
			 s = new String(b, 0, len);
			 writer.write(s);
			 writer.close();
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}	
	}
	
	
}

5、当然了使用管道，对管道中的数据进行操作，怎么能没有管道呢！！！管道类，专门负责创建管道
Pipe类

package com.ren.cn;
import java.io.IOException;
import java.io.PipedInputStream;
import java.io.PipedOutputStream;
/**
 * 
 * @author huihui
 *	这是一个管道类，专门用于创建管道
 */
public class Pipe {
	
	private  PipedInputStream inPip;
	private  PipedOutputStream outPip;
	public Pipe() {
		outPip=new PipedOutputStream();
		inPip= new PipedInputStream();
		try {			
			inPip.connect(outPip);
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
	public PipedInputStream getInPip() {
		return inPip;
	}
	public PipedOutputStream getOutPip() {
		return outPip;
	}
}

6、在main方法中进行测试

package com.ren.cn;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.PipedInputStream;
import java.io.PipedOutputStream;
import java.util.ArrayList;

public class test {
	/**
	 * 进行测试（这是最终版）
	 * 
	 * @param args
	 * @throws IOException
	 */
	public static void main(String[] args) {
		
		String out = "";
		Pipe pip=new Pipe();		
		
		BufferedReader list = null;
		ArrayList<String> outlist =new ArrayList<String>();
		String filename = "main.txt";//要读取的文件
		String filenameout="test.txt";//最后写入的文件
		
		/**
		 * 1、输入文件
		 */
		mInput input = new mInput(pip);
	    input.Input(filename);
		/**
		 * 2、进行移位
		 */
	    Move mv = new Move(pip);
		mv.mymove();
		/**
		 * 3、进行排序
		 */
		InOrder inorder = new InOrder(pip);
        inorder.inorder();
		
		/**
		 * 4、写出文件
		 */
		mOutput oput=new mOutput(pip);
		oput.Output(filenameout, outlist);
		/**
		 * 5、关闭管道
		 */
		try {
			pip.getInPip().close();
			pip.getOutPip().close();
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
}

7、最后差点忘了，应该贴上一张UML图
在这里插入图片描述8、使用eclipse，自动生成类图！！别着急走，继续看
右击项目，选择new 选择other
选择这个
在这里插入图片描述
从而得到这样一个文件
在这里插入图片描述
打开这个newfile.cld文件然后选择所有的java文件，往这个newfile.cld文件中拖拽
在这里插入图片描述
就自动生成类图了。
参考内容：https://blog.csdn.net/it_man/article/details/5003836?locationNum=8

封狼居士
关注
  • 9
    点赞
  • 踩
  • 72
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
管道 过滤器风格 java_完成基于管道过滤器风格的KWI实现.doc
weixin_39645041的博客
03-02 1161
完成基于管道过滤器风格的KWI实现.doc实验2:软件体系结构风格实现一、实验目的初步了解不同的体系结构风格掌握不同体系结构风格的实现二、实验学时4学时。三、实验方法根据KWIC的描述，用所熟悉的语言，完成实验内容。四、实验环境Windows7 旗舰版 jdkl.6 Eel ipse3. 7.0五、实验内容2)完成基于管道过滤器风格的KWIC实现六、实验操作步骤1. KWIC描述：KWIC索引系统...
管道过滤体系架构风格实现 KWIC 关键词索引系统
qq_43071318的博客
11-18 3122
Alphabetizer.java: /** * */ package pipestyle; import java.io.CharArrayWriter; import java.io.IOException; import java.util.ArrayList; import java.util.List; /** * @author 12know * */ public class Alphabetizer extends Filter { public Alphabetizer
【软件体系结构】软件体系结构风格
m0_62410106的博客
01-02 1523
多年来，人们在开发某些类型软件过程中积累起来的组织规则和结构，形成了软件体系结构风格。软件体系结构风格，是总结人们设计经验而形成结构较为巩固、组织较为统一的形式，是一种适合于多种场合的相似结构的抽象。软件体系结构设计的一个核心问题是，能否使用重复的体系结构模式，即能否达到体系结构级的软件重用。
2024系统架构师---数据流风格的概念以及应用
最新发布
喜欢猪猪
04-23 348
在软件架构中，批处理序列（Batch Sequential）和管道过滤器（Pipes and Filters）风格是两种常用的架构风格，各自有其特定的用途和优势。让我们深入探讨这两种风格的概念以及它们的应用场景。
图解“管道过滤器模式”应用实例：SOD框架的命令执行管道
weixin_33948416的博客
03-26 575
管道和过滤器 管道和过滤器是八种体系结构模式之一，这八种体系结构模式是：层、管道和过滤器、黑板、代理者、模型-视图-控制器（MVC） 表示-抽象-控制（PAC）、微核、映像。 管道和过滤器适用于需要渐增式处理数据流的领域，而常见的“层”模式它 能够被分解成子任务组，其中每个子任务组处于一个特定的抽象层次上。 按照《POSA(面向模式的软件架构)》里的说法，管道过滤器（Pipe-And-Fil...
管道过滤器风格的软件架构设计概念及其实际应用
喜欢猪猪
04-14 841
管道过滤器风格的软件架构通过将数据处理过程分解为一系列独立的过滤组件，这些组件通过管道连接，依次处理数据流。这种架构风格适用于数据流处理和转换任务，如编译器、数据分析软件及信号处理系统。本文将探讨管道过滤器架构的基本概念、设计模式，以及在实际应用中的典型用例和实施策略。
管道过滤器风格
asdfg7758258的博客
10-30 2518
管道过滤器风格 一、 概述 （个人粗浅之见） 每个系统都有自己的体系结构，每个都和其它的不同。如Windows之于Linux，美国的资本主义三权分立行政制度之于我中国社会主义人民代表大会制度，汽车的内燃机动力系统之于电动车的电机动力系统,......软件是计算...
KWIC.rar_kwic_kwic管道过滤器_管道过滤器
09-24
标题中的“KWIC.rar_kwic_kwic管道过滤器_管道过滤器”暗示了这是一个关于KWIC（Keyword-In-Context）项目，其中涉及到了管道过滤器的设计和实现，且该实现是用Java编程语言完成的。KWIC是一种文本处理技术，主要...
pipecodefiltter.zip_管道过滤_管道过滤器_管道风格
07-15
这个"pipecodefiltter.zip"压缩包包含了一系列与管道过滤器相关的Java源代码文件，如Alphabetizer11.java、KWIC11.java、Input11.java、CircularShifter11.java、Pipe11.java、Filter11.java以及Output11.java，这些...
TubosYFiltros-KWIC：上下文中的关键字表示管道和过滤器的建模与应用
02-24
具体到“TubosYFiltros-KWIC-main”这个文件，很可能是项目的主程序入口，它可能负责初始化管道、定义过滤器，并启动数据处理流程。通过阅读和理解这段代码，我们可以更深入地了解如何在实际项目中应用管道与过滤器...
KWIC.rar_-baijiahao_KWIC JAVA_kwic_kwic java_kwic 管道 过滤
09-22
以上就是KWIC的概念、管道过滤器模式以及在Java中实现KWIC的关键步骤。这种实现方式使得程序具有良好的可维护性和扩展性，可以方便地添加新的过滤器以实现更复杂的功能。通过深入理解这些概念和实现细节，开发者能够...
三种架构风格实现KWIC
02-04
压缩包中的工程包含了三种风格。adtstyle文件夹对应的是抽象数据风格，invretstyle文件夹对应的是调用返回风格，pipestyle文件夹对应的是管道过滤器风格。源代码是用MyEclipse 6.5写的。可直接将工程导入MyEclipse中即可运行，也可以运行SA文件夹里面的start.bat选择某个风格运行。 抽象数据风格的按字母排序算法用的是快速排序算法，代码位于SA\src\adtstyle\impl.AlphabetizerImpl.java，调用返回风格用的是插入排序算法，代码位于SA\src\invretstyle\Alphabetizer.java，管道过滤器风格用的是堆排序算法，代码位于SA\src\pipestyle\Alphabetizer.java。三种风格都对一些噪音词汇进行过滤，private static final String ignore = "a#$an#$and#$as#$is#$the#$of#$"，上面语句中由"#$"间隔开的就是噪音词汇。SA\input.txt是输入文件，可对其进行配置来解析不同的文本。
Java代码：KWIC程序示例
11-20
KWIC 程序示例 用管道-过滤器模式编写的Java源程序代码
用面向对象实现的KWIC源代码
12-07
自己写的KWIC源代码，实现的比较简单，整体风格是面向对象。
基于管道过滤器的KWIC系统实现（4）
热门推荐
^-^
12-05 2万+
package lws; import java.io.CharArrayWriter;import java.io.IOException;import java.util.ArrayList;import java.util.Iterator; public class LineTransformer extends Filter{  public LineTransformer(Pipe i
基于KWIC 的keyword匹配算法(管道+过滤器模式下实现)
weixin_34292287的博客
04-12 561
以下是基于KWIC 的keyword匹配算法(管道+过滤器模式下实现) 关键部分的管道+过滤器 软件体系下的实现， 在非常多的keyword搜索平台都使用了这一 循环移位+排序输出的 keyword匹配算法： 详细需求例如以下： 1、使用管道-过滤器风格： 每一个过滤器处理数据，然后将结果送至下一个过滤器，。要有数据传入，过滤器即開始工作。过滤器之间的数据共享被严格限制在管...
系统架构设计 2.1 管道-过滤器风格
weixin_47242301的博客
08-23 4743
一、 管道-过滤风格 过滤器：功能组件 管道：数据流之间的通路 1.2 特点 管道/过滤器结构将数据流处理分为几个顺序的步骤来实现，一个步骤的输出是另一个步骤的输入，每个步骤由一个过滤器来实现 每个过滤器独立完成自己的任务，不同过滤的之间不需要进行交互 在管理/过滤器结构中，数据输出 的最终结果 与各个过滤器执行的顺序无关。（如何做到？） 1.3 优点 1.3.1 简单性 允许将系统的输入和输出 看作是各个过滤器行为的简单组全，独立的过滤器能够减小构件之间的耦合度 1.3.2 ...
KWIC:管道-过滤器模式.
Go for IT
10-07 3128
架构借鉴：http://blog.csdn.net/tobacco5648/article/details/8261758； 管道过滤器模式构成：filter虚类，pipe类，input类extends filter，output类 extends filter，shift 类extends filter；定义两个管道：一个负责连通input->shift，一个负责连通shift->output
kwic（管道过滤器）java
weixin_59298409的博客
06-03 359
体系结构，Java语言 管道过滤器
用java写一个kwic管道过滤器
05-25
KWIC管道过滤器可以自动将一组文本行按照关键词进行旋转，并按照字母顺序排序，以方便查找和阅读。 以下是一个用Java编写的KWIC管道过滤器的示例： ``` import java.io.BufferedReader; import java.io....
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值