For two strings $s_1$ and $s_2$ of equal length, the p-distance between them, denoted $p(s_1, s_2)$, is the proportion of corresponding symbols that differ between $s_1$ and $s_2$.