Intradependent encodings can be compressed

https://arbital.com/p/3x3

by Nate Soares May 29 2016 updated May 29 2016


Given an encoding scheme which gives an Intradependent encoding of a message we can in principle design a more efficient coding that gives a shorter encoding of For example, encodes 8-letter English words as a series of letters, is aardvark, then is intradependent (because you already know what the message is by the time you've seen "aardv"), so you can define an alternative encoding which encodes "aardvark" as just "aardv", thereby saving three letters.

The practice of taking an intradependent encoding and finding a more efficient one is known as [compression].