Encoding/decoding ranges of unsigned integers...
- From: d|dq <digital_don_quijote@xxxxxxxxx>
- Date: Wed, 17 Aug 2005 23:02:28 -0700
Here is the description of a problem:
Assume you have n integer ranges: [i, j], [k, l], [m, n]...
There is no particular order on the sequence of ranges. There is no gap in any of the ranges.
Is there a smart way to encode these ranges into a representation that would be both compact and efficient to encode/decode.
Before I go about and re-invent the wheel, I would like to know if there is a well known algorithm to accomplish this.
.
- Follow-Ups:
- Re: Encoding/decoding ranges of unsigned integers...
- From: Thomas
- Re: Encoding/decoding ranges of unsigned integers...
- From: John Reiser
- Re: Encoding/decoding ranges of unsigned integers...
- From: Willem
- Re: Encoding/decoding ranges of unsigned integers...
- Prev by Date: Re: gzip file ftp'ed as ascii...
- Next by Date: Re: gzip file ftp'ed as ascii...
- Previous by thread: Compression of very large images
- Next by thread: Re: Encoding/decoding ranges of unsigned integers...
- Index(es):
Relevant Pages
|