Prev: The Huge Significance of the Vigenere Cipher in modern Cryptography.
Next: The Huge Significance of the Newline Character in modern Cryptography.
From: Mok-Kong Shen on 14 Jul 2010 17:38
Mok-Kong Shen wrote:
> Maaartin wrote:
>> Mok-Kong Shen wrote:
>>>> Continuing this idea you reinvent compression.
>>>
>>> Homophone is in the counter direction of compression!!
>>
>> Single character homophone in fact do expand the text. Trigram
>> homophones as you described them pack 3 chars into 2, this is a
>> compression, at least when compared to the most straightforward
>> representation using 3 bytes. Using good compression always leads to
>> homophony, otherwise the compressed text would be still compressible.
>
> I wrote "The space of trigram is 26^3=17576. Since 2^16=65536, ....".
> The space of 3 characters of the normal alphabet is 'expanded' to the
> full space of 16 bits.

Should this still be not clear enough, one could consider similar
homophone expansions to 3 or 4 bytes (24 or 32 bits) etc.

M. K. Shen
First  |  Prev  | 
Pages: 1 2
Prev: The Huge Significance of the Vigenere Cipher in modern Cryptography.
Next: The Huge Significance of the Newline Character in modern Cryptography.