jpc_mqenc.h 8.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236
  1. /*
  2. * Copyright (c) 1999-2000 Image Power, Inc. and the University of
  3. * British Columbia.
  4. * Copyright (c) 2001-2002 Michael David Adams.
  5. * All rights reserved.
  6. */
  7. /* __START_OF_JASPER_LICENSE__
  8. *
  9. * JasPer License Version 2.0
  10. *
  11. * Copyright (c) 2001-2006 Michael David Adams
  12. * Copyright (c) 1999-2000 Image Power, Inc.
  13. * Copyright (c) 1999-2000 The University of British Columbia
  14. *
  15. * All rights reserved.
  16. *
  17. * Permission is hereby granted, free of charge, to any person (the
  18. * "User") obtaining a copy of this software and associated documentation
  19. * files (the "Software"), to deal in the Software without restriction,
  20. * including without limitation the rights to use, copy, modify, merge,
  21. * publish, distribute, and/or sell copies of the Software, and to permit
  22. * persons to whom the Software is furnished to do so, subject to the
  23. * following conditions:
  24. *
  25. * 1. The above copyright notices and this permission notice (which
  26. * includes the disclaimer below) shall be included in all copies or
  27. * substantial portions of the Software.
  28. *
  29. * 2. The name of a copyright holder shall not be used to endorse or
  30. * promote products derived from the Software without specific prior
  31. * written permission.
  32. *
  33. * THIS DISCLAIMER OF WARRANTY CONSTITUTES AN ESSENTIAL PART OF THIS
  34. * LICENSE. NO USE OF THE SOFTWARE IS AUTHORIZED HEREUNDER EXCEPT UNDER
  35. * THIS DISCLAIMER. THE SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS
  36. * "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
  37. * BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
  38. * PARTICULAR PURPOSE AND NONINFRINGEMENT OF THIRD PARTY RIGHTS. IN NO
  39. * EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, OR ANY SPECIAL
  40. * INDIRECT OR CONSEQUENTIAL DAMAGES, OR ANY DAMAGES WHATSOEVER RESULTING
  41. * FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT,
  42. * NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
  43. * WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. NO ASSURANCES ARE
  44. * PROVIDED BY THE COPYRIGHT HOLDERS THAT THE SOFTWARE DOES NOT INFRINGE
  45. * THE PATENT OR OTHER INTELLECTUAL PROPERTY RIGHTS OF ANY OTHER ENTITY.
  46. * EACH COPYRIGHT HOLDER DISCLAIMS ANY LIABILITY TO THE USER FOR CLAIMS
  47. * BROUGHT BY ANY OTHER ENTITY BASED ON INFRINGEMENT OF INTELLECTUAL
  48. * PROPERTY RIGHTS OR OTHERWISE. AS A CONDITION TO EXERCISING THE RIGHTS
  49. * GRANTED HEREUNDER, EACH USER HEREBY ASSUMES SOLE RESPONSIBILITY TO SECURE
  50. * ANY OTHER INTELLECTUAL PROPERTY RIGHTS NEEDED, IF ANY. THE SOFTWARE
  51. * IS NOT FAULT-TOLERANT AND IS NOT INTENDED FOR USE IN MISSION-CRITICAL
  52. * SYSTEMS, SUCH AS THOSE USED IN THE OPERATION OF NUCLEAR FACILITIES,
  53. * AIRCRAFT NAVIGATION OR COMMUNICATION SYSTEMS, AIR TRAFFIC CONTROL
  54. * SYSTEMS, DIRECT LIFE SUPPORT MACHINES, OR WEAPONS SYSTEMS, IN WHICH
  55. * THE FAILURE OF THE SOFTWARE OR SYSTEM COULD LEAD DIRECTLY TO DEATH,
  56. * PERSONAL INJURY, OR SEVERE PHYSICAL OR ENVIRONMENTAL DAMAGE ("HIGH
  57. * RISK ACTIVITIES"). THE COPYRIGHT HOLDERS SPECIFICALLY DISCLAIM ANY
  58. * EXPRESS OR IMPLIED WARRANTY OF FITNESS FOR HIGH RISK ACTIVITIES.
  59. *
  60. * __END_OF_JASPER_LICENSE__
  61. */
  62. /*
  63. * MQ Arithmetic Encoder
  64. *
  65. * $Id: jpc_mqenc.h,v 1.2 2008-05-26 09:40:52 vp153 Exp $
  66. */
  67. #ifndef JPC_MQENC_H
  68. #define JPC_MQENC_H
  69. /******************************************************************************\
  70. * Includes.
  71. \******************************************************************************/
  72. #include "jasper/jas_types.h"
  73. #include "jasper/jas_stream.h"
  74. #include "jpc_mqcod.h"
  75. /******************************************************************************\
  76. * Constants.
  77. \******************************************************************************/
  78. /*
  79. * Termination modes.
  80. */
  81. #define JPC_MQENC_DEFTERM 0 /* default termination */
  82. #define JPC_MQENC_PTERM 1 /* predictable termination */
  83. /******************************************************************************\
  84. * Types.
  85. \******************************************************************************/
  86. /* MQ arithmetic encoder class. */
  87. typedef struct {
  88. /* The C register. */
  89. uint_fast32_t creg;
  90. /* The A register. */
  91. uint_fast32_t areg;
  92. /* The CT register. */
  93. uint_fast32_t ctreg;
  94. /* The maximum number of contexts. */
  95. int maxctxs;
  96. /* The per-context information. */
  97. jpc_mqstate_t **ctxs;
  98. /* The current context. */
  99. jpc_mqstate_t **curctx;
  100. /* The stream for encoder output. */
  101. jas_stream_t *out;
  102. /* The byte buffer (i.e., the B variable in the standard). */
  103. int_fast16_t outbuf;
  104. /* The last byte output. */
  105. int_fast16_t lastbyte;
  106. /* The error indicator. */
  107. int err;
  108. } jpc_mqenc_t;
  109. /* MQ arithmetic encoder state information. */
  110. typedef struct {
  111. /* The A register. */
  112. unsigned areg;
  113. /* The C register. */
  114. unsigned creg;
  115. /* The CT register. */
  116. unsigned ctreg;
  117. /* The last byte output by the encoder. */
  118. int lastbyte;
  119. } jpc_mqencstate_t;
  120. /******************************************************************************\
  121. * Functions/macros for construction and destruction.
  122. \******************************************************************************/
  123. /* Create a MQ encoder. */
  124. jpc_mqenc_t *jpc_mqenc_create(int maxctxs, jas_stream_t *out);
  125. /* Destroy a MQ encoder. */
  126. void jpc_mqenc_destroy(jpc_mqenc_t *enc);
  127. /******************************************************************************\
  128. * Functions/macros for initialization.
  129. \******************************************************************************/
  130. /* Initialize a MQ encoder. */
  131. void jpc_mqenc_init(jpc_mqenc_t *enc);
  132. /******************************************************************************\
  133. * Functions/macros for context manipulation.
  134. \******************************************************************************/
  135. /* Set the current context. */
  136. #define jpc_mqenc_setcurctx(enc, ctxno) \
  137. ((enc)->curctx = &(enc)->ctxs[ctxno]);
  138. /* Set the state information for a particular context. */
  139. void jpc_mqenc_setctx(jpc_mqenc_t *enc, int ctxno, jpc_mqctx_t *ctx);
  140. /* Set the state information for multiple contexts. */
  141. void jpc_mqenc_setctxs(jpc_mqenc_t *enc, int numctxs, jpc_mqctx_t *ctxs);
  142. /******************************************************************************\
  143. * Miscellaneous functions/macros.
  144. \******************************************************************************/
  145. /* Get the error state of a MQ encoder. */
  146. #define jpc_mqenc_error(enc) \
  147. ((enc)->err)
  148. /* Get the current encoder state. */
  149. void jpc_mqenc_getstate(jpc_mqenc_t *enc, jpc_mqencstate_t *state);
  150. /* Terminate the code. */
  151. int jpc_mqenc_flush(jpc_mqenc_t *enc, int termmode);
  152. /******************************************************************************\
  153. * Functions/macros for encoding bits.
  154. \******************************************************************************/
  155. /* Encode a bit. */
  156. #if !defined(DEBUG)
  157. #define jpc_mqenc_putbit(enc, bit) jpc_mqenc_putbit_macro(enc, bit)
  158. #else
  159. #define jpc_mqenc_putbit(enc, bit) jpc_mqenc_putbit_func(enc, bit)
  160. #endif
  161. /******************************************************************************\
  162. * Functions/macros for debugging.
  163. \******************************************************************************/
  164. int jpc_mqenc_dump(jpc_mqenc_t *mqenc, FILE *out);
  165. /******************************************************************************\
  166. * Implementation-specific details.
  167. \******************************************************************************/
  168. /* Note: This macro is included only to satisfy the needs of
  169. the mqenc_putbit macro. */
  170. #define jpc_mqenc_putbit_macro(enc, bit) \
  171. (((*((enc)->curctx))->mps == (bit)) ? \
  172. (((enc)->areg -= (*(enc)->curctx)->qeval), \
  173. ((!((enc)->areg & 0x8000)) ? (jpc_mqenc_codemps2(enc)) : \
  174. ((enc)->creg += (*(enc)->curctx)->qeval))) : \
  175. jpc_mqenc_codelps(enc))
  176. /* Note: These function prototypes are included only to satisfy the
  177. needs of the mqenc_putbit_macro macro. Do not call any of these
  178. functions directly. */
  179. int jpc_mqenc_codemps2(jpc_mqenc_t *enc);
  180. int jpc_mqenc_codelps(jpc_mqenc_t *enc);
  181. /* Note: This function prototype is included only to satisfy the needs of
  182. the mqenc_putbit macro. */
  183. int jpc_mqenc_putbit_func(jpc_mqenc_t *enc, int bit);
  184. #endif