Member Avatar for lord12

A code is ambiguous when there exists a message using that code that can be partitioned into
different sequences of code words. In other words, in an ambiguous code a message may have
more than one meaning. For example, consider the binary alphabet, composed of symbols
{0,1}. For the code composed of the words {10, 01, 101} the message 10101 can be understood as 10-101 or 101-01 and therefore the code is ambiguous. On the other hand, for the code composed of the words {01, 10, 011} no ambiguous message exists and therefore the code is unambiguous.

I dont' understand how 11011 cannot be interpreted as 11-011 and 110-11. Isn't this ambiguous?

  • 3 Contributors
  • 4 Replies
  • 187 Views
  • 7 Hours Discussion Span
  • Latest Post Latest Post by VernonDozier

Recommended Answers

All 4 Replies

Member Avatar for VernonDozier

Neither 11 nor 110 is a legal word in your word set of {01, 10, 011} so neither 11-011 nor 110-11 are legal messages. Am I misunderstanding the rules?

Member Avatar for lord12

thanks!

Member Avatar for roshanxi

hi i am new to java.can u plz kindly tell me how to use conditions in case of a switch in java?

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.