2024-02-22 10:27:40 +00:00
|
|
|
/*================================================================================================*\
|
|
|
|
|
|| ||
|
|
|
|
|
|| /$$$$$$$ /$$ /$$ /$$ /$$ ||
|
|
|
|
|
|| | $$__ $$|__/ | $$ /$ | $$| $$ ||
|
|
|
|
|
|| | $$ \ $$ /$$ /$$$$$$ | $$ /$$$| $$| $$$$$$$ /$$$$$$ /$$$$$$ /$$$$$$ ||
|
|
|
|
|
|| | $$$$$$$ | $$ /$$__ $$ | $$/$$ $$ $$| $$__ $$ /$$__ $$ /$$__ $$ /$$__ $$ ||
|
|
|
|
|
|| | $$__ $$| $$| $$ \ $$ | $$$$_ $$$$| $$ \ $$| $$ \ $$| $$ \ $$| $$ \ $$ ||
|
|
|
|
|
|| | $$ \ $$| $$| $$ | $$ | $$$/ \ $$$| $$ | $$| $$ | $$| $$ | $$| $$ | $$ ||
|
|
|
|
|
|| | $$$$$$$/| $$| $$$$$$$ | $$/ \ $$| $$ | $$| $$$$$$/| $$$$$$/| $$$$$$$/ ||
|
|
|
|
|
|| |_______/ |__/ \____ $$ |__/ \__/|__/ |__/ \______/ \______/ | $$____/ ||
|
|
|
|
|
|| /$$ \ $$ | $$ ||
|
|
|
|
|
|| | $$$$$$/ | $$ ||
|
|
|
|
|
|| \______/ |__/ ||
|
|
|
|
|
|| ||
|
|
|
|
|
|| DESCRIPTION: ||
|
|
|
|
|
|| ------------ ||
|
|
|
|
|
|| ||
|
|
|
|
|
|| This file describes a set of functions that can be used to create, manipulate ||
|
|
|
|
|
|| and terminate a bitstream. These functions facilitate the creation or reading ||
|
|
|
|
|
|| of a compressed bwc codestream and can emit/extract information on a per bit, ||
|
|
|
|
|
|| symbol (64-bit) or string basis. ||
|
|
|
|
|
|| ||
|
|
|
|
|
|| -------------------------------------------------------------------------------------------- ||
|
|
|
|
|
|| Copyright (c) 2023, High Performance Computing Center - University of Stuttgart ||
|
|
|
|
|
|| ||
|
|
|
|
|
|| Redistribution and use in source and binary forms, with or without modification, are ||
|
|
|
|
|
|| permitted provided that the following conditions are met: ||
|
|
|
|
|
|| ||
|
|
|
|
|
|| (1) Redistributions of source code must retain the above copyright notice, this list of ||
|
|
|
|
|
|| conditions and the following disclaimer. ||
|
|
|
|
|
|| ||
|
|
|
|
|
|| (2) Redistributions in binary form must reproduce the above copyright notice, this list ||
|
|
|
|
|
|| of conditions and the following disclaimer in the documentation and/or other ||
|
|
|
|
|
|| materials provided with the distribution. ||
|
|
|
|
|
|| ||
|
|
|
|
|
|| THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS “AS IS” AND ANY EXPRESS ||
|
|
|
|
|
|| OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF ||
|
|
|
|
|
|| MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE ||
|
|
|
|
|
|| COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, ||
|
|
|
|
|
|| EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF ||
|
|
|
|
|
|| SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) ||
|
|
|
|
|
|| HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR ||
|
|
|
|
|
|| TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, ||
|
|
|
|
|
|| EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. ||
|
|
|
|
|
|| ||
|
|
|
|
|
\*================================================================================================*/
|
2023-06-20 11:43:33 +00:00
|
|
|
#ifndef BITSTREAM_H
|
|
|
|
|
#define BITSTREAM_H
|
2024-02-22 10:27:40 +00:00
|
|
|
/************************************************************************************************\
|
|
|
|
|
|| _ _ _ ____ _ _ _ ___ ____ ||
|
|
|
|
|
|| | |\ | | | | | | \ |___ ||
|
|
|
|
|
|| | | \| |___ |___ |__| |__/ |___ ||
|
|
|
|
|
|| ||
|
|
|
|
|
\************************************************************************************************/
|
|
|
|
|
#include "types.h"
|
2023-06-20 11:43:33 +00:00
|
|
|
|
2024-02-22 15:25:52 +00:00
|
|
|
/************************************************************************************************\
|
|
|
|
|
|| ___ ____ ____ ____ _ _ _ ____ ___ ___ _ _ ___ ____ ____ ||
|
|
|
|
|
|| | \ |___ |__/ |__/ | | | |___ | \ | \_/ |__] |___ [__ ||
|
|
|
|
|
|| |__/ |___ | \ | \ | \/ |___ |__/ | | | |___ ___] ||
|
|
|
|
|
|| ||
|
|
|
|
|
\************************************************************************************************/
|
|
|
|
|
/*----------------------------------------------------------------------------------------------*\
|
|
|
|
|
! !
|
|
|
|
|
! DESCRIPTION: !
|
|
|
|
|
! ------------ !
|
|
|
|
|
! !
|
|
|
|
|
! This structure is used to read/assemble a packed codestream during coding. The !
|
|
|
|
|
! byte buffer is flushed to the packed stream as soon as the a single byte has !
|
|
|
|
|
! been assembled. !
|
|
|
|
|
! !
|
|
|
|
|
\*----------------------------------------------------------------------------------------------*/
|
|
|
|
|
typedef struct
|
|
|
|
|
{
|
|
|
|
|
uchar error; // Error flag used during streaming.
|
|
|
|
|
|
|
|
|
|
uint64 L; // Number of bytes written to/from stream.
|
|
|
|
|
uint64 Lmax; // Size of packed stream.
|
|
|
|
|
uint64 size_incr; // Size incrmnt used for stream assembly.
|
|
|
|
|
|
|
|
|
|
uint8 T; // Byte buffer.
|
|
|
|
|
int8 t; // Byte buffer counter.
|
|
|
|
|
|
|
|
|
|
uchar *memory; // Memory handle for packed stream chunck.
|
|
|
|
|
} bitstream;
|
|
|
|
|
|
2024-02-22 10:27:40 +00:00
|
|
|
/************************************************************************************************\
|
|
|
|
|
|| ___ _ _ ___ _ _ ____ ____ _ _ _ _ ____ ___ _ ____ _ _ ____ ||
|
|
|
|
|
|| |__] | | |__] | | | |___ | | |\ | | | | | | |\ | [__ ||
|
|
|
|
|
|| | |__| |__] |___ | |___ | |__| | \| |___ | | |__| | \| ___] ||
|
|
|
|
|
|| ||
|
|
|
|
|
\************************************************************************************************/
|
2024-02-22 15:25:52 +00:00
|
|
|
uint64 bytes_used (bitstream const *const stream);
|
2024-02-22 10:27:40 +00:00
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-07-01 09:01:44 +00:00
|
|
|
bitstream* init_bitstream (uchar *const memory,
|
2024-02-22 10:27:40 +00:00
|
|
|
uint32 const size,
|
|
|
|
|
char const instr);
|
|
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-02-22 15:25:52 +00:00
|
|
|
void emit_chunck (bitstream *const stream,
|
2024-02-22 10:27:40 +00:00
|
|
|
uchar const *const chunck,
|
|
|
|
|
uint64 const size);
|
|
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-02-22 15:25:52 +00:00
|
|
|
void emit_symbol (bitstream *const stream,
|
2024-02-22 10:27:40 +00:00
|
|
|
uint64 const symbol,
|
|
|
|
|
uint8 const size);
|
|
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-02-22 15:25:52 +00:00
|
|
|
void emit_bit (bitstream *const stream,
|
2024-02-22 10:27:40 +00:00
|
|
|
uint64 const bit);
|
|
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-02-22 15:25:52 +00:00
|
|
|
void flush_stream (bitstream *const stream);
|
2024-02-22 10:27:40 +00:00
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-02-22 15:25:52 +00:00
|
|
|
uchar* get_chunck (bitstream *const stream,
|
2024-02-22 10:27:40 +00:00
|
|
|
uint64 const length);
|
|
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-02-22 15:25:52 +00:00
|
|
|
uint64 get_symbol (bitstream *const stream,
|
2024-02-22 10:27:40 +00:00
|
|
|
uint8 const length);
|
|
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-02-22 15:25:52 +00:00
|
|
|
uchar get_bit (bitstream *const stream);
|
2024-02-22 10:27:40 +00:00
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-07-02 15:58:41 +00:00
|
|
|
uchar shrink_to_fit (bitstream *const stream);
|
|
|
|
|
//==========|==========================|======================|======|======|=====================
|
|
|
|
|
uchar transfer_to_span (bitstream *const stream,
|
|
|
|
|
bwc_span *const span);
|
2024-02-22 10:27:40 +00:00
|
|
|
//==========|==========================|======================|======|======|=====================
|
2024-03-27 16:25:05 +00:00
|
|
|
void release_packed_stream (bwc_span *const stream);
|
2024-02-22 15:25:52 +00:00
|
|
|
#endif
|
