git.sesse.net Git - fjl/blob - zigzag.h

   1 #ifndef _ZIGZAG_H
   2 #define _ZIGZAG_H
   3
   4 #include "idct.h"
   5
   6 // Table for transforming from zig-zag order to natural order.
   7 // We use the same trick as libjpeg here; there are 16 extra entries
   8 // after the end of the table, since the run-length decoder could
   9 // potentially cause entries indices >= 64 to be decoded.
  10 static const unsigned unzigzag[DCTSIZE2 + 16] = {
  11         // Regular entries.
  12          0,  1,  8, 16,  9,  2,  3, 10,
  13         17, 24, 32, 25, 18, 11,  4,  5,
  14         12, 19, 26, 33, 40, 48, 41, 34,
  15         27, 20, 13,  6,  7, 14, 21, 28,
  16         35, 42, 49, 56, 57, 50, 43, 36,
  17         29, 22, 15, 23, 30, 37, 44, 51,
  18         58, 59, 52, 45, 38, 31, 39, 46,
  19         53, 60, 61, 54, 47, 55, 62, 63,
  20
  21         // Extra padding entries; should never be referenced in well-formed data.
  22         63, 63, 63, 63, 63, 63, 63, 63,
  23         63, 63, 63, 63, 63, 63, 63, 63,
  24 };
  25
  26 #endif /* !defined(_ZIGZAG_H) */