I detta dokument tar vi upp problemet med att lösa substitutionschiffer med hjälp av en strålsökningsmetod. Vi presenterar en konceptuellt konsekvent och enkel att implementera metod som förbättrar den nuvarande tekniken för dechiffrering av substitutionschiffer och kan använda hög ordning n-gram språkmodeller. Vi visar experiment med 1:1 substitutionschiffer där den garanterade optimala lösningen för 3-grams språkmodeller har 38,6% dechiffreringsfel, medan vårt tillvägagångssätt uppnår 4,13% dechiffreringsfel på en bråkdel av tiden genom att använda en 6-grams språkmodell. Vi tillämpar också vår strategi på den berömda Zodiac-408 chiffer och få något bättre (och nästan optimala) resultat än tidigare publicerade. Till skillnad från den tidigare toppmoderna metoden som använder ytterligare ordlistor för att utvärdera möjliga dechiffreringar, använder vår metod bara en bokstavsbaserad 6-grams språkmodell. Dessutom använder vi vår algoritm för att lösa stora vokabulärsubstitutionschiffer och förbättra den bäst publicerade felfrekvensen för dechiffrering baserat på Gigaword corpus på 7,8% till 6,0% felfrekvens.
REF presenterar en strålsökningsmetod som skalar sig till stora ordförråd och högklassiga språkmodeller.
Beam Search for Solving Substitution Ciphers
{'venue': 'ACL', 'journal': None, 'mag_field_of_study': ['Computer Science']}