rl.h 2.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687
  1. /*
  2. * Copyright (c) 2000-2002 Fabrice Bellard
  3. * Copyright (c) 2002-2004 Michael Niedermayer
  4. *
  5. * This file is part of FFmpeg.
  6. *
  7. * FFmpeg is free software; you can redistribute it and/or
  8. * modify it under the terms of the GNU Lesser General Public
  9. * License as published by the Free Software Foundation; either
  10. * version 2.1 of the License, or (at your option) any later version.
  11. *
  12. * FFmpeg is distributed in the hope that it will be useful,
  13. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  15. * Lesser General Public License for more details.
  16. *
  17. * You should have received a copy of the GNU Lesser General Public
  18. * License along with FFmpeg; if not, write to the Free Software
  19. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20. */
  21. /**
  22. * @file
  23. * rl header.
  24. */
  25. #ifndef AVCODEC_RL_H
  26. #define AVCODEC_RL_H
  27. #include <stdint.h>
  28. #include "vlc.h"
  29. /* run length table */
  30. #define MAX_RUN 64
  31. #define MAX_LEVEL 64
  32. /** RLTable. */
  33. typedef struct RLTable {
  34. int n; ///< number of entries of table_vlc minus 1
  35. int last; ///< number of values for last = 0
  36. const uint16_t (*table_vlc)[2];
  37. const int8_t *table_run;
  38. const int8_t *table_level;
  39. uint8_t *index_run[2]; ///< encoding only
  40. int8_t *max_level[2]; ///< encoding & decoding
  41. int8_t *max_run[2]; ///< encoding & decoding
  42. RL_VLC_ELEM *rl_vlc[32]; ///< decoding only
  43. } RLTable;
  44. /**
  45. * @param static_store static uint8_t array[2][2*MAX_RUN + MAX_LEVEL + 3] which will hold
  46. * the level and run tables, if this is NULL av_malloc() will be used
  47. */
  48. int ff_rl_init(RLTable *rl, uint8_t static_store[2][2*MAX_RUN + MAX_LEVEL + 3]);
  49. void ff_rl_init_vlc(RLTable *rl, unsigned static_size);
  50. /**
  51. * Free the contents of a dynamically allocated table.
  52. */
  53. void ff_rl_free(RLTable *rl);
  54. #define INIT_VLC_RL(rl, static_size)\
  55. {\
  56. int q;\
  57. static RL_VLC_ELEM rl_vlc_table[32][static_size];\
  58. \
  59. if(!rl.rl_vlc[0]){\
  60. for(q=0; q<32; q++)\
  61. rl.rl_vlc[q]= rl_vlc_table[q];\
  62. \
  63. ff_rl_init_vlc(&rl, static_size);\
  64. }\
  65. }
  66. static inline int get_rl_index(const RLTable *rl, int last, int run, int level)
  67. {
  68. int index;
  69. index = rl->index_run[last][run];
  70. if (index >= rl->n)
  71. return rl->n;
  72. if (level > rl->max_level[last][run])
  73. return rl->n;
  74. return index + level - 1;
  75. }
  76. #endif /* AVCODEC_RL_H */