org.ws4d.java.util

Class Search.KMPAlgoInputStream

java.lang.Object

java.io.InputStream

org.ws4d.java.util.Search.KMPAlgoInputStream

All Implemented Interfaces:

java.io.Closeable, java.lang.AutoCloseable

Enclosing class:

Search

public static class Search.KMPAlgoInputStream
extends java.io.InputStream

This stream encapsulates the search with the Knuth-Morris-Pratt algorithm for a pattern.

Constructor Summary

Constructors

Constructor and Description
KMPAlgoInputStream(RestoreableInputStream in, byte[] pattern) Creates a Knuth-Morris-Pratt algorithm input stream.
KMPAlgoInputStream(RestoreableInputStream in, byte[] pattern, int[] faultFunction)

Method Summary

Modifier and Type	Method and Description
int	available()
void	close()
boolean	isEndOfStreamReached()
int	read()
int	read(byte[] b, int off, int len)

Methods inherited from class java.io.InputStream

mark, markSupported, read, reset, skip

Methods inherited from class java.lang.Object

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

Constructor Detail

KMPAlgoInputStream

public KMPAlgoInputStream(RestoreableInputStream in,
                          byte[] pattern)

Creates a Knuth-Morris-Pratt algorithm input stream.

Parameters:

in - input stream.

pattern - pattern to search as a byte array.

KMPAlgoInputStream

public KMPAlgoInputStream(RestoreableInputStream in,
                          byte[] pattern,
                          int[] faultFunction)

Method Detail

available

public int available()
              throws java.io.IOException

Overrides:

available in class java.io.InputStream

Throws:

java.io.IOException

isEndOfStreamReached

public boolean isEndOfStreamReached()

close

public void close()
           throws java.io.IOException

Specified by:

close in interface java.io.Closeable

Specified by:

close in interface java.lang.AutoCloseable

Overrides:

close in class java.io.InputStream

Throws:

java.io.IOException

read

public int read()
         throws java.io.IOException

Specified by:

read in class java.io.InputStream

Throws:

java.io.IOException

read

public int read(byte[] b,
                int off,
                int len)
         throws java.io.IOException

Overrides:

read in class java.io.InputStream

Throws:

java.io.IOException