Video compression using adaptive variable length codes

A video coding device comprising:

• means for performing VLC coding of digital video block coefficients using VLC parameters, wherein the VLC parameters comprise a shift table indicating for each of a plurality of different coding conditions, an index of a special end-of-block (sEOB) symbol within a symbol set comprising zero run symbols, an end-of-block (EOB) symbol, and the sEOB symbol based on a probability of an end-of-block in the respective coding condition, wherein performing VLC coding comprises coding the special end-of-block (sEOB) symbol to indicate presence within a block of one or more coefficients having magnitudes greater than one;
• means for collecting coding statistics during the VLC coding of the digital video block coefficients;
• and
• means for adjusting one or more of the VLC parameters during the VLC coding based on the collected coding statistics.

A non-transitory computer-readable medium comprising instructions to cause a processor to:

• perform VLC coding of digital video block coefficients using VLC parameters, wherein the VLC parameters comprise a shift table indicating for each of a plurality of different coding conditions, an index of a special end-of-block (sEOB) symbol within a symbol set comprising zero run symbols, an end-of-block (EOB) symbol, and the sEOB symbol based on a probability of an end-of-block in the respective coding condition, wherein performing VLC coding comprises coding the special end-of-block (sEOB) symbol to indicate presence within a block of one or more coefficients having magnitudes greater than one;
• collect coding statistics during the VLC coding of the digital video block coefficients;
• and
• adjust one or more of the VLC parameters during the VLC coding based on the collected coding statistics.

A method comprising:

• generating variable length code (VLC) parameters;
• and
• performing VLC coding of digital video block coefficients using the VLC parameters,
• wherein the VLC parameters comprise a special EOB (sEOB) shift table indicating, for each of a plurality of different coding conditions, an index of an sEOB symbol within a symbol set comprising zero run symbols, an end of block (EOB) symbol, and the sEOB symbol based on a probability of an end-of-block when a block includes one or more nonzero coefficients having a magnitude of greater than one, and wherein performing VLC coding comprises coding the special end-of-block (sEOB) symbol to indicate presence within a block of one or more coefficients having magnitudes greater than one.

A device comprising:

• means for generating variable length code (VLC) parameters;
• and
• means for performing VLC coding of digital video block coefficients using the VLC parameters,
• wherein the VLC parameters comprise a special EOB (sEOB) shift table indicating, for each of a plurality of different coding conditions, an index of an sEOB symbol within a symbol set comprising zero run symbols, an end of block (EOB) symbol, and the sEOB symbol based on a probability of an end-of-block when the block includes one or more nonzero coefficients having a magnitude of greater than one, wherein the means for performing VLC coding comprises means for coding the special end-of-block (sEOB) symbol to indicate presence within a block of one or more coefficients having magnitudes greater than one.

A non-transitory computer-readable medium comprising instructions to cause a processor to:

• generate variable length code (VLC) parameters;
• and
• perform VLC coding of digital video block coefficients using the VLC parameters,
• wherein the VLC parameters comprise a special EOB (sEOB) shift table indicating, for each of a plurality of different coding conditions, an index of an sEOB symbol within a symbol set comprising zero run symbols, an end of block (EOB) symbol, and the sEOB symbol based on a probability of an end-of-block when the block includes one or more nonzero coefficients having a magnitude of greater than one, wherein the instructions cause the processor to code the special end-of-block (sEOB) symbol to indicate presence within a block of one or more coefficients having magnitudes greater than one.