]> git.sesse.net Git - ffmpeg/commit
avcodec/mpc8: Reduce the size of the length tables to initialize VLCs
authorAndreas Rheinhardt <andreas.rheinhardt@gmail.com>
Fri, 30 Oct 2020 01:10:36 +0000 (02:10 +0100)
committerAndreas Rheinhardt <andreas.rheinhardt@gmail.com>
Tue, 8 Dec 2020 16:51:45 +0000 (17:51 +0100)
commite55ade2c01472ededea03257e93e2e073d320a2e
tree02b96dacb544e45b110d8eed6db966e2df8b36d5
parentc9d779a3db7c223326d21e34fb415de88fb92e34
avcodec/mpc8: Reduce the size of the length tables to initialize VLCs

After permuting both length, code as well as symbol tables so that
the codes are ordered from left to right in the tree, it became apparent
that the length of the codes decreases from left to right. Therefore one
can run-length encode the lengths to save space. This commit implements
this.

Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@gmail.com>
libavcodec/mpc8.c
libavcodec/mpc8huff.h