Bash 脚本对独特字母和重复字母对的频率分析我应该如何构建这个脚本？

Question

好的，第一篇文章..

所以我有这个任务来手动解密密码，但我也想自动化这个过程一点，如果不是全部，至少有几个部分，所以我浏览了一下，发现了一些 sed 和 awk oneliners 来做有些事情我想做，但不是我想要/需要的全部。

有一些网站可以做我想做的事情，但由于某种原因我真的想在 bash 中做，只是因为我想更好地理解它，这样:)

该脚本将采用文件名作为参数并输出另一个文件例如完成后的 solution$1。

if [ -e "$PWD/$1" ]; then
 echo "$1 exists"
else
  echo "$1 doesnt exists"   
fi

将启动脚本以查看参数中的文件是否存在。

然后我发现这个班轮

sed -e "s/./\0\n/g" $1 | while read c;do echo -n "$c"  ; done

工作正常，但我需要每个字母出现的次数，我真的不知道如何做到这一点。

这是我试图或多或少实现的目标 http://25yearsofprogramming.com/fun/ciphers.htm 用于计算唯一字母出现次数等。

然后我需要将所有字母都小写。

之后我看到脚本在做这些事情.. - 扫描字典文件以查找特定模式和单词大小的下标 字越大越好。 例如：假设解决方案是单词“apparel”，加密单词是“zxxzgvk” 是否有正则表达式方法来表达比较这两个单词并在字典文件中列出单词“apparel”的模式，因为“appa”和“zxxz”是相似的模式，并且“zxxzgvk”与“apparel”的长度相似

1. 这可以部分完成吗？这样看待问题是否现实，还是牵强？

   • 另一个下标，它从前一个输出单词中获取找到的字母并进行交换 密码中的字母。

交换的字母将变为大写，以便随着时间的推移进行区分。

然后我必须弄清楚如何继续重新扫描新找到的单词，看看它们是否部分或全部在字典文件中找到，然后交换更多字母。

1. 过去有没有人见过这个问题，并尝试用文字模式来解决它 就像我所描述的那样，还是这太复杂了？

2. 我应该记录任何掉期吗？

也许只是扫描所有加密的单词并在我进行时交换然后再进行一次扫描 在第一次扫描时有约束不改变大写字母（实际上是为了将它们用作更精确的模式..！）

有人用另一种语言做过一些类似的脚本/程序吗？如果有的话是哪一个？也许我可以以某种方式联系起来:)

也许我们可以利用您对您如何构思代码的见解。

我很乐意包含我已解码的密码和尚未解码的密码:)

再次强调，我的任务重点不是执行此脚本，而只是解析密码。但是编写脚本或者至少尝试看看如何执行此脚本确实可以帮助我更多地了解如何从代码角度进行思考。请随时为我指出正确的方向！

密码本身基于简单的字母替换。

我在这里做了一个pastebin，代码为:) http://pastebin.com/UEQDsbPk

在伪代码中我的看法是：

• 在参数中使用输入文件名和可选的第二个文件名（字典）调用程序
• 验证输入文件是否存在并且不为空
• 读取文件的内容并在屏幕上回显它
• 转换为小写
• 扫描文本并计算数量对每个字母进行频率分析
• 询问用户文本应该是什么语言（默认英语）
• 使用响应指定哪个字母频率用作基线
• 交换与大写频率分析相对应的字母..
• 打印更改的内容屏幕上的文档
• 要求用户交换加密文本中的字母（
• 如果用户提供了字典文件作为第二个参数）
• ，然后扫描密码中的单词并找到较大的单词，
• 在字典中查找具有相似模式的单词（某些字母重复字母）文件
• 在屏幕上列出结果如果有任何
• 提议交换密码中对应的字母
• 在屏幕上打印修改后的密码
• 再次要求交换字母或找到更多相似的单词

或多或少是我看到的脚本结构的方式。

1. 你看到我应该补充什么吗？我错过了什么吗？

希望这次修改后的版本大家能够更加清晰！

Answer 1

坦白说，Tl，博士。对于我发现的唯一问题 - 答案是肯定的:) 请将其分成较小的任务，我们将很乐意为您提供帮助 - 如果您之前找不到这些较小问题的答案。

如果你能把它写成伪代码，那就更容易了。 unix 中有各种文本操作的东西。采用的方法取决于您的文本有多大。我相信它们没有那么大，否则你会使用一些编译语言。

例如，简单但昂贵的 gawk 方法来计算频率：

awk -F "" '{for(i=1;i<=NF;i++) freq[$i]++;}END{for(i in freq) printf("%c %d\n", i, freq[i]);}'

至于音译，有 tr 实用程序。您可以伪造然后将每种情况下的实际字符串传递给它（这对于类似凯撒的密码来说是正确的）。

Answer 2

grep -o . inputfile | sort | uniq -c | sort -rn

例子：

$ echo 'aAAbbbBBBB123AB' | grep -o . | sort | uniq -c | sort -rn
  5 B
  3 b
  3 A
  1 a
  1 3
  1 2
  1 1