Examples of LexicographicDistanceFunction

programming5.strings.LexicographicDistanceFunction
Implements a distance function based on lexicographic distance (the difference in the character codes of corresponding characters, with left alignment).
Currently implements two different modes:
DEFAULT: Adds the difference of the the codes of characters at each position, where the empty character has code 0; because of this, this mode is best suited for comparing strings of equal length, as unmatched characters will contribute an arbitrary amount to the distance based on their character codes.
COUNT_DIFF_CHARS: Adds 1 to the distance for every character that is different, including unmatched characters; e.g. "example" and "exemplary" have a distance of 4.
Note the consequence of the left alignment, which gives "assert" and "dessert" a distance of 6 instead of 2. For a family of functions that finds a minimum distance by optimizing string alignment, try the StringEditDistanceFunction class @author Andres Quiroz Hernandez @version 6.9

Examples of programming5.strings.LexicographicDistanceFunction

     * Test of findClosest method, of class ArrayOperations.
     */
    @Test
    public void testFindClosestIndex_ObjectArr_Object() {
        String[] array = new String[] {"string", "array", "new", "int", "assert", "equals"};
        DistanceFunction dfc = new LexicographicDistanceFunction(Mode.COUNT_DIFF_CHARS);
        assertEquals(2, ArrayOperations.findClosestIndex(array, "nes", dfc));
        assertEquals(1, ArrayOperations.findClosestIndex(array, "artsy", dfc));
        assertEquals(2, ArrayOperations.findClosestIndex(array, "newly", dfc));
        assertEquals(2, ArrayOperations.findClosestIndex(array, "dessert", dfc));
        assertEquals(3, ArrayOperations.findClosestIndex(array, "int", dfc));
        assertEquals(0, ArrayOperations.findClosestIndex(array, "strong", dfc));
        assertEquals(0, ArrayOperations.findClosestIndex(array, "attire", dfc));
        assertEquals(1, ArrayOperations.findClosestIndex(array, "sassy", dfc));
        DistanceFunction dfd = new LexicographicDistanceFunction(Mode.DEFAULT);
        assertEquals(2, ArrayOperations.findClosestIndex(array, "nes", dfd));
        assertEquals(1, ArrayOperations.findClosestIndex(array, "artsy", dfd));
        assertEquals(1, ArrayOperations.findClosestIndex(array, "newly", dfd));
        assertEquals(5, ArrayOperations.findClosestIndex(array, "dessert", dfd));
        assertEquals(3, ArrayOperations.findClosestIndex(array, "int", dfd));

View Full Code Here

Examples of programming5.strings.LexicographicDistanceFunction

     * Test of findClosest method, of class ArrayOperations.
     */
    @Test
    public void testFindClosest_ObjectArr_Object() {
        String[] array = new String[] {"string", "array", "new", "int", "assert", "equals"};
        DistanceFunction dfc = new LexicographicDistanceFunction(Mode.COUNT_DIFF_CHARS);
        assertEquals("new", ArrayOperations.findClosest(array, "nes", dfc));
        assertEquals("array", ArrayOperations.findClosest(array, "artsy", dfc));
        assertEquals("new", ArrayOperations.findClosest(array, "newly", dfc));
        assertEquals("new", ArrayOperations.findClosest(array, "dessert", dfc));
        assertEquals("int", ArrayOperations.findClosest(array, "int", dfc));
        assertEquals("string", ArrayOperations.findClosest(array, "strong", dfc));
        assertEquals("string", ArrayOperations.findClosest(array, "attire", dfc));
        assertEquals("array", ArrayOperations.findClosest(array, "sassy", dfc));
        DistanceFunction dfd = new LexicographicDistanceFunction(Mode.DEFAULT);
        assertEquals("new", ArrayOperations.findClosest(array, "nes", dfd));
        assertEquals("array", ArrayOperations.findClosest(array, "artsy", dfd));
        assertEquals("array", ArrayOperations.findClosest(array, "newly", dfd));
        assertEquals("equals", ArrayOperations.findClosest(array, "dessert", dfd));
        assertEquals("int", ArrayOperations.findClosest(array, "int", dfd));

View Full Code Here

TOP

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.