Pre-compute character transition probabilities based on a large body of text, then use this to filter high probability spelling corrections from a pool of candidate incorrect spellings for entities using a distance threshold. Implement a Hunspell (or Hunspell like, here is a full list of Solr 7.x StemFilters stem filter to support matching="fuzzy".