Re: Nested interval tree encoding

On Jul 3, 2:01 pm, Tegiri Nenashi <TegiriNena...@xxxxxxxxx> wrote:
On Jul 3, 10:04 am, "Eric DeCosta" <edeco...@xxxxxxxxxxxxx> wrote:
Would using reversed continued fractions avoid this?

Then, there is matrix encoding which is essentially the same as
continued fractions but IMO provide more insight:http://www.sigmod.org/sigmod/record/issues/0506/p47-article-tropashko...

Oh, as you are asking about reversed continued fractions, you are
certainly aware of the above article. To expand the answer, a version
of matrix encoding with atomic matrices of the kind:

[n -1]
[ ]
[1 0]

correspond to reverse continued fractions. Details are in chapter 5 of
“SQL Design Patterns” book.
.

Relevant Pages

  • Re: Nested interval tree encoding
    ... continued fractions but IMO provide more ... Oh, as you are asking about reversed continued fractions, you are ... ?SQL Design Patterns? ...
    (comp.databases.theory)
  • Re: Compressing a list of integers
    ... Typos corrections: ... > you can expand log2into continuous fractions ... > you can expand log2into continued fractions ... > which gives you cointinuous fractions ...
    (comp.compression)
  • Re: Optimal encoding of monotonic integer sequences
    ... Typos corrections: ... > you can expand log2into continuous fractions ... > you can expand log2into continued fractions ... > which gives you cointinuous fractions ...
    (sci.math)
Loading