2 packages found

    Description

    Find similarity between two strings, based on Dice Similarity Coefficient DSC

    Keywords

    Publisher

    published 1.1.1a year ago
    M
    Q
    P

    Description

    This algorithm finds all occurrences of a pattern in a text in linear time. Let length of text be n and of pattern be m, then total time taken is O(m + n) with linear space complexity.

    Keywords

    Publisher

    published 1.0.13 years ago
    M
    Q
    P