You are here:-->View note-->View question

What are prefix and suffix codes?

Explain with example for each one.

By:scribed

Taged users:
|Rajiv|Jhon|arunwebber

Likes:
Be first to like this question

Dislikes:
Be first to dislike this question
Talk about this

Edit|Delete|Like|Dislike|

Answers

prefix code is a type of code system (typically a variable-length code) distinguished by its possession of the "prefix property", which requires that there is no whole code word in the system that is a prefix (initial segment) of any other code word in the system. For example, a code with code words {9, 55} has the prefix property; a code consisting of {9, 5, 59, 55} does not, because "5" is a prefix of "59" and also of "55". A prefix code is a uniquely decodable code: a receiver can identify each word without requiring a special marker between words. However, there are uniquely decodable codes that are not prefix codes; for instance, the reverse of a prefix code is a suffix code and is also uniquely decodable 

batsam22

Likes:
Be first to like this answer

Dislikes:
Be first to dislike this answer
Talk about this
Once you have earned teacher badge you can edit this Answer.
Delete|Like|Dislike|
------------------------------------

You dont have permission to add an answer herePlease see this