#include <cstddef>
#include "rcencoder.h"
void RCencoder::finish()
{
put(4);
flush();
}
void RCencoder::encode(bool s)
{
range >>= 1;
if (s)
low += range;
normalize();
}
void RCencoder::encode(uint s, RCmodel* rm)
{
uint l, r;
rm->encode(s, l, r);
rm->normalize(range);
low += range * l;
range *= r;
normalize();
}
void RCencoder::encode_shift(uint s, uint n)
{
range >>= n;
low += range * s;
normalize();
}
void RCencoder::encode_ratio(uint s, uint n)
{
range /= n;
low += range * s;
normalize();
}
void RCencoder::normalize()
{
while (!((low ^ (low + range)) >> 24)) {
put(1);
range <<= 8;
}
if (!(range >> 16)) {
put(2);
range = -low;
}
}