What’s a prefix code?

Prefix codes use binary code to represent letters and characters, with binary trees used to translate them. This reduces the amount of storage space required, with single bits used for frequently occurring characters and multiple bits for infrequent ones. Binary trees can increase storage space by up to 50%. A prefix code is the binary […]

Skip to content