Esempio n. 1
0
void deflate_tree(InWindow &slWindow, OutBuffer &buf, int blockSize) {
	int storedBlockLen = blockSize * 8;

	vector<Symb> lz77coded;
	vector<unsigned char> charList;
	LZ77_encode(slWindow, blockSize, lz77coded, charList);

	vector<int> litProbs(288, 0);
	vector<int> dstProbs(32, 0);
	for (int i = 0; i < lz77coded.size(); i++) {
		if (lz77coded[i].isLit)
			litProbs[lz77coded[i].lit]++;
		else
			dstProbs[lz77coded[i].lit]++;
	}

	vector<int> fixedLitLen(288);
	for (int i = 0; i <= 143; i++)
		fixedLitLen[i] = 8;
	for (int i = 144; i <= 255; i++)
		fixedLitLen[i] = 9;
	for (int i = 256; i <= 279; i++)
		fixedLitLen[i] = 7;
	for (int i = 280; i <= 287; i++)
		fixedLitLen[i] = 8;

	vector<int> fixedDstLen(32, 5);

	int fixedBlockLen = count_len(litProbs, fixedLitLen) + count_len(dstProbs, fixedDstLen);

	vector<int> dynamicLitLen(288);
	Huffman_builder(litProbs, dynamicLitLen);
	vector<int> dynamicDstLen(32);
	Huffman_builder(dstProbs, dynamicDstLen);

	int dynamicBlockLen = deflate_dynamic_estimate(dynamicLitLen, dynamicDstLen) +
						  count_len(litProbs, dynamicLitLen) + count_len(dstProbs, dynamicDstLen);;

	if (blockSize <= MAX_STORED_SIZE && storedBlockLen <= fixedBlockLen && storedBlockLen <= dynamicBlockLen)
		deflate_stored(buf, charList);
	else if (fixedBlockLen <= dynamicBlockLen)
		deflate_fixed(buf, lz77coded, fixedLitLen, fixedDstLen);
	else 
		deflate_dynamic(buf, lz77coded, dynamicLitLen, dynamicDstLen);
}
Esempio n. 2
0
static void lenw_function(RfReference &ref)
{
    int len = count_len(ref->GetFirst());
    RfFormConstructor R;
    RfContext context;
    RfVariable_E e_Foo("e.Foo");
    RefalMatchProcess(ref, (R|e_Foo), context);
    ref = RefalSubstitute((R|len, e_Foo), context, true);
}
Esempio n. 3
0
char			*bin_to_str(unsigned int n)
{
	int			i;
	int			j;
	char		*str;

	i = 0;
	j = count_len(n);
	str = (char *)malloc(sizeof(char) * j + 1);
	while (i < j)
	{
		str[i] = (n & 1) + '0';
		n = n >> 1;
		i++;
	}
	str[i] = '\0';
	return (ft_strrev(str));
}