what is prefix free code?

Prefix code or prefix free code is an encoding scheme where no codeword is a prefix of another codeword.

Lets see another example Q={011, 110100, 0101 }

here none of the codewords is a prefix of any codewords of the code Q.

So Q code is a prefix code of prefix free code.

 

Leave a Reply

Your email address will not be published. Required fields are marked *