data.h

/**
 * @file data.h
 * @author Alexandre Flores, Guilherme Fernandes, Maria Rita, Mariana Rodrigues,
  Matilde Bravo e Miguel Gomes.
 * @date 03 Janeiro 2021
 * @brief Estruturas de dados auxiliares.
 */
#ifndef DATA_H
#define DATA_H

#include "dynamic_arrays.h"
#include <stdint.h> /* for uint8_t */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define BUFFER_SIZE 1024
#define uint_range 256

/* Tamanho dos blocos */
#define k 65536   /**< 64Kbytes */
#define K 655360  /**< 640 Kbytes */
#define m 8388608 /**< 8Mbytes */

#define M 67108864 /**< 64Kbytes */

/**< Compressão */
enum compression { NOT_COMPRESSED, COMPRESSED };

/* FILE */
/**
\brief Estrutura para os blocos sem compressão.
*/
typedef struct block {
  ByteVec *blocklist;      /**< Array dinámico */
  unsigned int block_size; /**< Tamanho do bloco */
  struct block *prox;      /**< Apontador para o próximo bloco */
} Blocks;

/**
\brief Estrutura para os blocos com compressão.
*/
typedef struct block_c {
  TuppleVec *tBList;       /**< Array dinámico */
  unsigned int block_size; /**< Tamanho do bloco */
  struct block_c *prox;    /**< Apontador para o próximo bloco */
} Blocks_C;

/**
\brief Estrutura onde colocamos o nosso ficheiro em blocos.
*/
typedef struct block_file {
  enum compression compression_type; /**< Compression_type */
  unsigned int num_blocks;           /**< Número de blocos. */
  Blocks *blocks;                    /**< Blocos não comprimidos */
  Blocks_C *blocks_c;                /**< Blocos comprimidos */
  /**< If compression_type == NOT_COMPRESSED -> NULL */
} BlockFiles;

/* FREQUENCY */
/**
\brief Frequências para os blocos.
*/
typedef struct freq_block {
  int freq[uint_range]; /**< Freqência relativa ao bloco */
  struct freq_block
      *prox; /**< Apontador para as frequências do bloco seguinte */
} FreqBlock;

/**
 \brief Função que pega numa dada string e remove-lhe a ocorrência da outra
 string dada.
*/
char *replace_str(char *str, char *orig, char *rep);

/**
 \brief Função que recebe um ficheiro e guarda-o na memória.
 */
ByteVec *loadArray(FILE *file, size_t block_size);

/**
\brief Função que recebe um array e inicializa a estrutura das Frequências.
\param array Array de inteiros
\return FreqBlock.
*/
FreqBlock *initializeFreq(size_t array[uint_range]);

/**
\brief Função que liberta a memória alocada dos FreqBlock.
*/
void free_Freq(FreqBlock *e);

/**
\brief Função que alloca a memória necessária do Blocks.
*/
Blocks *initializeBlocks();

/**
\brief Função que liberta a memória alocada dos Blocks.
*/
void free_Blocks(Blocks *e);

/**
\brief Função que alloca a memória necessária do Blocks_C.
*/
Blocks_C *initializeBlocks_C();

/**
\brief Função que liberta a memória alocada dos Blocks_C.
*/
void free_Blocks_C(Blocks_C *e);

/**
\brief Função que alloca a memória necessária do BlockFiles.
*/
BlockFiles *initializeBlockFiles();

/**
\brief Função que liberta a memória alocada dos BlocksFiles.
*/
void free_Blocks_file(BlockFiles *e);

/**
\brief Função que adiciona um dado Blocks a um determinado BlockFiles.
*/
void addedBlockTOBloc_file(BlockFiles *e, Blocks *block);

/**
\brief Função que adiciona um dado Blocks_C a um determinado BlockFiles.
*/
void addedBlock_CTOBloc_file(BlockFiles *e, Blocks_C *self);

/**
\brief Função que adiciona um dado array de inteiros a FreqBlock.
*/
void arrayToFreqBlock(size_t array[uint_range], FreqBlock *e);

/**
\brief Função que imprime um FreqBlock.
*/
void print_freq(FreqBlock *freq);

/**
\brief Função que imprime um ByteVec.
*/
void printByteVec(ByteVec const *self);

/**
\brief Função que imprime um TuppleVec.
*/
void printEqual(TuppleVec const *vec);

/**
\brief Função que returna o tamanho do ultimo bloco.
*/
size_t size_last_block_C_rle(Blocks_C *self);

#endif /* DATA_H */