【ALGORITHM】字串搜尋演算法，判斷文字是否有意義
2020-12-22 ALGORITHM
我正在解密一箇舊文字，我想要一個快速演算法來檢查在一個長字串中是否有有有意義的單詞，從字典。這樣我就可以知道某個特定的鍵是否起作用了。
所以，可以用字典預處理和大表，但要儘可能快地處理25-50個字元。
謝謝！
更新
我知道義大利語，但文字沒有空格，可能有幾個隨機字母。比如：
明天晚上
密碼是一個奇怪的柱狀換位，所以單字母的頻率是固定的。
解決辦法
密碼學中的標準方法不是檢查字典，而是檢查（假定的）明文語言的概率模型例如，三角圖的簡單統計資料，即三個字元相鄰的序列，在英語和胡言亂語之間存在顯著差異（在英語中，“the”是最常見的三聯詞。類似地，像“cxc”這樣的三角圖在英語中根本不出現。）
例如，vigener密碼可以通過一個簡單的自相關方案推斷金鑰長度，然後根據底層明文語言的語言統計資訊搜尋實際金鑰來破解當我在我們大學教授密碼學的時候，我甚至為了演示的目的實施了這個程式:)
使用這些型別的概率/馬爾可夫模型的好處是，它們還可以容忍恰好不在特定字典中、或有拼寫錯誤、或具有替代或古老形式的單詞。