Algoritmus
Klasszikus "DP".
Első lépésben előállítjuk a nyílt szöveghez tartozó kódot. Ezután erre a kódra keressük, hogy milyen nyílt szövegekből kapható meg. Ennek egy egyszerű módja a következő:
az ábécé mind a 26 jelére megnézzük, illeszkedik-e a kód elejére. Ahol igen, ott a maradék kódrészre rekurzívan megnézzük, hány nyílt szöveg van, és a 26 jel esetén visszakapott értékeket összegezzük. A DP ott jön be, hogy minden kód-indexre csak egyszer kell kiszámolni, hogy a mögötte lévő (vele kezdődő) rész hányféle nyílt szövegből származhat.
Kódok
