Uniquely decodable

cosmos 25th August 2017 at 12:10am

A Code is called niquely decodable if its extension is nonsingular (see definitions at Code). Basically, if there is a unique decoding of the encoded message; any encoded string in a uniquely decodable code has only one possible source string producing it.