IndexOfCoincidence - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


StringTools

  

IndexOfCoincidence

  

compute the arithmetic mean of the characters (bytes) in a string

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IndexOfCoincidence( s )

Parameters

s

-

Maple string

Description

• 

The IndexOfCoincidence(s) command returns the index of coincidence of a sample s of text. It can be defined by the formula addfchfch1,ch=Ι1..255nn1 where, for each character ch, fch is the frequency with which ch occurs in the input string.

• 

The index of coincidence is returned as a floating point number, and the calculation is carried out at hardware precision.

• 

In elementary cryptanalysis, the index of coincidence is often used in conjunction with the Kasiski test to attempt to determine the number of alphabets used in a polyalphabetic substitution cipher.

• 

All of the StringTools package commands treat strings as (null-terminated) sequences of 8-bit (ASCII) characters.  Thus, there is no support for multibyte character encodings, such as unicode encodings.

Examples

withStringTools:

IndexOfCoincidencefoo

0.333333333333333315

(1)

IndexOfCoincidenceRandom100000

0.00392208322083220824

(2)

See Also

string

StringTools

StringTools[Kasiski]