基于字母频率的文本解密

Question

我有一个关于获取加密文本文件内容并根据给定频率列表交换相应字母的快速问题。

例如，文本文件中的前几行是：

XWJGFVCCVUJYPXQZGCVXQHXKAZGPPUHBZJYPUFMCZVYXQWJFZJCCMVMGHWZBZXQZKKBKUBKAZGJY

我创建了一个单个字符的数组列表，然后在哈希集中找到每个字母在文件中出现的次数。

A: 6
B: 35
C: 30
D: 21
F: 31
G: 38
H: 16
I: 1
J: 61
K: 53
L: 16
M: 26
N: 7
O: 3
P: 33
Q: 61
R: 10
S: 8
U: 21
V: 37
W: 23
X: 67
Y: 36
Z: 80

import java.io.*;
import java.util.*;

public class lab9 {

  lab9() {

    try {

      String content = new Scanner(new File("Cipher.txt")).useDelimiter("\\Z").next();
      String letters = content.replaceAll("\\W", "");

      System.out.println(letters);

      List < String > list = new ArrayList < String > (Arrays.asList(letters.split("")));

      Set < String > unique = new HashSet < String > (list);
      for (String key: unique) {
        System.out.println(key + ": " + Collections.frequency(list, key));
      }

      String decipher = "ETAHOSINRDBLMWGUCYFJKVPXQZ";
      List < String > list2 = new ArrayList < String > (Arrays.asList(decipher.split("")));

      System.out.println(decipher);

    } catch (IOException e) {
      e.printStackTrace();
    }
  }
}

在代码片段中，您可以看到字符串解密，它是英语中最常用的字母列表，按降序排列。因此，我想将文本文件中的字母Z与E交换。这样做的有效方式是什么？

Answer 1

按降序对ArrayList进行排序。创建字典/哈希表，其中键=字母，值=该字母在ArrayList中的索引位置。

从开头逐个字符（charRead）读取加密文本，并将每个字母替换为decipher[Hashtable[charRead]]

您需要将上面的伪代码更改为Java

Answer 2

一种方法是将字母频率对封装在Java对象中，表示字母频率。然后，您将为这些对象实现一个比较器，以便根据频率对它们进行排序。对于一个预先构建的实际字母频率列表，你也会做同样的事情，留下两个排序列表。

从这一点来看，一个有效的解决方案是在加密和解密的字母之间创建一个哈希映射，然后迭代字符串，用正确的值替换每个字符。这将给你一个“解密”版本的消息，尽管除非你有一个更大的加密文本体来处理，否则在这种仅基于频率的直接翻译中可能会有一些错误。

在自定义对象上创建比较器有一个很好的答案：按属性排序自定义对象的数组列表