The distance between two strings is defined as the L1 norm of the difference of their profiles (the number of occurence of each k-shingle).
the first string to compare.
the second string to compare.