zstd_compress_sequences.h File Reference

#include "../common/fse.h"
#include "../common/zstd_internal.h"

Go to the source code of this file.

Enumerations
enum	ZSTD_defaultPolicy_e { ZSTD_defaultDisallowed = 0 , ZSTD_defaultAllowed = 1 }

Functions
symbolEncodingType_e	ZSTD_selectEncodingType (FSE_repeat *repeatMode, unsigned const *count, unsigned const max, size_t const mostFrequent, size_t nbSeq, unsigned const FSELog, FSE_CTable const *prevCTable, short const *defaultNorm, U32 defaultNormLog, ZSTD_defaultPolicy_e const isDefaultAllowed, ZSTD_strategy const strategy)
size_t	ZSTD_buildCTable (void *dst, size_t dstCapacity, FSE_CTable *nextCTable, U32 FSELog, symbolEncodingType_e type, unsigned *count, U32 max, const BYTE *codeTable, size_t nbSeq, const S16 *defaultNorm, U32 defaultNormLog, U32 defaultMax, const FSE_CTable *prevCTable, size_t prevCTableSize, void *entropyWorkspace, size_t entropyWorkspaceSize)
size_t	ZSTD_encodeSequences (void *dst, size_t dstCapacity, FSE_CTable const *CTable_MatchLength, BYTE const *mlCodeTable, FSE_CTable const *CTable_OffsetBits, BYTE const *ofCodeTable, FSE_CTable const *CTable_LitLength, BYTE const *llCodeTable, seqDef const *sequences, size_t nbSeq, int longOffsets, int bmi2)
size_t	ZSTD_fseBitCost (FSE_CTable const *ctable, unsigned const *count, unsigned const max)
size_t	ZSTD_crossEntropyCost (short const *norm, unsigned accuracyLog, unsigned const *count, unsigned const max)

Enumeration Type Documentation

ZSTD_defaultPolicy_e

enum ZSTD_defaultPolicy_e

Enumerator
ZSTD_defaultDisallowed
ZSTD_defaultAllowed

Function Documentation

ZSTD_buildCTable()

size_t ZSTD_buildCTable	(	void *	dst,
		size_t	dstCapacity,
		FSE_CTable *	nextCTable,
		U32	FSELog,
		symbolEncodingType_e	type,
		unsigned *	count,
		U32	max,
		const BYTE *	codeTable,
		size_t	nbSeq,
		const S16 *	defaultNorm,
		U32	defaultNormLog,
		U32	defaultMax,
		const FSE_CTable *	prevCTable,
		size_t	prevCTableSize,
		void *	entropyWorkspace,
		size_t	entropyWorkspaceSize )

ZSTD_crossEntropyCost()

size_t ZSTD_crossEntropyCost	(	short const *	norm,
		unsigned	accuracyLog,
		unsigned const *	count,
		unsigned const	max )

Returns the cost in bits of encoding the distribution in count using the table described by norm. The max symbol support by norm is assumed >= max. norm must be valid for every symbol with non-zero probability in count.

ZSTD_encodeSequences()

size_t ZSTD_encodeSequences	(	void *	dst,
		size_t	dstCapacity,
		FSE_CTable const *	CTable_MatchLength,
		BYTE const *	mlCodeTable,
		FSE_CTable const *	CTable_OffsetBits,
		BYTE const *	ofCodeTable,
		FSE_CTable const *	CTable_LitLength,
		BYTE const *	llCodeTable,
		seqDef const *	sequences,
		size_t	nbSeq,
		int	longOffsets,
		int	bmi2 )

ZSTD_fseBitCost()

size_t ZSTD_fseBitCost	(	FSE_CTable const *	ctable,
		unsigned const *	count,
		unsigned const	max )

Returns the cost in bits of encoding the distribution in count using ctable. Returns an error if ctable cannot represent all the symbols in count.

ZSTD_selectEncodingType()

symbolEncodingType_e ZSTD_selectEncodingType	(	FSE_repeat *	repeatMode,
		unsigned const *	count,
		unsigned const	max,
		size_t const	mostFrequent,
		size_t	nbSeq,
		unsigned const	FSELog,
		FSE_CTable const *	prevCTable,
		short const *	defaultNorm,
		U32	defaultNormLog,
		ZSTD_defaultPolicy_e const	isDefaultAllowed,
		ZSTD_strategy const	strategy )