gosu 0.7.16 → 0.7.17

data/dependencies/libvorbis/doc/xml/09-helper.xml

@@ -1,211 +0,0 @@
-<?xml version="1.0" standalone="no"?>
-<!DOCTYPE section PUBLIC "-//OASIS//DTD DocBook XML V4.2//EN"
-                "http://www.oasis-open.org/docbook/xml/4.2/docbookx.dtd" [
-
-]>
-
-<section id="vorbis-spec-helper">
-<sectioninfo>
-<releaseinfo>
- $Id: 09-helper.xml 7186 2004-07-20 07:19:25Z xiphmont $
-</releaseinfo>
-</sectioninfo>
-<title>Helper equations</title>
-
-<section>
-<title>Overview</title>
-
-<para>
-The equations below are used in multiple places by the Vorbis codec
-specification.  Rather than cluttering up the main specification
-documents, they are defined here and referenced where appropriate.
-</para>
-
-</section>
-
-<section>
-<title>Functions</title>
-
-<section id="vorbis-spec-ilog">
-<title>ilog</title>
-
-<para>
-The "ilog(x)" function returns the position number (1 through n) of the highest set bit in the two's complement integer value
-<varname>[x]</varname>.  Values of <varname>[x]</varname> less than zero are defined to return zero.</para>
-
-<programlisting>
-  1) [return_value] = 0;
-  2) if ( [x] is greater than zero ){
-      
-       3) increment [return_value];
-       4) logical shift [x] one bit to the right, padding the MSb with zero
-       5) repeat at step 2)
-
-     }
-
-   6) done
-</programlisting>
-
-<para>
-Examples:
-
-<itemizedlist>
- <listitem><simpara>ilog(0) = 0;</simpara></listitem>
- <listitem><simpara>ilog(1) = 1;</simpara></listitem>
- <listitem><simpara>ilog(2) = 2;</simpara></listitem>
- <listitem><simpara>ilog(3) = 2;</simpara></listitem>
- <listitem><simpara>ilog(4) = 3;</simpara></listitem>
- <listitem><simpara>ilog(7) = 3;</simpara></listitem>
- <listitem><simpara>ilog(negative number) = 0;</simpara></listitem>
-</itemizedlist>
-</para>
-
-</section>
-
-<section id="vorbis-spec-float32_unpack">
-<title>float32_unpack</title>
-
-<para>
-"float32_unpack(x)" is intended to translate the packed binary
-representation of a Vorbis codebook float value into the
-representation used by the decoder for floating point numbers.  For
-purposes of this example, we will unpack a Vorbis float32 into a
-host-native floating point number.</para>
-
-<programlisting>
-  1) [mantissa] = [x] bitwise AND 0x1fffff (unsigned result)
-  2) [sign] = [x] bitwise AND 0x80000000 (unsigned result)
-  3) [exponent] = ( [x] bitwise AND 0x7fe00000) shifted right 21 bits (unsigned result)
-  4) if ( [sign] is nonzero ) then negate [mantissa]
-  5) return [mantissa] * ( 2 ^ ( [exponent] - 788 ) )
-</programlisting>
-
-</section>
-
-<section id="vorbis-spec-lookup1_values">
-<title>lookup1_values</title>
-
-<para>
-"lookup1_values(codebook_entries,codebook_dimensions)" is used to
-compute the correct length of the value index for a codebook VQ lookup
-table of lookup type 1.  The values on this list are permuted to
-construct the VQ vector lookup table of size
-<varname>[codebook_entries]</varname>.</para>
-
-<para>
-The return value for this function is defined to be 'the greatest
-integer value for which <varname>[return_value] to the power of
-[codebook_dimensions] is less than or equal to
-[codebook_entries]</varname>'.</para>
-
-</section>
-
-<section id="vorbis-spec-low_neighbor">
-<title>low_neighbor</title>
-
-<para>
-"low_neighbor(v,x)" finds the position <varname>n</varname> in vector <varname>[v]</varname> of
-the greatest value scalar element for which <varname>n</varname> is less than
-<varname>[x]</varname> and vector <varname>[v]</varname> element <varname>n</varname> is less
-than vector <varname>[v]</varname> element <varname>[x]</varname>.</para>
-
-<section id="vorbis-spec-high_neighbor">
-<title>high_neighbor</title>
-
-<para>
-"high_neighbor(v,x)" finds the position <varname>n</varname> in vector [v] of
-the lowest value scalar element for which <varname>n</varname> is less than
-<varname>[x]</varname> and vector <varname>[v]</varname> element <varname>n</varname> is greater
-than vector <varname>[v]</varname> element <varname>[x]</varname>.</para>
-
-</section>
-
-<section id="vorbis-spec-render_point">
-<title>render_point</title>
-
-<para>
-"render_point(x0,y0,x1,y1,X)" is used to find the Y value at point X
-along the line specified by x0, x1, y0 and y1.  This function uses an
-integer algorithm to solve for the point directly without calculating
-intervening values along the line.</para>
-
-<programlisting>
-  1)  [dy] = [y1] - [y0]
-  2) [adx] = [x1] - [x0]
-  3) [ady] = absolute value of [dy]
-  4) [err] = [ady] * ([X] - [x0])
-  5) [off] = [err] / [adx] using integer division
-  6) if ( [dy] is less than zero ) {
-
-       7) [Y] = [y0] - [off]
-
-     } else {
-
-       8) [Y] = [y0] + [off]
-  
-     }
-
-  9) done
-</programlisting>
-
-</section>
-
-<section id="vorbis-spec-render_line">
-<title>render_line</title>
-
-<para>
-Floor decode type one uses the integer line drawing algorithm of
-"render_line(x0, y0, x1, y1, v)" to construct an integer floor
-curve for contiguous piecewise line segments. Note that it has not
-been relevant elsewhere, but here we must define integer division as
-rounding division of both positive and negative numbers toward zero.
-</para>
-
-<programlisting>
-  1)   [dy] = [y1] - [y0]
-  2)  [adx] = [x1] - [x0]
-  3)  [ady] = absolute value of [dy]
-  4) [base] = [dy] / [adx] using integer division
-  5)    [x] = [x0]
-  6)    [y] = [y0]
-  7)  [err] = 0
-
-  8) if ( [dy] is less than 0 ) {
-
-        9) [sy] = [base] - 1
-
-     } else {
-
-       10) [sy] = [base] + 1
-
-     }
-
- 11) [ady] = [ady] - (absolute value of [base]) * [adx]
- 12) vector [v] element [x] = [y]
-
- 13) iterate [x] over the range [x0]+1 ... [x1]-1 {
-
-       14) [err] = [err] + [ady];
-       15) if ( [err] >= [adx] ) {
-
-             16) [err] = [err] - [adx]
-             17)   [y] = [y] + [sy]
-
-           } else {
-
-             18) [y] = [y] + [base]
-   
-           }
-
-       19) vector [v] element [x] = [y]
-
-     }
-</programlisting>
-
-</section>
-
-</section>
-
-</section>
-
-</section>

data/dependencies/libvorbis/doc/xml/10-tables.xml

@@ -1,94 +0,0 @@
-<?xml version="1.0" standalone="no"?>
-<!DOCTYPE section PUBLIC "-//OASIS//DTD DocBook XML V4.2//EN"
-                "http://www.oasis-open.org/docbook/xml/4.2/docbookx.dtd" [
-
-]>
-
-<section id="vorbis-spec-tables">
-<sectioninfo>
- <releaseinfo>
-  $Id: 10-tables.xml 7186 2004-07-20 07:19:25Z xiphmont $
- </releaseinfo>
-</sectioninfo>
-<title>Tables</title>
-
-<section id="vorbis-spec-floor1_inverse_dB_table">
-<title>floor1_inverse_dB_table</title>
-
-<para>
-The vector <varname>[floor1_inverse_dB_table]</varname> is a 256 element static
-lookup table consiting of the following values (read left to right
-then top to bottom):</para>
-
-<screen>
-  1.0649863e-07, 1.1341951e-07, 1.2079015e-07, 1.2863978e-07, 
-  1.3699951e-07, 1.4590251e-07, 1.5538408e-07, 1.6548181e-07, 
-  1.7623575e-07, 1.8768855e-07, 1.9988561e-07, 2.1287530e-07, 
-  2.2670913e-07, 2.4144197e-07, 2.5713223e-07, 2.7384213e-07, 
-  2.9163793e-07, 3.1059021e-07, 3.3077411e-07, 3.5226968e-07, 
-  3.7516214e-07, 3.9954229e-07, 4.2550680e-07, 4.5315863e-07, 
-  4.8260743e-07, 5.1396998e-07, 5.4737065e-07, 5.8294187e-07, 
-  6.2082472e-07, 6.6116941e-07, 7.0413592e-07, 7.4989464e-07, 
-  7.9862701e-07, 8.5052630e-07, 9.0579828e-07, 9.6466216e-07, 
-  1.0273513e-06, 1.0941144e-06, 1.1652161e-06, 1.2409384e-06, 
-  1.3215816e-06, 1.4074654e-06, 1.4989305e-06, 1.5963394e-06, 
-  1.7000785e-06, 1.8105592e-06, 1.9282195e-06, 2.0535261e-06, 
-  2.1869758e-06, 2.3290978e-06, 2.4804557e-06, 2.6416497e-06, 
-  2.8133190e-06, 2.9961443e-06, 3.1908506e-06, 3.3982101e-06, 
-  3.6190449e-06, 3.8542308e-06, 4.1047004e-06, 4.3714470e-06, 
-  4.6555282e-06, 4.9580707e-06, 5.2802740e-06, 5.6234160e-06, 
-  5.9888572e-06, 6.3780469e-06, 6.7925283e-06, 7.2339451e-06, 
-  7.7040476e-06, 8.2047000e-06, 8.7378876e-06, 9.3057248e-06, 
-  9.9104632e-06, 1.0554501e-05, 1.1240392e-05, 1.1970856e-05, 
-  1.2748789e-05, 1.3577278e-05, 1.4459606e-05, 1.5399272e-05, 
-  1.6400004e-05, 1.7465768e-05, 1.8600792e-05, 1.9809576e-05, 
-  2.1096914e-05, 2.2467911e-05, 2.3928002e-05, 2.5482978e-05, 
-  2.7139006e-05, 2.8902651e-05, 3.0780908e-05, 3.2781225e-05, 
-  3.4911534e-05, 3.7180282e-05, 3.9596466e-05, 4.2169667e-05, 
-  4.4910090e-05, 4.7828601e-05, 5.0936773e-05, 5.4246931e-05, 
-  5.7772202e-05, 6.1526565e-05, 6.5524908e-05, 6.9783085e-05, 
-  7.4317983e-05, 7.9147585e-05, 8.4291040e-05, 8.9768747e-05, 
-  9.5602426e-05, 0.00010181521, 0.00010843174, 0.00011547824, 
-  0.00012298267, 0.00013097477, 0.00013948625, 0.00014855085, 
-  0.00015820453, 0.00016848555, 0.00017943469, 0.00019109536, 
-  0.00020351382, 0.00021673929, 0.00023082423, 0.00024582449, 
-  0.00026179955, 0.00027881276, 0.00029693158, 0.00031622787, 
-  0.00033677814, 0.00035866388, 0.00038197188, 0.00040679456, 
-  0.00043323036, 0.00046138411, 0.00049136745, 0.00052329927, 
-  0.00055730621, 0.00059352311, 0.00063209358, 0.00067317058, 
-  0.00071691700, 0.00076350630, 0.00081312324, 0.00086596457, 
-  0.00092223983, 0.00098217216, 0.0010459992,  0.0011139742, 
-  0.0011863665,  0.0012634633,  0.0013455702,  0.0014330129, 
-  0.0015261382,  0.0016253153,  0.0017309374,  0.0018434235, 
-  0.0019632195,  0.0020908006,  0.0022266726,  0.0023713743, 
-  0.0025254795,  0.0026895994,  0.0028643847,  0.0030505286, 
-  0.0032487691,  0.0034598925,  0.0036847358,  0.0039241906, 
-  0.0041792066,  0.0044507950,  0.0047400328,  0.0050480668, 
-  0.0053761186,  0.0057254891,  0.0060975636,  0.0064938176, 
-  0.0069158225,  0.0073652516,  0.0078438871,  0.0083536271, 
-  0.0088964928,  0.009474637,   0.010090352,   0.010746080, 
-  0.011444421,   0.012188144,   0.012980198,   0.013823725, 
-  0.014722068,   0.015678791,   0.016697687,   0.017782797, 
-  0.018938423,   0.020169149,   0.021479854,   0.022875735, 
-  0.024362330,   0.025945531,   0.027631618,   0.029427276, 
-  0.031339626,   0.033376252,   0.035545228,   0.037855157, 
-  0.040315199,   0.042935108,   0.045725273,   0.048696758, 
-  0.051861348,   0.055231591,   0.058820850,   0.062643361, 
-  0.066714279,   0.071049749,   0.075666962,   0.080584227, 
-  0.085821044,   0.091398179,   0.097337747,   0.10366330, 
-  0.11039993,    0.11757434,    0.12521498,    0.13335215, 
-  0.14201813,    0.15124727,    0.16107617,    0.17154380, 
-  0.18269168,    0.19456402,    0.20720788,    0.22067342, 
-  0.23501402,    0.25028656,    0.26655159,    0.28387361, 
-  0.30232132,    0.32196786,    0.34289114,    0.36517414, 
-  0.38890521,    0.41417847,    0.44109412,    0.46975890, 
-  0.50028648,    0.53279791,    0.56742212,    0.60429640, 
-  0.64356699,    0.68538959,    0.72993007,    0.77736504, 
-  0.82788260,    0.88168307,    0.9389798,     1.
-</screen>
-
-</section>
-
-</section>
-
-<!-- end tables section -->

data/dependencies/libvorbis/doc/xml/TODO

@@ -1,28 +0,0 @@
-TODO list for vorbis spec docbook conversion.
-
-* Get the figures working in pdf. Jade seems to be doing something
-  (suboptimal) with <graphic>, and nothing at all with <imageobject>.
-
-* Proof against html original and remove it.
-
-* Reset all those nested lists of decoding structions in docbook. They
-  don't wrap properly in the printed version, and they don't look so
-  good. Easy but tedious.
-
-* Set remaining auxiliary material.
-
-* Get vector versions of the figures from Monty and/or create them anew.
-  We need eps versions for the printable version. Optionally, have the
-  makefile run them through ghostscript to create the pngs for the html
-  version if the docbook processor isn't smart enough to do so.
-
-* Get the equations working. We should have one version, either latex or
-  mathml from which both the html and print versions are generated. Latex
-  source is in the alt tags in the document.
-
-* Normalize variable naming. The current spec uses brackets to indicated
-  values decoded from the bitstream. In html and pdf we can use tt font
-  to indicate this, so the [] is redundant. Remove them from scalars and
-  either keep them for vectors, or set the vectors bold tt. Note that
-  this requires resetting the already tt sections.
-

data/dependencies/libvorbis/doc/xml/Vorbis_I_spec.xml

@@ -1,30 +0,0 @@
-<?xml version="1.0" standalone="no"?>
-<!DOCTYPE article PUBLIC "-//OASIS//DTD DocBook XML V4.2//EN"
-		"http://www.oasis-open.org/docbook/xml/4.2/docbookx.dtd"
-[
-  <!ENTITY colophon SYSTEM "footer.xml">
-]>
-
-<article>
-<articleinfo>
-  <title>Vorbis I specification</title>
-  <corpauthor>Xiph.org Foundation</corpauthor>
-</articleinfo>
-
- <xi:include href="01-introduction.xml"  xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="02-bitpacking.xml"    xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="03-codebook.xml"      xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="04-codec.xml"         xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="05-comment.xml"       xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="06-floor0.xml"        xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="07-floor1.xml"        xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="08-residue.xml"       xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="09-helper.xml"        xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="10-tables.xml"        xmlns:xi="http://www.w3.org/2001/XInclude"/> 
-
- <xi:include href="a1-encapsulation_ogg.xml"  xmlns:xi="http://www.w3.org/2001/XInclude"/> 
- <xi:include href="a2-encapsulation_rtp.xml"  xmlns:xi="http://www.w3.org/2001/XInclude"/>
-
- <xi:include href="footer.xml"           xmlns:xi="http://www.w3.org/2001/XInclude"/>
-
-</article>

data/dependencies/libvorbis/doc/xml/a1-encapsulation_ogg.xml

@@ -1,201 +0,0 @@
-<?xml version="1.0" standalone="no"?>
-<!DOCTYPE appendix PUBLIC "-//OASIS//DTD DocBook XML V4.2//EN"
-                "http://www.oasis-open.org/docbook/xml/4.2/docbookx.dtd" [
-
-]>
-
-<appendix id="vorbis-over-ogg">
-<appendixinfo>
- <releaseinfo>
-  $Id: a1-encapsulation_ogg.xml 7186 2004-07-20 07:19:25Z xiphmont $
- </releaseinfo>
-</appendixinfo>
-<title>Embedding Vorbis into an Ogg stream</title>
-
-<section>
-<title>Overview</title>
-
-<para>
-This document describes using Ogg logical and physical transport
-streams to encapsulate Vorbis compressed audio packet data into file
-form.</para>
-
-<para>
-The <xref linkend="vorbis-spec-intro"/> provides an overview of the construction
-of Vorbis audio packets.</para>
-
-<para>
-The <ulink url="oggstream.html">Ogg
-bitstream overview</ulink> and <ulink url="framing.html">Ogg logical
-bitstream and framing spec</ulink> provide detailed descriptions of Ogg
-transport streams. This specification document assumes a working
-knowledge of the concepts covered in these named backround
-documents.  Please read them first.</para>
-
-<section><title>Restrictions</title>
-
-<para>
-The Ogg/Vorbis I specification currently dictates that Ogg/Vorbis
-streams use Ogg transport streams in degenerate, unmultiplexed
-form only. That is:
-
-<itemizedlist>
- <listitem><simpara>
-  A meta-headerless Ogg file encapsulates the Vorbis I packets
- </simpara></listitem>
- <listitem><simpara>
-  The Ogg stream may be chained, i.e. contain multiple, contigous logical streams (links).
- </simpara></listitem>
- <listitem><simpara>
-  The Ogg stream must be unmultiplexed (only one stream, a Vorbis audio stream, per link)
- </simpara></listitem>
-</itemizedlist>
-</para>
-
-<para>
-This is not to say that it is not currently possible to multiplex
-Vorbis with other media types into a multi-stream Ogg file.  At the
-time this document was written, Ogg was becoming a popular container
-for low-bitrate movies consisting of DiVX video and Vorbis audio.
-However, a 'Vorbis I audio file' is taken to imply Vorbis audio
-existing alone within a degenerate Ogg stream.  A compliant 'Vorbis
-audio player' is not required to implement Ogg support beyond the
-specific support of Vorbis within a degenrate ogg stream (naturally,
-application authors are encouraged to support full multiplexed Ogg
-handling).
-</para>
-
-</section>
-
-<section><title>MIME type</title>
-
-<para>
-The correct MIME type of any Ogg file is <literal>application/ogg</literal>.
-However, if a file is a Vorbis I audio file (which implies a
-degenerate Ogg stream including only unmultiplexed Vorbis audio), the
-mime type <literal>audio/x-vorbis</literal> is also allowed.</para>
-
-</section>
-
-</section>
-
-<section>
-<title>Encapsulation</title>
-
-<para>
-Ogg encapsulation of a Vorbis packet stream is straightforward.</para>
-
-<itemizedlist>
-
-<listitem><simpara>
-  The first Vorbis packet (the identification header), which
-  uniquely identifies a stream as Vorbis audio, is placed alone in the
-  first page of the logical Ogg stream.  This results in a first Ogg
-  page of exactly 58 bytes at the very beginning of the logical stream.
-</simpara></listitem>
-
-<listitem><simpara>
-  This first page is marked 'beginning of stream' in the page flags.
-</simpara></listitem>
-
-<listitem><simpara>
-  The second and third vorbis packets (comment and setup
-  headers) may span one or more pages beginning on the second page of
-  the logical stream.  However many pages they span, the third header
-  packet finishes the page on which it ends.  The next (first audio) packet
-  must begin on a fresh page.
-</simpara></listitem>
-
-<listitem><simpara>
-  The granule position of these first pages containing only headers is zero.
-</simpara></listitem>
-
-<listitem><simpara>
-  The first audio packet of the logical stream begins a fresh Ogg page.
-</simpara></listitem>
-
-<listitem><simpara>
-  Packets are placed into ogg pages in order until the end of stream.
-</simpara></listitem>
-
-<listitem><simpara>
-  The last page is marked 'end of stream' in the page flags.
-</simpara></listitem>
-
-<listitem><simpara>
-  Vorbis packets may span page boundaries.
-</simpara></listitem>
-
-<listitem><simpara>
-  The granule position of pages containing Vorbis audio is in units
-  of PCM audio samples (per channel; a stereo stream's granule position
-  does not increment at twice the speed of a mono stream).
-</simpara></listitem>
-
-<listitem><simpara>
-  The granule position of a page represents the end PCM sample
-  position of the last packet <emphasis>completed</emphasis> on that page.
-  A page that is entirely spanned by a single packet (that completes on a
-  subsequent page) has no granule position, and the granule position is
-  set to '-1'.
-</simpara></listitem>
-
-<listitem>
-  <simpara>
-    The granule (PCM) position of the first page need not indicate
-    that the stream started at position zero.  Although the granule
-    position belongs to the last completed packet on the page and a 
-    valid granule position must be positive, by
-    inference it may indicate that the PCM position of the beginning
-    of audio is positive or negative.
-  </simpara>
-    
-  <itemizedlist>
-    <listitem><simpara>
-        A positive starting value simply indicates that this stream begins at
-        some positive time offset, potentially within a larger
-        program. This is a common case when connecting to the middle
-        of broadcast stream.
-    </simpara></listitem>
-    <listitem><simpara>
-        A negative value indicates that
-        output samples preceeding time zero should be discarded during
-        decoding; this technique is used to allow sample-granularity
-        editing of the stream start time of already-encoded Vorbis
-        streams.  The number of samples to be discarded must not exceed 
-        the overlap-add span of the first two audio packets.
-    </simpara></listitem>
-  </itemizedlist>
-  
-  <simpara>
-    In both of these cases in which the initial audio PCM starting
-    offset is nonzero, the second finished audio packet must flush the
-    page on which it appears and the third packet begin a fresh page.
-    This allows the decoder to always be able to perform PCM position
-    adjustments before needing to return any PCM data from synthesis, 
-    resulting in correct positioning information without any aditional
-    seeking logic.
-  </simpara>
-  
-  <note><simpara>
-    Failure to do so should, at worst, cause a
-    decoder implementation to return incorrect positioning information
-    for seeking operations at the very beginning of the stream.
-  </simpara></note>
-</listitem>
-  
-<listitem><simpara>
-  A granule position on the final page in a stream that indicates
-  less audio data than the final packet would normally return is used to
-  end the stream on other than even frame boundaries.  The difference
-  between the actual available data returned and the declared amount
-  indicates how many trailing samples to discard from the decoding
-  process.
- </simpara></listitem>
-</itemizedlist>
-
-</section>
-
-</appendix>
-
-<!-- end appendix on Vorbis encapsulation in Ogg -->