~jkbonf/staden-io-lib-trunk/trunk

  • Committer: jkbonfield
  • Date: 2016-12-12 15:33:46 UTC
  • Revision ID: svn-v4:ba6f2710-ca9f-427c-89d3-5bf716dbc8e1:io_lib/trunk:4118
Fixed a rare renormalisation bug in the rANS codec.

The symbol frequencies need to sum to TOTFREQ (4096 currently) and are
rounded up/down accordingly.  The combination of integer rounding
means the renormalised frequences don't always total 4096 exactly, so
the remainder is added-to / subtracted-from the most frequent symbol.
In one particular data set this remainder was larger than the most
frequent symbol, causing it to become negative.

We now just do another round of renormalisation with slightly lower
products until we get it right.  It's not the fastest solution, but a
very rare event.
Filename Latest Rev Last Changed Committer Comment Size
..
docs 1 14 years ago jkbonfield Moved io_lib from staden source tree into it's own Diff
include 1 14 years ago jkbonfield Moved io_lib from staden source tree into it's own Diff
io_lib 1 14 years ago jkbonfield Moved io_lib from staden source tree into it's own Diff
man 1 14 years ago jkbonfield Moved io_lib from staden source tree into it's own Diff
MSVC_includes 559 8 years ago jkbonfield Merged in the MSC branch. This allows io_lib to b Diff
progs 1 14 years ago jkbonfield Moved io_lib from staden source tree into it's own Diff
tests 1 14 years ago jkbonfield Moved io_lib from staden source tree into it's own Diff
acinclude.m4 482 8 years ago daviesrob Fix autoconf warning AC_LANG_CONFTEST: no AC_LANG_ 16.7 KB Diff Download File
File bootstrap 2 14 years ago jkbonfield Removed remnant Makefiles from the old staden pack 513 bytes Diff Download File
ChangeLog 567 8 years ago jkbonfield Ancillary file updates for 1.14.8 release. 393 KB Diff Download File
CHANGES 567 8 years ago jkbonfield Ancillary file updates for 1.14.8 release. 66.8 KB Diff Download File
configure.in 570 8 years ago jkbonfield Added use of mallopt M_TOP_PAD parameter and appro 6 KB Diff Download File
COPYRIGHT 267 10 years ago jkbonfield Added GRL copyright too due to appropriate local r 2.9 KB Diff Download File
dependencies 1 14 years ago jkbonfield Moved io_lib from staden source tree into it's own 6.7 KB Diff Download File
File io_lib-config.in 6 14 years ago jkbonfield Fixed -lread to be -lstaden-read 859 bytes Diff Download File
io_lib.m4 1 14 years ago jkbonfield Moved io_lib from staden source tree into it's own 2.3 KB Diff Download File
Makefile.am 581 7 years ago jkbonfield Add io_lib/bgzip.h to pkginclude_HEADERS (Thanks 3.5 KB Diff Download File
options.mk 266 10 years ago jkbonfield Purged CTF from the source tree. It had no explic 887 bytes Diff Download File
README 567 8 years ago jkbonfield Ancillary file updates for 1.14.8 release. 6.2 KB Diff Download File