Error messages for string similarity

WIP