Vigenere cipher breaking now with frequency analysis

Merge branch 'master' into neil

Changed norms.normalise to sum elements to one (e.g. probabilities). Index of coincidence still not working properly

Tidyied imports, removed use of itertools.repeat

Fixed vigenere break tests

Split breaking routines out into a separate file. Column transposition now uses as set of transpositions rather than keywords (so keywords with equivalent transpositions are only tested once).

Done Vigenere ciphers and breaking wth a keyword dictionary. Solved challenge 5

Added files for challenge 5

Using ngram length for scytale break

Merge branch 'columns' into neil

Tidying

Test for column transposition break now done

Merge branch 'neil' of git.njae.me.uk:national-cipher-challenge into neil

Added Mona Lisa specific dictionary

Merge branch 'neil' of git.njae.me.uk:national-cipher-challenge into neil

Tidyied use of flag in calling column transposition worker

Used a list comprehension in transpositions_of, refactored column transposition en-/de- cipher

Column transposition working, needs more tests

Column transposition written but untested

Done challenge 4

Changed sanitise and segment to cope with capital letters

Changed frequencies procedure to use a Counter object

Added keyword dictionary

Added challenge 3 files

Done challenge 3, added list of solutions

More whitespace and line length tidying

Few more whitespace tweaks

Fixed whitespace and line lengths

Comment tidying

Tuned default chunksize for keyword break

Merge branch 'multiprocessing' into neil

Multiprocessing now working

Now using the built-in functools.lru_cache instead of my own memo function

Multiprocessing seems to work, but doesn't return a result

Done scytale breaking

Scytale fixed by padding message during enciphering and assuming all rows are the same length during deciphering.

Scytale enciphering working, but have to think about what to do with a 16 character message and a 5-row scytale

Simplified affine ciphers

Fixed typo

Done affine ciphers and breaking them, done challenge 2

Tidied affine cipher and decipher

Added 2013 challenge 2 files

Affine letter enciphering working

2013 Challenge 2 done.

Added text splitting and combining functions

Added notes on using timeit

Increased recursion limit in segment.py

Removed needless parameter from segment.py

Segmentation working, though hits recursion limit for texts longer than 250 characters

Added another mode to keyword cipher.

Word segmentation not working, but it's now late...

Added some test cases and refactored keyword cipher out into a separate function

Tidied up ignored files

Merge branch 'master' of git.njae.me.uk:national-cipher-challenge

Added .gitignore file

Updated .gitignore to ignore .pyc files

Fixed numeric accuracy in doctests

Keyword ciphers now wrap the alphabet

Done keyword ciphers and breaking

Added a test for ngrams

Done one-based affine ciphers, and breaking them.

Tidied files

Can now break Caesar ciphers

Refactored out sanitise, added loading of English letter counts

Added challenge 1 ciphetexts

Challenge 1 done

Removed spurious affine tests

Affine ciphers enciphered, deciphered, and broken. Still needs testing.

Fixed whitespace typo

Fixed bug in Caesar break, added tests.

Fixed bugs in geometric and harmonic means, added some tests.

Added experiment for checking which metrics work best for using unigram frequency analysis for breaking Caesar ciphers

Pulled out the norms into a separate file, corrected a bug in normalise, redid the tests.

Can now do frequency analysis

Created Neil's branch

Initial import