X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=find_best_caesar_break_parameters.py;h=16f3bfad4f529f1ebbd27b6ef43c32379352ad6f;hb=457a86643d99b250419657090fe358d8c24c911b;hp=711cff0f5a3fbe7a10bcdc413da212b564700578;hpb=26d9d2228e47a6ff8b8696d37c0a8d6d6b906c67;p=cipher-tools.git diff --git a/find_best_caesar_break_parameters.py b/find_best_caesar_break_parameters.py index 711cff0..16f3bfa 100644 --- a/find_best_caesar_break_parameters.py +++ b/find_best_caesar_break_parameters.py @@ -1,31 +1,41 @@ import random +import collections from cipher import * +from cipherbreak import * - -corpus = sanitise(''.join([open('shakespeare.txt', 'r').read(), open('sherlock-holmes.txt', 'r').read(), open('war-and-peace.txt', 'r').read()])) +corpus = sanitise(''.join([open('shakespeare.txt', 'r').read(), + open('sherlock-holmes.txt', 'r').read(), + open('war-and-peace.txt', 'r').read()])) corpus_length = len(corpus) -scaled_english_counts = norms.scale(english_counts) - - -metrics = [norms.l1, norms.l2, norms.l3, norms.cosine_distance, norms.harmonic_mean, norms.geometric_mean] -corpus_frequencies = [normalised_english_counts, scaled_english_counts] -scalings = [norms.normalise, norms.scale] -message_lengths = [3000, 1000, 300, 100, 50, 30, 20, 10, 5] - -metric_names = ['l1', 'l2', 'l3', 'cosine_distance', 'harmonic_mean', 'geometric_mean'] -corpus_frequency_names = ['normalised_english_counts', 'scaled_english_counts'] -scaling_names = ['normalise', 'scale'] +euclidean_scaled_english_counts = norms.euclidean_scale(english_counts) + +metrics = [{'func': norms.l1, 'name': 'l1'}, + {'func': norms.l2, 'name': 'l2'}, + {'func': norms.l3, 'name': 'l3'}, + {'func': norms.cosine_distance, 'name': 'cosine_distance'}, + {'func': norms.harmonic_mean, 'name': 'harmonic_mean'}, + {'func': norms.geometric_mean, 'name': 'geometric_mean'}, + {'func': norms.inverse_log_pl, 'name': 'inverse_log_pl'}] +scalings = [{'corpus_frequency': normalised_english_counts, + 'scaling': norms.normalise, + 'name': 'normalised'}, + {'corpus_frequency': euclidean_scaled_english_counts, + 'scaling': norms.euclidean_scale, + 'name': 'euclidean_scaled'}, + {'corpus_frequency': normalised_english_counts, + 'scaling': norms.identity_scale, + 'name': 'normalised_with_identity'}] +message_lengths = [300, 100, 50, 30, 20, 10, 5] trials = 5000 scores = collections.defaultdict(int) -for metric in range(len(metrics)): - scores[metric_names[metric]] = collections.defaultdict(int) - for corpus_freqency in range(len(corpus_frequencies)): - scores[metric_names[metric]][corpus_frequency_names[corpus_freqency]] = collections.defaultdict(int) - for scaling in range(len(scalings)): - scores[metric_names[metric]][corpus_frequency_names[corpus_freqency]][scaling_names[scaling]] = collections.defaultdict(int) + +with open('caesar_break_parameter_trials.csv', 'w') as f: + print('metric,scaling,message_length,score', file = f) + for metric in metrics: + for scaling in scalings: for message_length in message_lengths: for i in range(trials): sample_start = random.randint(0, corpus_length - message_length) @@ -33,28 +43,14 @@ for metric in range(len(metrics)): key = random.randint(1, 25) sample_ciphertext = caesar_encipher(sample, key) (found_key, score) = caesar_break(sample_ciphertext, - metric=metrics[metric], - target_frequencies=corpus_frequencies[corpus_freqency], - message_frequency_scaling=scalings[scaling]) + metric=metric['func'], + target_counts=scaling['corpus_frequency'], + message_frequency_scaling=scaling['scaling']) if found_key == key: - scores[metric_names[metric]][corpus_frequency_names[corpus_freqency]][scaling_names[scaling]][message_length] += 1 - print(', '.join([metric_names[metric], - corpus_frequency_names[corpus_freqency], - scaling_names[scaling], + scores[(metric['name'], scaling['name'], message_length)] += 1 + print(', '.join([metric['name'], + scaling['name'], str(message_length), - str(scores[metric_names[metric]][corpus_frequency_names[corpus_freqency]][scaling_names[scaling]][message_length] / trials) ])) - - -with open('caesar_break_parameter_trials.csv', 'w') as f: - for metric in range(len(metrics)): - for corpus_freqency in range(len(corpus_frequencies)): - for scaling in range(len(scalings)): - for message_length in message_lengths: - print(', '.join([metric_names[metric], - corpus_frequency_names[corpus_freqency], - scaling_names[scaling], - str(message_length), - str(scores[metric_names[metric]][corpus_frequency_names[corpus_freqency]][scaling_names[scaling]][message_length] / trials) ]), - file=f) - - \ No newline at end of file + str(scores[(metric['name'], scaling['name'], message_length)] / trials) ]), + file = f) +print()