English language utilities for cryptographic purposes.

Redefined classes

redef class Sys

crapto :: english_utils $ Sys

The main class of the program.
redef abstract class Text

crapto :: english_utils $ Text

High-level abstraction for all text representations

All class definitions

redef class Sys

crapto :: english_utils $ Sys

The main class of the program.
redef abstract class Text

crapto :: english_utils $ Text

High-level abstraction for all text representations
package_diagram crapto::english_utils english_utils core core crapto::english_utils->core crapto::xor xor crapto::xor->crapto::english_utils crapto::crapto crapto crapto::crapto->crapto::xor crapto::crapto... ... crapto::crapto...->crapto::crapto

Ancestors

module abstract_collection

core :: abstract_collection

Abstract collection classes and services.
module abstract_text

core :: abstract_text

Abstract class for manipulation of sequences of characters
module array

core :: array

This module introduces the standard array structure.
module bitset

core :: bitset

Services to handle BitSet
module bytes

core :: bytes

Services for byte streams and arrays
module circular_array

core :: circular_array

Efficient data structure to access both end of the sequence.
module codec_base

core :: codec_base

Base for codecs to use with streams
module codecs

core :: codecs

Group module for all codec-related manipulations
module collection

core :: collection

This module define several collection classes.
module environ

core :: environ

Access to the environment variables of the process
module error

core :: error

Standard error-management infrastructure.
module exec

core :: exec

Invocation and management of operating system sub-processes.
module file

core :: file

File manipulations (create, read, write, etc.)
module fixed_ints

core :: fixed_ints

Basic integers of fixed-precision
module fixed_ints_text

core :: fixed_ints_text

Text services to complement fixed_ints
module flat

core :: flat

All the array-based text representations
module gc

core :: gc

Access to the Nit internal garbage collection mechanism
module hash_collection

core :: hash_collection

Introduce HashMap and HashSet.
module iso8859_1

core :: iso8859_1

Codec for ISO8859-1 I/O
module kernel

core :: kernel

Most basic classes and methods.
module list

core :: list

This module handle double linked lists
module math

core :: math

Mathematical operations
module native

core :: native

Native structures for text and bytes
module numeric

core :: numeric

Advanced services for Numeric types
module protocol

core :: protocol

module queue

core :: queue

Queuing data structures and wrappers
module range

core :: range

Module for range of discrete objects.
module re

core :: re

Regular expression support for all services based on Pattern
module ropes

core :: ropes

Tree-based representation of a String.
module sorter

core :: sorter

This module contains classes used to compare things and sorts arrays.
module stream

core :: stream

Input and output streams of characters
module text

core :: text

All the classes and methods related to the manipulation of text entities
module time

core :: time

Management of time and dates
module union_find

core :: union_find

union–find algorithm using an efficient disjoint-set data structure
module utf8

core :: utf8

Codec for UTF-8 I/O

Parents

module core

core :: core

Standard classes and methods used by default by Nit programs and libraries.

Children

module xor

crapto :: xor

Cryptographic attacks and utilities for XOR-based algorithms.

Descendants

module a_star-m

a_star-m

module crapto

crapto :: crapto

Cryptographic attacks and utilities.
# English language utilities for cryptographic purposes.
module english_utils

redef class Sys
	# English letter frequency map
	var english_freqs: HashMap[Char, Float] is lazy do
		var freqs = new HashMap[Char, Float]

		freqs['a'] = 0.0651738
		freqs['b'] = 0.0124248
		freqs['c'] = 0.0217339
		freqs['d'] = 0.0349835
		freqs['e'] = 0.1041442
		freqs['f'] = 0.0197881
		freqs['g'] = 0.0158610
		freqs['h'] = 0.0492888
		freqs['i'] = 0.0558094
		freqs['j'] = 0.0009033
		freqs['k'] = 0.0050529
		freqs['l'] = 0.0331490
		freqs['m'] = 0.0202124
		freqs['n'] = 0.0564513
		freqs['o'] = 0.0596302
		freqs['p'] = 0.0137645
		freqs['q'] = 0.0008606
		freqs['r'] = 0.0497563
		freqs['s'] = 0.0515760
		freqs['t'] = 0.0729357
		freqs['u'] = 0.0225134
		freqs['v'] = 0.0082903
		freqs['w'] = 0.0171272
		freqs['x'] = 0.0013692
		freqs['y'] = 0.0145984
		freqs['z'] = 0.0007836
		freqs[' '] = 0.1918182

		return freqs
	end
end

redef class Text

	# Score `self` according to english's letter frequency.
	# This function is useful mainly for cryptography but could happen to be helpful
	# elsewhere.
	#
	#     assert "aaaa".english_scoring > "bbbb".english_scoring
	fun english_scoring: Float do

		var freqs = english_freqs
		var score = 0.0

		for c in self do
			c = c.to_lower
			var points = freqs.get_or_null(c)
			if points != null then
				score += points
			end
		end

		return score

	end
end
lib/crapto/english_utils.nit:17,1--80,3