mem_bits.h

这是TSVQ的经典实现

static char license2[14][70] = {
    "LICENSE NOTICE AND DISCLAIMER",

    "This module was created by the",

	   "Environmental Research Institute of Michigan",
	   "1975 Green Road",
	   "Ann Arbor, Michigan 48107",
	   "Telephone: [phone]",

    "under U.S. gov't contract DLA900-88-D-0392.",

    "There is no warranty, either express or implied, for this",
    "module and documentation, including, without limitation,",
    "warranty of merchantibility and warranty of fitness for a ",
    "particular purpose.",

     "This module may be used for any non-commercial",
     "purpose, such as research, provided this notice is kept",
     "intact."
};

/* mem_bits.h: The header file for mem_bits.c */

/* Here are some macros that implement bit arrays. They are from the C FAQ. */
#define BITMASK(b) (1 << ((b) % CHAR_BIT))
#define BITSLOT(b) ((b) / CHAR_BIT)
#define BITSET(a, b) ((a)[BITSLOT(b)] |= BITMASK(b))
#define BITTEST(a, b) ((a)[BITSLOT(b)] & BITMASK(b))

#define BITUNSET(a, b) ((a)[BITSLOT(b)] &= ~BITMASK(b))

/* ---------------------------------------- */

#define NUM_MARKERS 8
extern int markers[NUM_MARKERS];
extern int marker_search_table[256];

#define MARKER_LEN  16

extern void init_marker_search_table(void);
extern void init_mem_bits(unsigned char **output_p, int RI_len);
extern int mem_output_zero(void);
extern int mem_output_one(void);
extern int number_of_bits_output(void);
extern void insert_marker(void);