memory.utilities

Class NeedlemanWunsch

java.lang.Object

memory.utilities.NeedlemanWunsch

public class NeedlemanWunsch
extends java.lang.Object

Does the Needleman-Wunsch algorithm to optimally pair up two lists of Things.

Read more: http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm

Author:

sglidden

Constructor Summary

Constructors

Constructor and Description
NeedlemanWunsch()

Method Summary

Methods

Modifier and Type	Method and Description
static java.util.Map<Entity,Entity>	pair(java.util.List<Entity> l1, java.util.List<Entity> l2) Finds the optimal pairing between Things in two lists, preserving list order.

Methods inherited from class java.lang.Object

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

Constructor Detail

NeedlemanWunsch

public NeedlemanWunsch()

Method Detail

pair

public static java.util.Map<Entity,Entity> pair(java.util.List<Entity> l1,
                                java.util.List<Entity> l2)

Finds the optimal pairing between Things in two lists, preserving list order.

Parameters:

l1 - Thing List

l2 - Thing List

Returns:

Map Things in l1 to Things l2, optimally paired.