Chapter

Computer Processing of Oriental Languages. Language Technology for the Knowledge-based Economy

Volume 5459 of the series Lecture Notes in Computer Science pp 270-281

Probabilistic Methods for a Japanese Syllable Cipher

  • Sujith RaviAffiliated withInformation Sciences Institute, Computer Science Department, University of Southern California
  • , Kevin KnightAffiliated withInformation Sciences Institute, Computer Science Department, University of Southern California

* Final gross prices may vary according to local VAT.

Get Access

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