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