[Tremor] bit ordering used in Ogg Vorbis

[Segher Boessenkool]

> Ogg Vorbis, in the contrary, stores bits in the opposite way: from
> right to left, but still get bytes from left to right.
> ?
> Why did Vorbis choose a so counter intuitive convention (expecially
> when it comes to bits straddling on bytes).

Historical accident; when the problem was noticed, it was too
late to fix.

> Maybe my judgment is biased because of the existing other formats, but
> I can't figure out the logic behind chosing such a bit ordering...

In principal, it doesn't really matter.  But MSB-first is more
efficient for VLC decoding, which is used heavily in Vorbis.


Segher