Prefixes and encoding