Quick Reference

Of a string α. Any string β where α is the concatenation βγ for some string γ. Thus in coding theory, a word is said to be a prefix of another word if the former word matches the first symbols of the latter. See also prefix codes.

Subjects: Computing.

Reference entries