computes the similarity coefficient of two strings
SimilarityCoefficient( s, t )
SimilarityCoefficient( s, t, n )
(optional) positive integer
The SimilarityCoefficient(s, t) command computes the similarity coefficient of two strings s and t, defined as follows.
Let N(S) denote the set of trigrams of any string S. Then nops⁡N⁡s∪N⁡tnops⁡N⁡s∩N⁡t is the similarity coefficient of s and t, with the convention that strings having no trigrams in common have similarity coefficient equal to infinity.
An optional argument n may be specified causing the similarity coefficient to be computed for n-gram similarity instead of the default trigram similarity.
In typical applications, n is taken to be either 2 or 3 (the default). Note that Maple computes this measure as an exact rational quantity, rather than a floating-point approximation. You can obtain a floating-point result by applying evalf to the result.
Download Help Document
What kind of issue would you like to report? (Optional)
Thank you for submitting feedback on this help document. Your feedback will be used
to improve Maple's help in the future.