An Exact A* Method for Deciphering Letter-Substitution Ciphers
An Exact A* Method for Deciphering Letter-Substitution Ciphers
Eric Corlett,Gerald Penn
2010 · DBLP: conf/acl/CorlettP10
Annual Meeting of the Association for Computational Linguistics · 30 Citations
TLDR
This paper introduces an exact method for deciphering messages using a generalization of the Viterbi algorithm, and finds that this algorithm has the potential to be a viable, practical method for efficiently solving decipherment problems.