Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

some stats/comp sci

Name: Anonymous 2012-10-23 4:56

How does one get optimal delta/golumn encoding on a sorted list of a given distribution?

Making the K for the golumn distribution the same as the expected value of the given distribution is apparently sub-optimal.

Name: Anonymous 2012-10-23 4:58

Should I be posting this to /sci/ ?

Name: Anonymous 2012-10-23 5:01

>>2
You should be inserting cucumbers into your anus.

Name: Anonymous 2012-10-23 5:06

ugh

>>1

s/golumn/given/2

Name: Anonymous 2012-10-23 5:11

What is the K?

Name: Anonymous 2012-10-23 5:20

>>5
Potassium, obviously.

Name: Anonymous 2012-10-23 5:51

>>5
Minimum number of bits used for representation of the golumn encoded integers.

Name: Anonymous 2012-10-23 7:15

>>7
Preciousss golumn encoded integers.

Name: Anonymous 2012-10-23 8:20

https://en.wikipedia.org/wiki/Elias_delta_coding
https://en.wikipedia.org/wiki/Golomb_coding

Anyway, if you have sorted integers x₀ to x_n-1 from X, just use arithmetic coding with the probability for x_i from the distribution of the minimum of n - i random variables from X_{≥ x_i-1}.

some stats/comp sci

1 Name: Anonymous 2012-10-23 4:56

2 Name: Anonymous 2012-10-23 4:58

3 Name: Anonymous 2012-10-23 5:01

4 Name: Anonymous 2012-10-23 5:06

5 Name: Anonymous 2012-10-23 5:11

6 Name: Anonymous 2012-10-23 5:20

7 Name: Anonymous 2012-10-23 5:51

8 Name: Anonymous 2012-10-23 7:15

9 Name: Anonymous 2012-10-23 8:20