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.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Search.KMPAlgoInputStream This stream encapsulates the search with the Knuth-Morris-Pratt algorithm for a pattern.

Constructor Summary

Constructors

Constructor and Description
Search()

Method Summary

Modifier and Type	Method and Description
static int[]	createFaultFunction(byte[] pattern) Creates a fault function for a given pattern.
static Search.KMPAlgoInputStream	getSearchPatternWrapper(RestoreableInputStream in, byte[] pattern) Encapsulates the search for the pattern on stream in an other stream.
static Search.KMPAlgoInputStream	getSearchPatternWrapper(RestoreableInputStream in, byte[] pattern, int[] faultFunction)

Methods inherited from class java.lang.Object

clone, equals, finalize, 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 Search.KMPAlgoInputStream getSearchPatternWrapper(RestoreableInputStream 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 Search.KMPAlgoInputStream getSearchPatternWrapper(RestoreableInputStream in,
                                                                byte[] pattern,
                                                                int[] faultFunction)