strings/frequency_finder.py · python/Python

代码拉取完成,页面将自动刷新

richgiteeai

Watch

不关注关注所有动态仅关注版本发行动态关注但不提醒动态

1 Star 0 Fork 324

python/Python

forked from 编程语言算法集/Python

代码 Issues 0 Pull Requests 0 Wiki 统计流水线

服务

加入 Gitee

与超过 1400万开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)

免费加入

已有帐号? 立即登录

文件

master

分支 (54)

管理

master

mypy-reality-check

Python-3.10-beta-1

bubble_sort

Fix-validate_initial_digits-of-credit_card_validator.py

long-running-tests

fix-project-euler-problem-15

mypy-project-euler-092-sol-1

Add-tests-to-morse_code.py

from-__future__-import-annotations

flake8-bugbear

is_ip_v4_address_valid.py

cclauss-patch-4

cclauss-patch-3

mypy_--install-types_--non-interactive

Write-for-current-Python

harris_corner.py

dhruvmanila-patch-1

refactor/action

fix/action

克隆/下载

HTTPS SSH SVN SVN+SSH 下载ZIP

提示

下载代码请复制以下命令到终端执行

为确保你提交的代码身份被 Gitee 正确识别,请执行以下命令完成配置

git config --global user.name userName 
git config --global user.email userEmail

初次使用 SSH 协议进行代码克隆、推送等操作时,需按下述提示完成 SSH 配置

1 生成 RSA 密钥

2 获取 RSA 公钥内容,并配置到 SSH公钥中

在 Gitee 上使用 SVN,请访问使用指南

使用 HTTPS 协议时,命令行会出现如下账号密码验证步骤。基于安全考虑,Gitee 建议配置并使用私人令牌替代登录密码进行克隆、推送等操作

Username for 'https://gitee.com': userName

Password for 'https://userName@gitee.com': # 私人令牌

分支 54

标签 0

Python

strings

frequency_finder.py

frequency_finder.py 2.33 KB

# Frequency Finder

# frequency taken from http://en.wikipedia.org/wiki/Letter_frequency
englishLetterFreq = {
 "E": 12.70,
 "T": 9.06,
 "A": 8.17,
 "O": 7.51,
 "I": 6.97,
 "N": 6.75,
 "S": 6.33,
 "H": 6.09,
 "R": 5.99,
 "D": 4.25,
 "L": 4.03,
 "C": 2.78,
 "U": 2.76,
 "M": 2.41,
 "W": 2.36,
 "F": 2.23,
 "G": 2.02,
 "Y": 1.97,
 "P": 1.93,
 "B": 1.29,
 "V": 0.98,
 "K": 0.77,
 "J": 0.15,
 "X": 0.15,
 "Q": 0.10,
 "Z": 0.07,
}
ETAOIN = "ETAOINSHRDLCUMWFGYPBVKJXQZ"
LETTERS = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

def getLetterCount(message):
 letterCount = {
 "A": 0,
 "B": 0,
 "C": 0,
 "D": 0,
 "E": 0,
 "F": 0,
 "G": 0,
 "H": 0,
 "I": 0,
 "J": 0,
 "K": 0,
 "L": 0,
 "M": 0,
 "N": 0,
 "O": 0,
 "P": 0,
 "Q": 0,
 "R": 0,
 "S": 0,
 "T": 0,
 "U": 0,
 "V": 0,
 "W": 0,
 "X": 0,
 "Y": 0,
 "Z": 0,
 }
 for letter in message.upper():
 if letter in LETTERS:
 letterCount[letter] += 1

return letterCount

def getItemAtIndexZero(x):
 return x[0]

def getFrequencyOrder(message):
 letterToFreq = getLetterCount(message)
 freqToLetter = {}
 for letter in LETTERS:
 if letterToFreq[letter] not in freqToLetter:
 freqToLetter[letterToFreq[letter]] = [letter]
 else:
 freqToLetter[letterToFreq[letter]].append(letter)

for freq in freqToLetter:
 freqToLetter[freq].sort(key=ETAOIN.find, reverse=True)
 freqToLetter[freq] = "".join(freqToLetter[freq])

freqPairs = list(freqToLetter.items())
 freqPairs.sort(key=getItemAtIndexZero, reverse=True)

freqOrder = []
 for freqPair in freqPairs:
 freqOrder.append(freqPair[1])

return "".join(freqOrder)

def englishFreqMatchScore(message):
 """
 >>> englishFreqMatchScore('Hello World')
 1
 """
 freqOrder = getFrequencyOrder(message)
 matchScore = 0
 for commonLetter in ETAOIN[:6]:
 if commonLetter in freqOrder[:6]:
 matchScore += 1

for uncommonLetter in ETAOIN[-6:]:
 if uncommonLetter in freqOrder[-6:]:
 matchScore += 1

return matchScore

if __name__ == "__main__":
 import doctest

doctest.testmod()

一键复制编辑原始数据按行查看历史

algobytewise 提交于 2021年03月21日 19:05 +08:00 . Move files to strings folder (#4283)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120

# Frequency Finder

# frequency taken from http://en.wikipedia.org/wiki/Letter_frequency
englishLetterFreq = {
 "E": 12.70,
 "T": 9.06,
 "A": 8.17,
 "O": 7.51,
 "I": 6.97,
 "N": 6.75,
 "S": 6.33,
 "H": 6.09,
 "R": 5.99,
 "D": 4.25,
 "L": 4.03,
 "C": 2.78,
 "U": 2.76,
 "M": 2.41,
 "W": 2.36,
 "F": 2.23,
 "G": 2.02,
 "Y": 1.97,
 "P": 1.93,
 "B": 1.29,
 "V": 0.98,
 "K": 0.77,
 "J": 0.15,
 "X": 0.15,
 "Q": 0.10,
 "Z": 0.07,
}
ETAOIN = "ETAOINSHRDLCUMWFGYPBVKJXQZ"
LETTERS = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"


def getLetterCount(message):
 letterCount = {
 "A": 0,
 "B": 0,
 "C": 0,
 "D": 0,
 "E": 0,
 "F": 0,
 "G": 0,
 "H": 0,
 "I": 0,
 "J": 0,
 "K": 0,
 "L": 0,
 "M": 0,
 "N": 0,
 "O": 0,
 "P": 0,
 "Q": 0,
 "R": 0,
 "S": 0,
 "T": 0,
 "U": 0,
 "V": 0,
 "W": 0,
 "X": 0,
 "Y": 0,
 "Z": 0,
 }
 for letter in message.upper():
 if letter in LETTERS:
 letterCount[letter] += 1

 return letterCount


def getItemAtIndexZero(x):
 return x[0]


def getFrequencyOrder(message):
 letterToFreq = getLetterCount(message)
 freqToLetter = {}
 for letter in LETTERS:
 if letterToFreq[letter] not in freqToLetter:
 freqToLetter[letterToFreq[letter]] = [letter]
 else:
 freqToLetter[letterToFreq[letter]].append(letter)

 for freq in freqToLetter:
 freqToLetter[freq].sort(key=ETAOIN.find, reverse=True)
 freqToLetter[freq] = "".join(freqToLetter[freq])

 freqPairs = list(freqToLetter.items())
 freqPairs.sort(key=getItemAtIndexZero, reverse=True)

 freqOrder = []
 for freqPair in freqPairs:
 freqOrder.append(freqPair[1])

 return "".join(freqOrder)


def englishFreqMatchScore(message):
 """
 >>> englishFreqMatchScore('Hello World')
 1
 """
 freqOrder = getFrequencyOrder(message)
 matchScore = 0
 for commonLetter in ETAOIN[:6]:
 if commonLetter in freqOrder[:6]:
 matchScore += 1

 for uncommonLetter in ETAOIN[-6:]:
 if uncommonLetter in freqOrder[-6:]:
 matchScore += 1

 return matchScore


if __name__ == "__main__":
 import doctest

 doctest.testmod()