Like Tree1Likes
  • 1 Post By dnc_01

arithmetic coding - end of message symbol

This is a discussion on arithmetic coding - end of message symbol within the C Programming forums, part of the General Programming Boards category; Hi, I'm trying to write a generic arithmetic coder using partial prediction matching on a byte-by-byte basis, but am stuck ...

  1. #1
    Registered User
    Join Date
    Apr 2004
    Posts
    2

    arithmetic coding - end of message symbol

    Hi,

    I'm trying to write a generic arithmetic coder using partial prediction matching on a byte-by-byte basis, but am stuck on a pretty basic point.

    I understand that there are two approaches to letting the decoder know when we've reached the end of the message - either transmitting the number of bytes that were encoded at the start of the message, or by including a special symbol in the coded message to signify the end of the message.

    I don't understand how the latter is possible! Surely any byte that we might want to use as the end-of-message symbol could equally be a part of the message itself? i.e. we can't assign any of the 256 possible byte values as the end-of-message symbol, so how can an end-of-message symbol be transmitted?

    Thanks in advance for your help.

    Dave
    Laura Vargas likes this.

  2. #2
    Registered User
    Join Date
    Apr 2004
    Posts
    2
    Hello again,

    I've figured this out now (should really have engaged my brain before posting here!!)

    Sorry for wasting anybody's time!

    Dave

  3. #3
    Its not rocket science vasanth's Avatar
    Join Date
    Jan 2002
    Posts
    1,683
    well can you share your solution.. I am also interested...

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Dikumud
    By maxorator in forum C++ Programming
    Replies: 1
    Last Post: 10-01-2005, 07:39 AM
  2. Suggestions
    By Drew in forum C++ Programming
    Replies: 1
    Last Post: 09-19-2003, 04:13 PM
  3. Next Question...
    By Azmeos in forum C++ Programming
    Replies: 3
    Last Post: 06-06-2003, 03:40 PM
  4. Tab Controls - API
    By -KEN- in forum Windows Programming
    Replies: 7
    Last Post: 06-02-2002, 10:44 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21