morfologik.speller

Class HMatrix

java.lang.Object

morfologik.speller.HMatrix

public class HMatrix
extends Object

Keeps track of already computed values of edit distance.
Remarks: To save space, the matrix is kept in a vector.

Constructor Summary

Constructors

Constructor and Description
HMatrix(int distance, int maxLength) Allocates memory and initializes matrix (constructor).

Method Summary

Modifier and Type	Method and Description
int	get(int i, int j) Provide an item of hMatrix indexed by indices.
void	set(int i, int j, int val) Set an item in hMatrix.

Methods inherited from class java.lang.Object

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

Constructor Detail

HMatrix

public HMatrix(int distance,
               int maxLength)

Allocates memory and initializes matrix (constructor).

Parameters:

distance - (int) max edit distance allowed for candidates;

maxLength - (int) max length of words.

Method Detail

get

public int get(int i,
               int j)

Provide an item of hMatrix indexed by indices.

Parameters:

i - - (int) row number;

j - - (int) column number.

Returns:

Item H[i][j]
Remarks: H matrix is really simulated. What is needed is only 2 * edit_distance + 1 wide band around the diagonal. In fact this diagonal has been pushed up to the upper border of the matrix. The matrix in the vector looks likes this:

            +---------------------+
        0   |#####################| j=i-e-1
        1   |                     | j=i-e
            :                     :
        e+1 |                     | j=i-1
            +---------------------+
        e+2 |                     | j=i
            +---------------------+
        e+3 |                     | j=i+1
            :                     :
        2e+2|                     | j=i+e
        2e+3|#####################| j=i+e+1
            +---------------------+
 

set

public void set(int i,
                int j,
                int val)

Set an item in hMatrix.

Parameters:

i - - (int) row number;

j - - (int) column number;

val - - (int) value to put there.