1*e0c1b49fSNick Terrell /* 2*e0c1b49fSNick Terrell * Copyright (c) Yann Collet, Facebook, Inc. 3*e0c1b49fSNick Terrell * All rights reserved. 4*e0c1b49fSNick Terrell * 5*e0c1b49fSNick Terrell * This source code is licensed under both the BSD-style license (found in the 6*e0c1b49fSNick Terrell * LICENSE file in the root directory of this source tree) and the GPLv2 (found 7*e0c1b49fSNick Terrell * in the COPYING file in the root directory of this source tree). 8*e0c1b49fSNick Terrell * You may select, at your option, one of the above-listed licenses. 9*e0c1b49fSNick Terrell */ 10*e0c1b49fSNick Terrell 11*e0c1b49fSNick Terrell #ifndef ZSTD_COMPRESS_SEQUENCES_H 12*e0c1b49fSNick Terrell #define ZSTD_COMPRESS_SEQUENCES_H 13*e0c1b49fSNick Terrell 14*e0c1b49fSNick Terrell #include "../common/fse.h" /* FSE_repeat, FSE_CTable */ 15*e0c1b49fSNick Terrell #include "../common/zstd_internal.h" /* symbolEncodingType_e, ZSTD_strategy */ 16*e0c1b49fSNick Terrell 17*e0c1b49fSNick Terrell typedef enum { 18*e0c1b49fSNick Terrell ZSTD_defaultDisallowed = 0, 19*e0c1b49fSNick Terrell ZSTD_defaultAllowed = 1 20*e0c1b49fSNick Terrell } ZSTD_defaultPolicy_e; 21*e0c1b49fSNick Terrell 22*e0c1b49fSNick Terrell symbolEncodingType_e 23*e0c1b49fSNick Terrell ZSTD_selectEncodingType( 24*e0c1b49fSNick Terrell FSE_repeat* repeatMode, unsigned const* count, unsigned const max, 25*e0c1b49fSNick Terrell size_t const mostFrequent, size_t nbSeq, unsigned const FSELog, 26*e0c1b49fSNick Terrell FSE_CTable const* prevCTable, 27*e0c1b49fSNick Terrell short const* defaultNorm, U32 defaultNormLog, 28*e0c1b49fSNick Terrell ZSTD_defaultPolicy_e const isDefaultAllowed, 29*e0c1b49fSNick Terrell ZSTD_strategy const strategy); 30*e0c1b49fSNick Terrell 31*e0c1b49fSNick Terrell size_t 32*e0c1b49fSNick Terrell ZSTD_buildCTable(void* dst, size_t dstCapacity, 33*e0c1b49fSNick Terrell FSE_CTable* nextCTable, U32 FSELog, symbolEncodingType_e type, 34*e0c1b49fSNick Terrell unsigned* count, U32 max, 35*e0c1b49fSNick Terrell const BYTE* codeTable, size_t nbSeq, 36*e0c1b49fSNick Terrell const S16* defaultNorm, U32 defaultNormLog, U32 defaultMax, 37*e0c1b49fSNick Terrell const FSE_CTable* prevCTable, size_t prevCTableSize, 38*e0c1b49fSNick Terrell void* entropyWorkspace, size_t entropyWorkspaceSize); 39*e0c1b49fSNick Terrell 40*e0c1b49fSNick Terrell size_t ZSTD_encodeSequences( 41*e0c1b49fSNick Terrell void* dst, size_t dstCapacity, 42*e0c1b49fSNick Terrell FSE_CTable const* CTable_MatchLength, BYTE const* mlCodeTable, 43*e0c1b49fSNick Terrell FSE_CTable const* CTable_OffsetBits, BYTE const* ofCodeTable, 44*e0c1b49fSNick Terrell FSE_CTable const* CTable_LitLength, BYTE const* llCodeTable, 45*e0c1b49fSNick Terrell seqDef const* sequences, size_t nbSeq, int longOffsets, int bmi2); 46*e0c1b49fSNick Terrell 47*e0c1b49fSNick Terrell size_t ZSTD_fseBitCost( 48*e0c1b49fSNick Terrell FSE_CTable const* ctable, 49*e0c1b49fSNick Terrell unsigned const* count, 50*e0c1b49fSNick Terrell unsigned const max); 51*e0c1b49fSNick Terrell 52*e0c1b49fSNick Terrell size_t ZSTD_crossEntropyCost(short const* norm, unsigned accuracyLog, 53*e0c1b49fSNick Terrell unsigned const* count, unsigned const max); 54*e0c1b49fSNick Terrell #endif /* ZSTD_COMPRESS_SEQUENCES_H */ 55