Re: Encoding/decoding ranges of unsigned integers...
> 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.
If "no gap" implies that the given intervals are a partition
(disjoint cover) of the interval [min(i,k,m,...), max(j,l,n,...)]:
Sort the intervals, then encode one of the endpoints of
the large interval, and the ordered sequence of lengths
of the sorted subintervals.
--
.
Relevant Pages
- Re: Encoding/decoding ranges of unsigned integers...
... There is no particular order on the sequence of ranges. ... There is no gap in any of the ranges. ... But tag tree coding is quite a common method to encode large arrays of integers. ...
(comp.compression) - Encoding/decoding ranges of unsigned integers...
... 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 ...
(comp.compression) - Re: Most valuable poster
... nylonase or lactase evolution examples. ... residues), you have the ability, so you say, to tell us *exactly* what ... the average gap size is based on the size of the end product. ... recognizable sequence homologs or recognizable intermediate functions. ...
(talk.origins) - Re: The last ancestor of all life
... binds, in an beneficial way, to a particular protein antigen sequence. ... antibody binding to the antigen will be rewarded with improved ... differences that produce the gap problem for evolution. ...
(talk.origins) - Re: Richard says Howard Hershey is wrong
... cytochrome c, the only sequence you have presented actual data for, is ... It is neither an "average" nor is it "gap ... isn't "average gap size" at all. ... "sequence specificity" as cytochrome c. ...
(talk.origins) |
|
