/*
  * Copyright (c) 2016 Umair Khan <omerjerk@gmail.com>
  *
  * This file is part of FFmpeg.
  *
  * FFmpeg is free software; you can redistribute it and/or
  * modify it under the terms of the GNU Lesser General Public
  * License as published by the Free Software Foundation; either
  * version 2.1 of the License, or (at your option) any later version.
  *
  * FFmpeg is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  * Lesser General Public License for more details.
  *
  * You should have received a copy of the GNU Lesser General Public
  * License along with FFmpeg; if not, write to the Free Software
  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  */
 
 #ifndef AVCODEC_MLZ_H
 #define AVCODEC_MLZ_H
 
 #include "get_bits.h"
 
 #define CODE_UNSET          -1
 #define CODE_BIT_INIT       9
 #define DIC_INDEX_INIT      512     // 2^9

 #define DIC_INDEX_MAX       32768   // 2^15

 #define FLUSH_CODE          256
 #define FREEZE_CODE         257
 #define FIRST_CODE          258

 #define MAX_CODE            32767
 #define TABLE_SIZE          35023   // TABLE_SIZE must be a prime number

 
 /** Dictionary structure for mlz decompression
  */
 typedef struct MLZDict {
     int  string_code;
     int  parent_code;
     int  char_code;
     int  match_len;
 } MLZDict;
 
 /** MLZ data strucure
  */
 typedef struct MLZ {
     int dic_code_bit;
     int current_dic_index_max;
     unsigned int bump_code;
     unsigned int flush_code;
     int next_code;
     int freeze_flag;
     MLZDict* dict;
     void* context;
 } MLZ;
 
 /** Initialize the dictionary
  */
 void ff_mlz_init_dict(void* context, MLZ *mlz);
 
 /** Flush the dictionary
  */
 void ff_mlz_flush_dict(MLZ *dict);
 
 /** Run mlz decompression on the next size bits and the output will be stored in buff
  */
 int ff_mlz_decompression(MLZ* mlz, GetBitContext* gb, int size, unsigned char *buff);
 
 #endif /*AVCODEC_MLZ_H*/