org.ws4d.java.util
Class Search

java.lang.Object
  org.ws4d.java.util.Search

public class Search
extends java.lang.Object

This class implements some search algorithms.

Constructor Summary

Search()

Method Summary

static int[]	createFaultFunction(byte[] pattern) Creates a fault function for a given pattern.
static java.io.InputStream	getSearchPatternWrapper(java.io.InputStream in, byte[] pattern) Encapsulates the search for the pattern on stream in an other stream.
static java.io.InputStream	getSearchPatternWrapper(java.io.InputStream in, byte[] pattern, int[] faultFunction)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Search

public Search()

Method Detail

createFaultFunction

public static int[] createFaultFunction(byte[] pattern)

Creates a fault function for a given pattern.

Parameters:

pattern - pattern to search as a byte array.

Returns:

array of offset corrections.

getSearchPatternWrapper

public static java.io.InputStream getSearchPatternWrapper(java.io.InputStream in,
                                                          byte[] pattern)

Encapsulates the search for the pattern on stream in an other stream. Using the Knuth-Morris-Pratt algorithm.

Parameters:

in - input stream.

pattern - pattern to search as a byte array.

Returns:

the input stream which encapsulates the search.

getSearchPatternWrapper

public static java.io.InputStream getSearchPatternWrapper(java.io.InputStream in,
                                                          byte[] pattern,
                                                          int[] faultFunction)