path: root/src/liblzma/rangecoder/range_encoder.c

///////////////////////////////////////////////////////////////////////////////
//
/// \file       range_encoder.c
/// \brief      Static initializations for the range encoder's prices array
//
//  Copyright (C) 1999-2006 Igor Pavlov
//  Copyright (C) 2007 Lasse Collin
//
//  This library is free software; you can redistribute it and/or
//  modify it under the terms of the GNU Lesser General Public
//  License as published by the Free Software Foundation; either
//  version 2.1 of the License, or (at your option) any later version.
//
//  This library is distributed in the hope that it will be useful,
//  but WITHOUT ANY WARRANTY; without even the implied warranty of
//  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
//  Lesser General Public License for more details.
//
///////////////////////////////////////////////////////////////////////////////

#include "range_encoder.h"


#define NUM_BITS (BIT_MODEL_TOTAL_BITS - MOVE_REDUCING_BITS)


uint32_t lzma_rc_prob_prices[BIT_MODEL_TOTAL >> MOVE_REDUCING_BITS];


extern void
lzma_rc_init(void)
{
	// Initialize lzma_rc_prob_prices[].
	for (int i = NUM_BITS - 1; i >= 0; --i) {
		const uint32_t start = 1 << (NUM_BITS - i - 1);
		const uint32_t end = 1 << (NUM_BITS - i);

		for (uint32_t j = start; j < end; ++j) {
			lzma_rc_prob_prices[j] = (i << BIT_PRICE_SHIFT_BITS)
				+ (((end - j) << BIT_PRICE_SHIFT_BITS)
				>> (NUM_BITS - i - 1));
		}
	}

	return;
}