Hello everyone, I came across these boards while doing some research for a class I'm in. The topic of a paper I've got to write are the algorithms used in flac or ogg vorbis. I've got some stuff that I've found online, but nothing that really describes the algorithm in depth. I know flac uses some variation on Huffman codes, but there's got be more to it than that.
My professor also requires at least one professional, peer reviewed article. I've got acess to pretty much anything through the university library, but I've had no luck so far. Does anyone know of anything written on these two algorithms?
did you see http://flac.sourceforge.net/format.html (http://flac.sourceforge.net/format.html) yet?
If you're not very familiar with Rice coding and similar codings, you may want to have a look at the following paper:
Punctured Elias Codes for variable-length coding of the integers
Peter Fenwick, 5 december 1996
http://www.cs.auckland.ac.nz/~peter-f/ (http://www.cs.auckland.ac.nz/~peter-f/)
http://citeseer.nj.nec.com/fenwick96punctured.html (http://citeseer.nj.nec.com/fenwick96punctured.html)
And don't be mislead by the title, it discusses several codes.
http://www.xiph.org/ogg/vorbis/doc/Vorbis_I_spec.html (http://www.xiph.org/ogg/vorbis/doc/Vorbis_I_spec.html)
just to make sure you have seen this (you most likely have)