dwickwire

# Probability of a spelling correction, c =
#   Probability(c is a word) * 
#       Probability(original is a typo for c)
# Best correction =
#   one with highest probability
# Probability(c is a word) =
#   estimated by counting
# Probability(original is a typo for c) = 
#   proportional to number of changes
 

dwickwire

# Probability of a segmentation =
#   Probability(first word) * Probability(rest)
# Best segmentation = 
#   one with highest probability
# Probability(word)
#   estimated by counting

# Eg. Best segmentation("nowisthetime...")
# Pf("n") * Pr("owisthetime...") = .003% * 10^-30% = 10^-34%
# Pf("no") * Pr("wisthetime...") = .26% * 10^-26% = 10^-29%