Topic summary
Uniquely decodable code
Extracted from the Wikipedia article Variable-length encoding.
Uniquely decodable codes
A code is uniquely decodable if its extension is § non-singular. Whether a given code is uniquely decodable can be decided with the Sardinas–Patterson algorithm.