Skip to main content

Table 1 Frequencies and estimated a priori probabilities for some small n-grams for the string 1010101001. When there is a large variation between the frequencies for each n-gram, the original string can be compressed using Huffman coding

From: Creating and detecting specious randomness

n

n-gram

frequency

\(p_{n}\)

1

0

5

0.5

1

5

0.5

2

00

0

0.0

01

1

0.2

10

4

0.8

11

0

0.0