Search results

2 packages found

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

published 1.1.1 4 years ago
M
Q
P

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.

published 1.0.1 6 years ago
M
Q
P