Probabilistic Methods for a Japanese Syllable Cipher

  • Sujith Ravi
  • Kevin Knight
Conference paper

DOI: 10.1007/978-3-642-00831-3_25

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5459)
Cite this paper as:
Ravi S., Knight K. (2009) Probabilistic Methods for a Japanese Syllable Cipher. In: Li W., Mollá-Aliod D. (eds) Computer Processing of Oriental Languages. Language Technology for the Knowledge-based Economy. ICCPOL 2009. Lecture Notes in Computer Science, vol 5459. Springer, Berlin, Heidelberg

Abstract

This paper attacks a Japanese syllable-substitution cipher. We use a probabilistic, noisy-channel framework, exploiting various Japanese language models to drive the decipherment. We describe several innovations, including a new objective function for searching for the highest-scoring decipherment. We include empirical studies of the relevant phenomena, and we give improved decipherment accuracy rates.

Keywords

Substitution cipher decipherment language modeling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Sujith Ravi
    • 1
  • Kevin Knight
    • 1
  1. 1.Information Sciences Institute, Computer Science DepartmentUniversity of Southern CaliforniaMarina del ReyUSA

Personalised recommendations