Sign Up

Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.

Have an account? Sign In

Have an account? Sign In Now

Sign In

Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.

Sign Up Here

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

You must login to ask a question.

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Please briefly explain why you feel this user should be reported.

Sign InSign Up

The Archive Base

The Archive Base Logo The Archive Base Logo

The Archive Base Navigation

  • SEARCH
  • Home
  • About Us
  • Blog
  • Contact Us
Search
Ask A Question

Mobile menu

Close
Ask a Question
  • Home
  • Add group
  • Groups page
  • Feed
  • User Profile
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Buy Points
  • Users
  • Help
  • Buy Theme
  • SEARCH
Home/ Questions/Q 7663495
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Editorial Team
Asked: May 31, 20262026-05-31T14:04:19+00:00 2026-05-31T14:04:19+00:00

Suppose the source alphabet is a, b, c with a as the termination symbol

  • 0

Suppose the source alphabet is a, b, c with a as the termination symbol and so the unit interval is correspondingly divided as
[0, P(a), P(a)+P(b), 1].

Strings consisting of a bunch of b’s and c’s ending with an a (the termination symbol) are valid for encoding. Strings with an a in middle are considered invalid for encoding.

So its easy to construct strings with encodings lying in the interval [P(a), 1). But does arithmetic coding assign any string an encoding in the interval [0, P(a))? Would the empty string qualify as being encoded to a bitstring lying in [0, P(a))? Since the empty string can be thought of as the string “a” or as just the termination symbol.

Since devoting space to encoding the empty string would seem pointless why not have the first division of the unit interval be
[0, (P(b)-P(a))/(1-P(a)), 1] which corresponds to mapping [P(a), P(a)+P(b), 1] to fill up the unit interval. Then subsequent refining divisions would use [0, P(a), P(a)+P(b), 1] as usual.

  • 1 1 Answer
  • 0 Views
  • 0 Followers
  • 0
Share
  • Facebook
  • Report

Leave an answer
Cancel reply

You must login to add an answer.

Forgot Password?

Need An Account, Sign Up Here

1 Answer

  • Voted
  • Oldest
  • Recent
  • Random
  1. Editorial Team
    Editorial Team
    2026-05-31T14:04:20+00:00Added an answer on May 31, 2026 at 2:04 pm

    Yes, the empty string would be in that interval (ie, 0). This is redundant in that you can also infer that the string is zero-length from the length of the encoded representation, so you could exclude it. More generally, if you can infer that any symbol is impossible, based on previous portions of the string, then you can exclude it (giving the other symbols more of the interval) and save a little space. But if the only case in which you do this is with the first symbol, then the space saving is likely to be too negligible to justify the complexity of an extra special case.

    • 0
    • Reply
    • Share
      Share
      • Share on Facebook
      • Share on Twitter
      • Share on LinkedIn
      • Share on WhatsApp
      • Report

Sidebar

Related Questions

Suppose I have a source file open and I launch a shell. I can
Suppose I have a source file that is 18218 bytes. I open the file
Suppose I have a VC++ project containing number of Source (.cpp) files (e.g. 5),
Suppose I have two lists that holds the list of source file names and
Suppose I have Project X under closed source. It references/links to component Y which
Suppose I wanted to create an open source Windows Forms project written in .NET.
In the source code I suppose there's a table object, but how are the
Suppose we have an ItemsControl, which is bounded to a source. Is there any
Let's suppose I've got an image which shows its source in a scaled way,
Suppose I compile a source file file which contains this piece of code, struct

Explore

  • Home
  • Add group
  • Groups page
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Users
  • Help
  • SEARCH

Footer

© 2021 The Archive Base. All Rights Reserved
With Love by The Archive Base

Insert/edit link

Enter the destination URL

Or link to existing content

    No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.