Home Explore Help
Sign In
txlyre
/
winamp
mirror of https://git.lumaeris.com/mirrors/winamp
1
0
Fork 0
Files Issues 0 Wiki
Tree: 5b91e3f697
Branches Tags
winamp
/
Src
/
libvpShared
/
corelibs
/
cdxv
/
vp50
/
include
/
huffman.h

huffman.h 2.2 KB
History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293 
  1. /****************************************************************************
    2. 

  2. *
    3. 

  3. *   Module Title :     Huffman.h
    4. 

  4. *
    5. 

  5. *   Description  :     Video CODEC
    6. 

  6. *
    7. 

  7. *    AUTHOR      :     Paul Wilkins
    8. 

  8. *
    9. 

  9. *****************************************************************************
    10. 

  10. *   Revision History
    11. 

  11. *  
    12. 

  12. *   1.04 YWX 06-Nov-01 Changed for compatibility with Equator C compiler
    13. 

  13. *   1.03 JBB 26 Jan 01 New Huffman Code
    14. 

  14. *	1.02 PGW 11 Oct 00 Deleted reference to FrequencyCounts[].
    15. 

  15. *   1.01 PGW 15/03/00  Changes re. updated entropy tables.
    16. 

  16. *   1.00 PGW 12/10/99  Configuration baseline
    17. 

  17. *
    18. 

  18. *****************************************************************************
    19. 

  19. */
    20. 

  20. 

  21. #ifndef HUFFMAN_H
    22. 

  22. #define HUFFMAN_H
    23. 

  23. 

  24. #include "type_aliases.h"
    25. 

  25. #include "boolhuff.h"
    26. 

  26. 

  27. /****************************************************************************
    28. 

  28. *  Constants
    29. 

  29. *****************************************************************************
    30. 

  30. */
    31. 

  31. 

  32. /****************************************************************************/
    33. 

  33. 

  34. /****************************************************************************
    35. 

  35. *  Types
    36. 

  36. *****************************************************************************
    37. 

  37. */  
    38. 

  38. 

  39. typedef struct _tokenorptr
    40. 

  40. {
    41. 

  41.     unsigned int selector : 1;   // 1 bit selector 0->ptr, 1->token
    42. 

  42.     unsigned int value : 7;
    43. 

  43. } tokenorptr;
    44. 

  44. 

  45. 

  46. typedef struct _huffnode
    47. 

  47. {
    48. 

  48. 	union
    49. 

  49. 	{
    50. 

  50. 		char l;
    51. 

  51. 		tokenorptr left;
    52. 

  52.     } leftunion; 
    53. 

  53. 	union
    54. 

  54. 	{
    55. 

  55. 		char r;
    56. 

  56. 		tokenorptr right;
    57. 

  57.     } rightunion; 
    58. 

  58. 	unsigned char freq;
    59. 

  59. 

  60. } HUFF_NODE;
    61. 

  61. 

  62. /****************************************************************************
    63. 

  63. *   Data structures
    64. 

  64. *****************************************************************************
    65. 

  65. */
    66. 

  66. 

  67. 

  68. /****************************************************************************
    69. 

  69. *  Functions
    70. 

  70. *****************************************************************************
    71. 

  71. */
    72. 

  72. extern void VP5_BuildHuffTree(
    73. 

  73.     HUFF_NODE *hn, 
    74. 

  74.     unsigned int *counts, 
    75. 

  75.     int values );
    76. 

  76. 

  77. extern void VP5_CreateCodeArray( HUFF_NODE *hn,
    78. 

  78.                       int node,
    79. 

  79.                       unsigned int *codearray,
    80. 

  80.                       unsigned char *lengtharray,
    81. 

  81. 					  int codevalue, 
    82. 

  82.                       int codelength );
    83. 

  83. 

  84. extern void VP5_EncodeValue(
    85. 

  85.     BOOL_CODER *bc,
    86. 

  86.     HUFF_NODE *hn,
    87. 

  87.     int value,
    88. 

  88.     int length);
    89. 

  89. 

  90. 

  91. 

  92. #endif
    93. 

  93.