Reply To: Stuff to do while you wait (with a message from Harry added)

[madness]

Morse code is for 19th-century throwbacks, amirite? Us hip modern folx
use prefix-free codes to transmit our messages. A prefix-free code is one
in which no codeword can be confused for the beginning of another codeword.

Here is an example. The code is a Huffman code for the 26 letters of English,
and is more efficient than ASCII or Bacon’s 5-digit binary code.

A 0001
B 001111
C 11001
D 1101
E 100
F 000001
G 000011
H 0110
I 0100
J 0000000101
K 00000000
L 00110
M 10111
N 0101
O 0010
P 001110
Q 00000001000
R 1010
S 0111
T 111
U 10110
V 0000001
W 11000
X 000000011
Y 000010
Z 00000001001

I encoded a short text with it. See if you can decode it.

000101101011000000100000110111000101011100100101101100010001110001001110
000110101110100110011011000110000110101110000100011101000010000001001000
111011101001011100010011000111010101000000010100000000011110010010110110
011101100001111010001111100100101011110111001001010011000001010110011110
011010000010010101000110001001110111001101000111011111010001111000111001
001010111001110101010001110111010000100101111011010000111010100010110011
000111011100100000010000010100010111010100010100001100101010101100111010
001010000110111101101100101100001110010010110110000111010100010110011001
001101011100111100001010111100000101010111001000000101101011000000100000
110111000101011100100101101010001010000110001010100010011000001100101010
010011101101011111011000000001100001100010001110100110100111100001011010
001000000101001101000101101011000000100000110111000101011100001100100001
101000110100110000001011100010111110011101011111110110110110001011110001
111101110100111000101011101001110101100011110011001000111011010011010100
010111101101000011100001001110100101000011011110011101100010110100000100
101010111011010011001001001010111111101010110110011110100001001010010000
001101110100010101001011110110101111010100110110110010111010001010111001
00001011001001011011000111

MD5 of text: ca70ea7b65a1c30a19e63d394204c847

Next, I made a new set of codewords. It is still prefix-free, but I won’t
tell you the codewords. It is not necessarily an efficient code, either.
I encoded another text. Let’s see if you can decode this:

011001111111111010110100111101101011010001000111100011110100101011010001
011010110110100111110100011111110100011110100111101111110001111010010101
101001011111010010111001110100111110010100111111100110110100110101101011
100111110100011111101011011110001101110111110111110100011000101101111010
101011001101111111110111010011101110100111000101011110011111110011111100
011110100101011010001101110001101010101101011101010101101011100110101101
110001010111000010110101111111001110100101011111111110100010110100111011
011111101111010010111011101001011101101011001111010011100010111101001111
011100111111100111010001111111111010110100111101101011010001000011111111
110101011110100011111110100111101011001111101000100111110011010110111100
111110011111101011010011000001011011110101101001011100111111100110110100
111001111111001110100111101011010001011010111110001011110100010011111001
101111010011101110100111100011110100101011010001000111101001111010110101
010110111000110011111110011101001011111010010111001110100111110010100111
111100110110100110101101011011001111111111010110100111101101011010001000
011110100111101010101101110001010110100110101100110111011101110100010111
111110010101001110001100110111101001111011011011100011110100011110100100
111111100111010011110101111100011110100101011010001000111101001111010110
101010110111000110011111110011101001011111010010111001110100111110010

MD5 of text: 18777338689eadab631d30ff6c755c5c