lzw.h

Go to the documentation of this file.

#pragma once
 
#include <stddef.h>
#include <stdint.h>
 
#ifdef __cplusplus
extern "C" {
#endif

#define TINY_LZW_MAX_BITS 12u

#define TINY_LZW_CODES (1u << TINY_LZW_MAX_BITS)

typedef struct {
    uint16_t prefix[TINY_LZW_CODES];
    uint8_t suffix[TINY_LZW_CODES];
    uint8_t first[TINY_LZW_CODES];
} TinyLzwTable;

typedef struct {
    const uint8_t* data;
    size_t size;
    size_t pos;
    uint32_t accumulator;
    uint32_t count;
    uint32_t remaining;
    uint8_t chained;
    uint8_t msb;
    int done;
} TinyLzwReader;

void tiny_lzw_init(
    TinyLzwReader* reader, const uint8_t* data, size_t size, size_t at,
    int chained, int msb
);

int tiny_lzw_expand(
    TinyLzwReader* reader, TinyLzwTable* table, uint32_t code_bits, int early,
    uint8_t* out, size_t capacity
);
 
#ifdef __cplusplus
}
#endif