Subversion Repositories Code-Repo

Compare Revisions

Regard whitespace Rev 139 → Rev 140

/Classwork/MATH4175 - Cryptography 1/Frequency Counter.py
0,0 → 1,58
import string, re
 
common_digram = ['TH','HE','IN','ER','AN','RE','ED','ON','ES','ST','EN','AT','TO','NT','HA','ND','OU','EA','NG','AS','OR','TI','IS','ET','IT','AR','TE','SE','HI','OF']
common_trigram = ['THE','ING','AND','HER','ERE','ENT','THA','NTH','WAS','ETH','FOR','DTH']
 
def print_frequency(str, num_chars):
# Calculate the frequency of 'num_chars' characters in 'str'
frequency = dict()
for i in range(0,len(str)+1-num_chars):
result = input_stripped.count(input_stripped[i:i+num_chars])
if result != 0:
if input_stripped[i:i+num_chars] not in frequency:
frequency[input_stripped[i:i+num_chars]] = 1
else:
frequency[input_stripped[i:i+num_chars]] += 1
 
# Print out the frequency in decreasing order
m = max(frequency.values())
while m > 0:
if m in frequency.values():
print m,':',
for entry in frequency:
if frequency[entry] == m:
print entry,
print
m = m - 1
 
if __name__ == '__main__':
# input = raw_input("Enter string: ")
input = 'XKJUROWMLLPXWZNPIMBVBQJCNOWXPCCHHVVFVSLLFVXHAZITYXOHULX \
QOJAXELXZXMYJAQFSTSRULHHUCDSKBXKNJQIDALLPQSLLUHIAQFPBPC \
IDSVCIHWHWEWTHBTXRLJNRSNCIHUVFFUXVOUKJLJSWMAQFVJWJSDYLJ \
OGJXDBOXAJULTUCPZMPLIWMLUBZXVOODYBAFDSKXGQFADSHXNXEHSAR \
UOJAQFPFKNDHSAAFVULLUWTAQFRUPWJRSZXGPFUTJQIYNRXNYNTWMHC'
# Remove all whitespace from the input string
input_stripped = re.sub('\s', '', input)
# Print out the sample size
sample_size = len(input_stripped)
print "Sample Size:", sample_size
# Print out the letter frequency and % for each letter
print "Letter Frequency Count:"
for letter in string.uppercase:
count = input_stripped.count(letter)
print "{0} : {1:<2} : {2:.2}".format(letter,count,float(count)/float(sample_size))
 
# Print out the sorted frequency for letters
print "Letter Frequency Count (Sorted):"
print_frequency(input_stripped, 1)
 
# Print out the sorted frequency for digrams
print "Digram Frequency Count:"
print_frequency(input_stripped, 2)
 
# Print out the sorted frequency for trigrams
print "Trigram Frequency Count:"
print_frequency(input_stripped, 3)