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