home *** CD-ROM | disk | FTP | other *** search
view JSON data
|
view as text
|
open on a Mac
|
open on a PC
This file was processed as: SHell self-extracting ARchive
(archive/shar).
You can browse this item here: part14
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| SHell self-extracting ARchive (archive/shar)
| magic
| Supported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| ASCII text
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| siegfried
| fmt/329 Shell Archive Format
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 4e 65 77 73 67 72 6f 75 | 70 73 3a 20 63 6f 6d 70 |Newsgrou|ps: comp|
|00000010| 2e 73 6f 75 72 63 65 73 | 2e 6d 69 73 63 0a 46 72 |.sources|.misc.Fr|
|00000020| 6f 6d 3a 20 6a 70 65 67 | 2d 69 6e 66 6f 40 75 75 |om: jpeg|-info@uu|
|00000030| 6e 65 74 2e 75 75 2e 6e | 65 74 20 28 49 6e 64 65 |net.uu.n|et (Inde|
|00000040| 70 65 6e 64 65 6e 74 20 | 4a 50 45 47 20 47 72 6f |pendent |JPEG Gro|
|00000050| 75 70 29 0a 53 75 62 6a | 65 63 74 3a 20 20 76 33 |up).Subj|ect: v3|
|00000060| 34 69 30 36 38 3a 20 20 | 6a 70 65 67 20 2d 20 4a |4i068: |jpeg - J|
|00000070| 50 45 47 20 69 6d 61 67 | 65 20 63 6f 6d 70 72 65 |PEG imag|e compre|
|00000080| 73 73 69 6f 6e 2c 20 50 | 61 72 74 31 34 2f 31 38 |ssion, P|art14/18|
|00000090| 0a 4d 65 73 73 61 67 65 | 2d 49 44 3a 20 3c 31 39 |.Message|-ID: <19|
|000000a0| 39 32 44 65 63 31 37 2e | 31 36 35 30 32 35 2e 36 |92Dec17.|165025.6|
|000000b0| 37 33 32 40 73 70 61 72 | 6b 79 2e 69 6d 64 2e 73 |732@spar|ky.imd.s|
|000000c0| 74 65 72 6c 69 6e 67 2e | 63 6f 6d 3e 0a 58 2d 4d |terling.|com>.X-M|
|000000d0| 64 34 2d 53 69 67 6e 61 | 74 75 72 65 3a 20 30 31 |d4-Signa|ture: 01|
|000000e0| 31 31 39 65 63 38 33 66 | 63 61 64 33 38 62 32 66 |119ec83f|cad38b2f|
|000000f0| 63 32 36 38 32 63 34 32 | 38 66 61 36 38 64 0a 44 |c2682c42|8fa68d.D|
|00000100| 61 74 65 3a 20 54 68 75 | 2c 20 31 37 20 44 65 63 |ate: Thu|, 17 Dec|
|00000110| 20 31 39 39 32 20 31 36 | 3a 35 30 3a 32 35 20 47 | 1992 16|:50:25 G|
|00000120| 4d 54 0a 41 70 70 72 6f | 76 65 64 3a 20 6b 65 6e |MT.Appro|ved: ken|
|00000130| 74 40 73 70 61 72 6b 79 | 2e 69 6d 64 2e 73 74 65 |t@sparky|.imd.ste|
|00000140| 72 6c 69 6e 67 2e 63 6f | 6d 0a 0a 53 75 62 6d 69 |rling.co|m..Submi|
|00000150| 74 74 65 64 2d 62 79 3a | 20 6a 70 65 67 2d 69 6e |tted-by:| jpeg-in|
|00000160| 66 6f 40 75 75 6e 65 74 | 2e 75 75 2e 6e 65 74 20 |fo@uunet|.uu.net |
|00000170| 28 49 6e 64 65 70 65 6e | 64 65 6e 74 20 4a 50 45 |(Indepen|dent JPE|
|00000180| 47 20 47 72 6f 75 70 29 | 0a 50 6f 73 74 69 6e 67 |G Group)|.Posting|
|00000190| 2d 6e 75 6d 62 65 72 3a | 20 56 6f 6c 75 6d 65 20 |-number:| Volume |
|000001a0| 33 34 2c 20 49 73 73 75 | 65 20 36 38 0a 41 72 63 |34, Issu|e 68.Arc|
|000001b0| 68 69 76 65 2d 6e 61 6d | 65 3a 20 6a 70 65 67 2f |hive-nam|e: jpeg/|
|000001c0| 70 61 72 74 31 34 0a 45 | 6e 76 69 72 6f 6e 6d 65 |part14.E|nvironme|
|000001d0| 6e 74 3a 20 55 4e 49 58 | 2c 20 56 4d 53 2c 20 4d |nt: UNIX|, VMS, M|
|000001e0| 53 2d 44 4f 53 2c 20 4d | 61 63 2c 20 41 6d 69 67 |S-DOS, M|ac, Amig|
|000001f0| 61 2c 20 41 74 61 72 69 | 2c 20 43 72 61 79 0a 53 |a, Atari|, Cray.S|
|00000200| 75 70 65 72 73 65 64 65 | 73 3a 20 6a 70 65 67 3a |upersede|s: jpeg:|
|00000210| 20 56 6f 6c 75 6d 65 20 | 32 39 2c 20 49 73 73 75 | Volume |29, Issu|
|00000220| 65 20 31 2d 31 38 0a 0a | 23 21 20 2f 62 69 6e 2f |e 1-18..|#! /bin/|
|00000230| 73 68 0a 23 20 54 68 69 | 73 20 69 73 20 61 20 73 |sh.# Thi|s is a s|
|00000240| 68 65 6c 6c 20 61 72 63 | 68 69 76 65 2e 20 20 52 |hell arc|hive. R|
|00000250| 65 6d 6f 76 65 20 61 6e | 79 74 68 69 6e 67 20 62 |emove an|ything b|
|00000260| 65 66 6f 72 65 20 74 68 | 69 73 20 6c 69 6e 65 2c |efore th|is line,|
|00000270| 20 74 68 65 6e 20 66 65 | 65 64 20 69 74 0a 23 20 | then fe|ed it.# |
|00000280| 69 6e 74 6f 20 61 20 73 | 68 65 6c 6c 20 76 69 61 |into a s|hell via|
|00000290| 20 22 73 68 20 66 69 6c | 65 22 20 6f 72 20 73 69 | "sh fil|e" or si|
|000002a0| 6d 69 6c 61 72 2e 20 20 | 54 6f 20 6f 76 65 72 77 |milar. |To overw|
|000002b0| 72 69 74 65 20 65 78 69 | 73 74 69 6e 67 20 66 69 |rite exi|sting fi|
|000002c0| 6c 65 73 2c 0a 23 20 74 | 79 70 65 20 22 73 68 20 |les,.# t|ype "sh |
|000002d0| 66 69 6c 65 20 2d 63 22 | 2e 0a 23 20 43 6f 6e 74 |file -c"|..# Cont|
|000002e0| 65 6e 74 73 3a 20 20 6a | 63 6f 6e 66 69 67 2e 68 |ents: j|config.h|
|000002f0| 20 6a 66 77 64 64 63 74 | 2e 63 20 6a 72 64 72 6c | jfwddct|.c jrdrl|
|00000300| 65 2e 63 20 6a 77 72 6a | 66 69 66 2e 63 20 6d 61 |e.c jwrj|fif.c ma|
|00000310| 6b 65 66 69 6c 65 2e 6d | 63 36 0a 23 20 57 72 61 |kefile.m|c6.# Wra|
|00000320| 70 70 65 64 20 62 79 20 | 6b 65 6e 74 40 73 70 61 |pped by |kent@spa|
|00000330| 72 6b 79 20 6f 6e 20 57 | 65 64 20 44 65 63 20 31 |rky on W|ed Dec 1|
|00000340| 36 20 32 30 3a 35 32 3a | 33 30 20 31 39 39 32 0a |6 20:52:|30 1992.|
|00000350| 50 41 54 48 3d 2f 62 69 | 6e 3a 2f 75 73 72 2f 62 |PATH=/bi|n:/usr/b|
|00000360| 69 6e 3a 2f 75 73 72 2f | 75 63 62 3a 2f 75 73 72 |in:/usr/|ucb:/usr|
|00000370| 2f 6c 6f 63 61 6c 2f 62 | 69 6e 3a 2f 75 73 72 2f |/local/b|in:/usr/|
|00000380| 6c 62 69 6e 20 3b 20 65 | 78 70 6f 72 74 20 50 41 |lbin ; e|xport PA|
|00000390| 54 48 0a 65 63 68 6f 20 | 49 66 20 74 68 69 73 20 |TH.echo |If this |
|000003a0| 61 72 63 68 69 76 65 20 | 69 73 20 63 6f 6d 70 6c |archive |is compl|
|000003b0| 65 74 65 2c 20 79 6f 75 | 20 77 69 6c 6c 20 73 65 |ete, you| will se|
|000003c0| 65 20 74 68 65 20 66 6f | 6c 6c 6f 77 69 6e 67 20 |e the fo|llowing |
|000003d0| 6d 65 73 73 61 67 65 3a | 0a 65 63 68 6f 20 27 20 |message:|.echo ' |
|000003e0| 20 20 20 20 20 20 20 20 | 20 22 73 68 61 72 3a 20 | | "shar: |
|000003f0| 45 6e 64 20 6f 66 20 61 | 72 63 68 69 76 65 20 31 |End of a|rchive 1|
|00000400| 34 20 28 6f 66 20 31 38 | 29 2e 22 27 0a 69 66 20 |4 (of 18|)."'.if |
|00000410| 74 65 73 74 20 2d 66 20 | 27 6a 63 6f 6e 66 69 67 |test -f |'jconfig|
|00000420| 2e 68 27 20 2d 61 20 22 | 24 7b 31 7d 22 20 21 3d |.h' -a "|${1}" !=|
|00000430| 20 22 2d 63 22 20 3b 20 | 74 68 65 6e 20 0a 20 20 | "-c" ; |then . |
|00000440| 65 63 68 6f 20 73 68 61 | 72 3a 20 57 69 6c 6c 20 |echo sha|r: Will |
|00000450| 6e 6f 74 20 63 6c 6f 62 | 62 65 72 20 65 78 69 73 |not clob|ber exis|
|00000460| 74 69 6e 67 20 66 69 6c | 65 20 5c 22 27 6a 63 6f |ting fil|e \"'jco|
|00000470| 6e 66 69 67 2e 68 27 5c | 22 0a 65 6c 73 65 0a 20 |nfig.h'\|".else. |
|00000480| 20 65 63 68 6f 20 73 68 | 61 72 3a 20 45 78 74 72 | echo sh|ar: Extr|
|00000490| 61 63 74 69 6e 67 20 5c | 22 27 6a 63 6f 6e 66 69 |acting \|"'jconfi|
|000004a0| 67 2e 68 27 5c 22 20 5c | 28 31 32 30 32 32 20 63 |g.h'\" \|(12022 c|
|000004b0| 68 61 72 61 63 74 65 72 | 73 5c 29 0a 20 20 73 65 |haracter|s\). se|
|000004c0| 64 20 22 73 2f 5e 58 2f | 2f 22 20 3e 27 6a 63 6f |d "s/^X/|/" >'jco|
|000004d0| 6e 66 69 67 2e 68 27 20 | 3c 3c 27 45 4e 44 5f 4f |nfig.h' |<<'END_O|
|000004e0| 46 5f 46 49 4c 45 27 0a | 58 2f 2a 0a 58 20 2a 20 |F_FILE'.|X/*.X * |
|000004f0| 6a 63 6f 6e 66 69 67 2e | 68 0a 58 20 2a 0a 58 20 |jconfig.|h.X *.X |
|00000500| 2a 20 43 6f 70 79 72 69 | 67 68 74 20 28 43 29 20 |* Copyri|ght (C) |
|00000510| 31 39 39 31 2c 20 31 39 | 39 32 2c 20 54 68 6f 6d |1991, 19|92, Thom|
|00000520| 61 73 20 47 2e 20 4c 61 | 6e 65 2e 0a 58 20 2a 20 |as G. La|ne..X * |
|00000530| 54 68 69 73 20 66 69 6c | 65 20 69 73 20 70 61 72 |This fil|e is par|
|00000540| 74 20 6f 66 20 74 68 65 | 20 49 6e 64 65 70 65 6e |t of the| Indepen|
|00000550| 64 65 6e 74 20 4a 50 45 | 47 20 47 72 6f 75 70 27 |dent JPE|G Group'|
|00000560| 73 20 73 6f 66 74 77 61 | 72 65 2e 0a 58 20 2a 20 |s softwa|re..X * |
|00000570| 46 6f 72 20 63 6f 6e 64 | 69 74 69 6f 6e 73 20 6f |For cond|itions o|
|00000580| 66 20 64 69 73 74 72 69 | 62 75 74 69 6f 6e 20 61 |f distri|bution a|
|00000590| 6e 64 20 75 73 65 2c 20 | 73 65 65 20 74 68 65 20 |nd use, |see the |
|000005a0| 61 63 63 6f 6d 70 61 6e | 79 69 6e 67 20 52 45 41 |accompan|ying REA|
|000005b0| 44 4d 45 20 66 69 6c 65 | 2e 0a 58 20 2a 0a 58 20 |DME file|..X *.X |
|000005c0| 2a 20 54 68 69 73 20 66 | 69 6c 65 20 63 6f 6e 74 |* This f|ile cont|
|000005d0| 61 69 6e 73 20 70 72 65 | 70 72 6f 63 65 73 73 6f |ains pre|processo|
|000005e0| 72 20 64 65 63 6c 61 72 | 61 74 69 6f 6e 73 20 74 |r declar|ations t|
|000005f0| 68 61 74 20 68 65 6c 70 | 20 63 75 73 74 6f 6d 69 |hat help| customi|
|00000600| 7a 65 0a 58 20 2a 20 74 | 68 65 20 4a 50 45 47 20 |ze.X * t|he JPEG |
|00000610| 73 6f 66 74 77 61 72 65 | 20 66 6f 72 20 61 20 70 |software| for a p|
|00000620| 61 72 74 69 63 75 6c 61 | 72 20 61 70 70 6c 69 63 |articula|r applic|
|00000630| 61 74 69 6f 6e 2c 20 6d | 61 63 68 69 6e 65 2c 20 |ation, m|achine, |
|00000640| 6f 72 20 63 6f 6d 70 69 | 6c 65 72 2e 0a 58 20 2a |or compi|ler..X *|
|00000650| 20 45 64 69 74 20 74 68 | 65 73 65 20 64 65 63 6c | Edit th|ese decl|
|00000660| 61 72 61 74 69 6f 6e 73 | 20 61 73 20 6e 65 65 64 |arations| as need|
|00000670| 65 64 20 28 6f 72 20 61 | 64 64 20 2d 44 20 66 6c |ed (or a|dd -D fl|
|00000680| 61 67 73 20 74 6f 20 74 | 68 65 20 4d 61 6b 65 66 |ags to t|he Makef|
|00000690| 69 6c 65 29 2e 0a 58 20 | 2a 2f 0a 58 0a 58 0a 58 |ile)..X |*/.X.X.X|
|000006a0| 2f 2a 0a 58 20 2a 20 54 | 68 65 73 65 20 73 79 6d |/*.X * T|hese sym|
|000006b0| 62 6f 6c 73 20 69 6e 64 | 69 63 61 74 65 20 74 68 |bols ind|icate th|
|000006c0| 65 20 70 72 6f 70 65 72 | 74 69 65 73 20 6f 66 20 |e proper|ties of |
|000006d0| 79 6f 75 72 20 6d 61 63 | 68 69 6e 65 20 6f 72 20 |your mac|hine or |
|000006e0| 63 6f 6d 70 69 6c 65 72 | 2e 0a 58 20 2a 20 54 68 |compiler|..X * Th|
|000006f0| 65 20 63 6f 6e 64 69 74 | 69 6f 6e 61 6c 20 64 65 |e condit|ional de|
|00000700| 66 69 6e 69 74 69 6f 6e | 73 20 67 69 76 65 6e 20 |finition|s given |
|00000710| 6d 61 79 20 64 6f 20 74 | 68 65 20 72 69 67 68 74 |may do t|he right|
|00000720| 20 74 68 69 6e 67 20 61 | 6c 72 65 61 64 79 2c 0a | thing a|lready,.|
|00000730| 58 20 2a 20 62 75 74 20 | 79 6f 75 27 64 20 62 65 |X * but |you'd be|
|00000740| 73 74 20 6c 6f 6f 6b 20 | 74 68 65 6d 20 6f 76 65 |st look |them ove|
|00000750| 72 20 63 6c 6f 73 65 6c | 79 2c 20 65 73 70 65 63 |r closel|y, espec|
|00000760| 69 61 6c 6c 79 20 69 66 | 20 79 6f 75 72 20 63 6f |ially if| your co|
|00000770| 6d 70 69 6c 65 72 0a 58 | 20 2a 20 64 6f 65 73 20 |mpiler.X| * does |
|00000780| 6e 6f 74 20 68 61 6e 64 | 6c 65 20 66 75 6c 6c 20 |not hand|le full |
|00000790| 41 4e 53 49 20 43 2e 20 | 20 41 6e 20 41 4e 53 49 |ANSI C. | An ANSI|
|000007a0| 2d 63 6f 6d 70 6c 69 61 | 6e 74 20 43 20 63 6f 6d |-complia|nt C com|
|000007b0| 70 69 6c 65 72 20 73 68 | 6f 75 6c 64 0a 58 20 2a |piler sh|ould.X *|
|000007c0| 20 70 72 6f 76 69 64 65 | 20 61 6c 6c 20 74 68 65 | provide| all the|
|000007d0| 20 6e 65 63 65 73 73 61 | 72 79 20 66 65 61 74 75 | necessa|ry featu|
|000007e0| 72 65 73 3b 20 5f 5f 53 | 54 44 43 5f 5f 20 69 73 |res; __S|TDC__ is|
|000007f0| 20 73 75 70 70 6f 73 65 | 64 20 74 6f 20 62 65 0a | suppose|d to be.|
|00000800| 58 20 2a 20 70 72 65 64 | 65 66 69 6e 65 64 20 62 |X * pred|efined b|
|00000810| 79 20 73 75 63 68 20 63 | 6f 6d 70 69 6c 65 72 73 |y such c|ompilers|
|00000820| 2e 0a 58 20 2a 2f 0a 58 | 0a 58 2f 2a 0a 58 20 2a |..X */.X|.X/*.X *|
|00000830| 20 48 41 56 45 5f 53 54 | 44 43 20 69 73 20 74 65 | HAVE_ST|DC is te|
|00000840| 73 74 65 64 20 62 65 6c | 6f 77 20 74 6f 20 73 65 |sted bel|ow to se|
|00000850| 65 20 77 68 65 74 68 65 | 72 20 41 4e 53 49 20 66 |e whethe|r ANSI f|
|00000860| 65 61 74 75 72 65 73 20 | 61 72 65 20 61 76 61 69 |eatures |are avai|
|00000870| 6c 61 62 6c 65 2e 0a 58 | 20 2a 20 57 65 20 61 76 |lable..X| * We av|
|00000880| 6f 69 64 20 74 65 73 74 | 69 6e 67 20 5f 5f 53 54 |oid test|ing __ST|
|00000890| 44 43 5f 5f 20 64 69 72 | 65 63 74 6c 79 20 66 6f |DC__ dir|ectly fo|
|000008a0| 72 20 61 72 63 61 6e 65 | 20 72 65 61 73 6f 6e 73 |r arcane| reasons|
|000008b0| 20 6f 66 20 70 6f 72 74 | 61 62 69 6c 69 74 79 2e | of port|ability.|
|000008c0| 0a 58 20 2a 20 28 4f 6e | 20 73 6f 6d 65 20 63 6f |.X * (On| some co|
|000008d0| 6d 70 69 6c 65 72 73 2c | 20 5f 5f 53 54 44 43 5f |mpilers,| __STDC_|
|000008e0| 5f 20 69 73 20 6f 6e 6c | 79 20 64 65 66 69 6e 65 |_ is onl|y define|
|000008f0| 64 20 69 66 20 61 20 73 | 77 69 74 63 68 20 69 73 |d if a s|witch is|
|00000900| 20 67 69 76 65 6e 2c 0a | 58 20 2a 20 62 75 74 20 | given,.|X * but |
|00000910| 74 68 65 20 73 77 69 74 | 63 68 20 61 6c 73 6f 20 |the swit|ch also |
|00000920| 64 69 73 61 62 6c 65 73 | 20 6d 61 63 68 69 6e 65 |disables| machine|
|00000930| 2d 73 70 65 63 69 66 69 | 63 20 66 65 61 74 75 72 |-specifi|c featur|
|00000940| 65 73 20 77 65 20 6e 65 | 65 64 20 74 6f 20 67 65 |es we ne|ed to ge|
|00000950| 74 20 61 74 2e 0a 58 20 | 2a 20 49 6e 20 74 68 61 |t at..X |* In tha|
|00000960| 74 20 63 61 73 65 2c 20 | 2d 44 48 41 56 45 5f 53 |t case, |-DHAVE_S|
|00000970| 54 44 43 20 69 6e 20 74 | 68 65 20 4d 61 6b 65 66 |TDC in t|he Makef|
|00000980| 69 6c 65 20 69 73 20 61 | 20 63 6f 6e 76 65 6e 69 |ile is a| conveni|
|00000990| 65 6e 74 20 73 6f 6c 75 | 74 69 6f 6e 2e 29 0a 58 |ent solu|tion.).X|
|000009a0| 20 2a 2f 0a 58 0a 58 23 | 69 66 64 65 66 20 5f 5f | */.X.X#|ifdef __|
|000009b0| 53 54 44 43 5f 5f 09 09 | 09 2f 2a 20 69 66 20 63 |STDC__..|./* if c|
|000009c0| 6f 6d 70 69 6c 65 72 20 | 63 6c 61 69 6d 73 20 74 |ompiler |claims t|
|000009d0| 6f 20 62 65 20 41 4e 53 | 49 2c 20 62 65 6c 69 65 |o be ANS|I, belie|
|000009e0| 76 65 20 69 74 20 2a 2f | 0a 58 23 64 65 66 69 6e |ve it */|.X#defin|
|000009f0| 65 20 48 41 56 45 5f 53 | 54 44 43 0a 58 23 65 6e |e HAVE_S|TDC.X#en|
|00000a00| 64 69 66 0a 58 0a 58 0a | 58 2f 2a 20 44 6f 65 73 |dif.X.X.|X/* Does|
|00000a10| 20 79 6f 75 72 20 63 6f | 6d 70 69 6c 65 72 20 73 | your co|mpiler s|
|00000a20| 75 70 70 6f 72 74 20 66 | 75 6e 63 74 69 6f 6e 20 |upport f|unction |
|00000a30| 70 72 6f 74 6f 74 79 70 | 65 73 3f 20 2a 2f 0a 58 |prototyp|es? */.X|
|00000a40| 2f 2a 20 28 49 66 20 6e | 6f 74 2c 20 79 6f 75 20 |/* (If n|ot, you |
|00000a50| 61 6c 73 6f 20 6e 65 65 | 64 20 74 6f 20 75 73 65 |also nee|d to use|
|00000a60| 20 61 6e 73 69 32 6b 6e | 72 2c 20 73 65 65 20 53 | ansi2kn|r, see S|
|00000a70| 45 54 55 50 29 20 2a 2f | 0a 58 0a 58 23 69 66 64 |ETUP) */|.X.X#ifd|
|00000a80| 65 66 20 48 41 56 45 5f | 53 54 44 43 09 09 2f 2a |ef HAVE_|STDC../*|
|00000a90| 20 41 4e 53 49 20 43 20 | 63 6f 6d 70 69 6c 65 72 | ANSI C |compiler|
|00000aa0| 73 20 61 6c 77 61 79 73 | 20 68 61 76 65 20 70 72 |s always| have pr|
|00000ab0| 6f 74 6f 74 79 70 65 73 | 20 2a 2f 0a 58 23 64 65 |ototypes| */.X#de|
|00000ac0| 66 69 6e 65 20 50 52 4f | 54 4f 0a 58 23 65 6c 73 |fine PRO|TO.X#els|
|00000ad0| 65 0a 58 23 69 66 64 65 | 66 20 5f 5f 63 70 6c 75 |e.X#ifde|f __cplu|
|00000ae0| 73 70 6c 75 73 09 09 2f | 2a 20 53 6f 20 64 6f 20 |splus../|* So do |
|00000af0| 43 2b 2b 20 63 6f 6d 70 | 69 6c 65 72 73 20 2a 2f |C++ comp|ilers */|
|00000b00| 0a 58 23 64 65 66 69 6e | 65 20 50 52 4f 54 4f 0a |.X#defin|e PROTO.|
|00000b10| 58 23 65 6e 64 69 66 0a | 58 23 65 6e 64 69 66 0a |X#endif.|X#endif.|
|00000b20| 58 0a 58 2f 2a 20 44 6f | 65 73 20 79 6f 75 72 20 |X.X/* Do|es your |
|00000b30| 63 6f 6d 70 69 6c 65 72 | 20 73 75 70 70 6f 72 74 |compiler| support|
|00000b40| 20 74 68 65 20 64 65 63 | 6c 61 72 61 74 69 6f 6e | the dec|laration|
|00000b50| 20 22 75 6e 73 69 67 6e | 65 64 20 63 68 61 72 22 | "unsign|ed char"|
|00000b60| 20 3f 20 2a 2f 0a 58 2f | 2a 20 48 6f 77 20 61 62 | ? */.X/|* How ab|
|00000b70| 6f 75 74 20 22 75 6e 73 | 69 67 6e 65 64 20 73 68 |out "uns|igned sh|
|00000b80| 6f 72 74 22 20 3f 20 2a | 2f 0a 58 0a 58 23 69 66 |ort" ? *|/.X.X#if|
|00000b90| 64 65 66 20 48 41 56 45 | 5f 53 54 44 43 09 09 2f |def HAVE|_STDC../|
|00000ba0| 2a 20 41 4e 53 49 20 43 | 20 63 6f 6d 70 69 6c 65 |* ANSI C| compile|
|00000bb0| 72 73 20 6d 75 73 74 20 | 73 75 70 70 6f 72 74 20 |rs must |support |
|00000bc0| 62 6f 74 68 20 2a 2f 0a | 58 23 64 65 66 69 6e 65 |both */.|X#define|
|00000bd0| 20 48 41 56 45 5f 55 4e | 53 49 47 4e 45 44 5f 43 | HAVE_UN|SIGNED_C|
|00000be0| 48 41 52 0a 58 23 64 65 | 66 69 6e 65 20 48 41 56 |HAR.X#de|fine HAV|
|00000bf0| 45 5f 55 4e 53 49 47 4e | 45 44 5f 53 48 4f 52 54 |E_UNSIGN|ED_SHORT|
|00000c00| 0a 58 23 65 6e 64 69 66 | 0a 58 0a 58 2f 2a 20 44 |.X#endif|.X.X/* D|
|00000c10| 65 66 69 6e 65 20 74 68 | 69 73 20 69 66 20 61 6e |efine th|is if an|
|00000c20| 20 6f 72 64 69 6e 61 72 | 79 20 22 63 68 61 72 22 | ordinar|y "char"|
|00000c30| 20 74 79 70 65 20 69 73 | 20 75 6e 73 69 67 6e 65 | type is| unsigne|
|00000c40| 64 2e 0a 58 20 2a 20 49 | 66 20 79 6f 75 27 72 65 |d..X * I|f you're|
|00000c50| 20 6e 6f 74 20 73 75 72 | 65 2c 20 6c 65 61 76 69 | not sur|e, leavi|
|00000c60| 6e 67 20 69 74 20 75 6e | 64 65 66 69 6e 65 64 20 |ng it un|defined |
|00000c70| 77 69 6c 6c 20 77 6f 72 | 6b 20 61 74 20 73 6f 6d |will wor|k at som|
|00000c80| 65 20 63 6f 73 74 20 69 | 6e 20 73 70 65 65 64 2e |e cost i|n speed.|
|00000c90| 0a 58 20 2a 20 49 66 20 | 79 6f 75 20 64 65 66 69 |.X * If |you defi|
|00000ca0| 6e 65 64 20 48 41 56 45 | 5f 55 4e 53 49 47 4e 45 |ned HAVE|_UNSIGNE|
|00000cb0| 44 5f 43 48 41 52 20 74 | 68 65 6e 20 69 74 20 64 |D_CHAR t|hen it d|
|00000cc0| 6f 65 73 6e 27 74 20 6d | 61 74 74 65 72 20 76 65 |oesn't m|atter ve|
|00000cd0| 72 79 20 6d 75 63 68 2e | 0a 58 20 2a 2f 0a 58 0a |ry much.|.X */.X.|
|00000ce0| 58 2f 2a 20 23 64 65 66 | 69 6e 65 20 43 48 41 52 |X/* #def|ine CHAR|
|00000cf0| 5f 49 53 5f 55 4e 53 49 | 47 4e 45 44 20 2a 2f 0a |_IS_UNSI|GNED */.|
|00000d00| 58 0a 58 2f 2a 20 44 65 | 66 69 6e 65 20 74 68 69 |X.X/* De|fine thi|
|00000d10| 73 20 69 66 20 79 6f 75 | 72 20 63 6f 6d 70 69 6c |s if you|r compil|
|00000d20| 65 72 20 69 6d 70 6c 65 | 6d 65 6e 74 73 20 22 3e |er imple|ments ">|
|00000d30| 3e 22 20 6f 6e 20 73 69 | 67 6e 65 64 20 76 61 6c |>" on si|gned val|
|00000d40| 75 65 73 20 61 73 20 61 | 20 6c 6f 67 69 63 61 6c |ues as a| logical|
|00000d50| 0a 58 20 2a 20 28 75 6e | 73 69 67 6e 65 64 29 20 |.X * (un|signed) |
|00000d60| 73 68 69 66 74 3b 20 6c | 65 61 76 65 20 69 74 20 |shift; l|eave it |
|00000d70| 75 6e 64 65 66 69 6e 65 | 64 20 69 66 20 22 3e 3e |undefine|d if ">>|
|00000d80| 22 20 69 73 20 61 20 73 | 69 67 6e 65 64 20 28 61 |" is a s|igned (a|
|00000d90| 72 69 74 68 6d 65 74 69 | 63 29 20 73 68 69 66 74 |rithmeti|c) shift|
|00000da0| 2c 0a 58 20 2a 20 77 68 | 69 63 68 20 69 73 20 74 |,.X * wh|ich is t|
|00000db0| 68 65 20 6e 6f 72 6d 61 | 6c 20 61 6e 64 20 72 61 |he norma|l and ra|
|00000dc0| 74 69 6f 6e 61 6c 20 64 | 65 66 69 6e 69 74 69 6f |tional d|efinitio|
|00000dd0| 6e 2e 0a 58 20 2a 2f 0a | 58 0a 58 2f 2a 20 23 64 |n..X */.|X.X/* #d|
|00000de0| 65 66 69 6e 65 20 52 49 | 47 48 54 5f 53 48 49 46 |efine RI|GHT_SHIF|
|00000df0| 54 5f 49 53 5f 55 4e 53 | 49 47 4e 45 44 20 2a 2f |T_IS_UNS|IGNED */|
|00000e00| 0a 58 0a 58 2f 2a 20 44 | 65 66 69 6e 65 20 22 76 |.X.X/* D|efine "v|
|00000e10| 6f 69 64 22 20 61 73 20 | 22 63 68 61 72 22 20 69 |oid" as |"char" i|
|00000e20| 66 20 79 6f 75 72 20 63 | 6f 6d 70 69 6c 65 72 20 |f your c|ompiler |
|00000e30| 64 6f 65 73 6e 27 74 20 | 6b 6e 6f 77 20 61 62 6f |doesn't |know abo|
|00000e40| 75 74 20 74 79 70 65 20 | 76 6f 69 64 2e 0a 58 20 |ut type |void..X |
|00000e50| 2a 20 4e 4f 54 45 3a 20 | 62 65 20 73 75 72 65 20 |* NOTE: |be sure |
|00000e60| 74 6f 20 64 65 66 69 6e | 65 20 76 6f 69 64 20 73 |to defin|e void s|
|00000e70| 75 63 68 20 74 68 61 74 | 20 22 76 6f 69 64 20 2a |uch that| "void *|
|00000e80| 22 20 72 65 70 72 65 73 | 65 6e 74 73 20 74 68 65 |" repres|ents the|
|00000e90| 20 6d 6f 73 74 20 67 65 | 6e 65 72 61 6c 0a 58 20 | most ge|neral.X |
|00000ea0| 2a 20 70 6f 69 6e 74 65 | 72 20 74 79 70 65 2c 20 |* pointe|r type, |
|00000eb0| 65 2e 67 2e 2c 20 74 68 | 61 74 20 72 65 74 75 72 |e.g., th|at retur|
|00000ec0| 6e 65 64 20 62 79 20 6d | 61 6c 6c 6f 63 28 29 2e |ned by m|alloc().|
|00000ed0| 0a 58 20 2a 2f 0a 58 0a | 58 2f 2a 20 23 64 65 66 |.X */.X.|X/* #def|
|00000ee0| 69 6e 65 20 76 6f 69 64 | 20 63 68 61 72 20 2a 2f |ine void| char */|
|00000ef0| 0a 58 0a 58 2f 2a 20 44 | 65 66 69 6e 65 20 63 6f |.X.X/* D|efine co|
|00000f00| 6e 73 74 20 61 73 20 65 | 6d 70 74 79 20 69 66 20 |nst as e|mpty if |
|00000f10| 79 6f 75 72 20 63 6f 6d | 70 69 6c 65 72 20 64 6f |your com|piler do|
|00000f20| 65 73 6e 27 74 20 6b 6e | 6f 77 20 74 68 65 20 22 |esn't kn|ow the "|
|00000f30| 63 6f 6e 73 74 22 20 6b | 65 79 77 6f 72 64 2e 20 |const" k|eyword. |
|00000f40| 2a 2f 0a 58 2f 2a 20 28 | 45 76 65 6e 20 69 66 20 |*/.X/* (|Even if |
|00000f50| 69 74 20 64 6f 65 73 2c | 20 64 65 66 69 6e 69 6e |it does,| definin|
|00000f60| 67 20 63 6f 6e 73 74 20 | 61 73 20 65 6d 70 74 79 |g const |as empty|
|00000f70| 20 77 6f 6e 27 74 20 62 | 72 65 61 6b 20 61 6e 79 | won't b|reak any|
|00000f80| 74 68 69 6e 67 2e 29 20 | 2a 2f 0a 58 0a 58 23 69 |thing.) |*/.X.X#i|
|00000f90| 66 6e 64 65 66 20 48 41 | 56 45 5f 53 54 44 43 09 |fndef HA|VE_STDC.|
|00000fa0| 09 2f 2a 20 41 4e 53 49 | 20 43 20 61 6e 64 20 43 |./* ANSI| C and C|
|00000fb0| 2b 2b 20 63 6f 6d 70 69 | 6c 65 72 73 20 73 68 6f |++ compi|lers sho|
|00000fc0| 75 6c 64 20 6b 6e 6f 77 | 20 69 74 2e 20 2a 2f 0a |uld know| it. */.|
|00000fd0| 58 23 69 66 6e 64 65 66 | 20 5f 5f 63 70 6c 75 73 |X#ifndef| __cplus|
|00000fe0| 70 6c 75 73 0a 58 23 64 | 65 66 69 6e 65 20 63 6f |plus.X#d|efine co|
|00000ff0| 6e 73 74 0a 58 23 65 6e | 64 69 66 0a 58 23 65 6e |nst.X#en|dif.X#en|
|00001000| 64 69 66 0a 58 0a 58 2f | 2a 20 46 6f 72 20 38 30 |dif.X.X/|* For 80|
|00001010| 78 38 36 20 6d 61 63 68 | 69 6e 65 73 2c 20 79 6f |x86 mach|ines, yo|
|00001020| 75 20 6e 65 65 64 20 74 | 6f 20 64 65 66 69 6e 65 |u need t|o define|
|00001030| 20 4e 45 45 44 5f 46 41 | 52 5f 50 4f 49 4e 54 45 | NEED_FA|R_POINTE|
|00001040| 52 53 2c 0a 58 20 2a 20 | 75 6e 6c 65 73 73 20 79 |RS,.X * |unless y|
|00001050| 6f 75 20 61 72 65 20 75 | 73 69 6e 67 20 61 20 6c |ou are u|sing a l|
|00001060| 61 72 67 65 2d 64 61 74 | 61 20 6d 65 6d 6f 72 79 |arge-dat|a memory|
|00001070| 20 6d 6f 64 65 6c 20 6f | 72 20 38 30 33 38 36 20 | model o|r 80386 |
|00001080| 66 6c 61 74 2d 6d 65 6d | 6f 72 79 20 6d 6f 64 65 |flat-mem|ory mode|
|00001090| 2e 0a 58 20 2a 20 4f 6e | 20 6c 65 73 73 20 62 72 |..X * On| less br|
|000010a0| 61 69 6e 2d 64 61 6d 61 | 67 65 64 20 43 50 55 73 |ain-dama|ged CPUs|
|000010b0| 20 74 68 69 73 20 73 79 | 6d 62 6f 6c 20 6d 75 73 | this sy|mbol mus|
|000010c0| 74 20 6e 6f 74 20 62 65 | 20 64 65 66 69 6e 65 64 |t not be| defined|
|000010d0| 2e 0a 58 20 2a 20 28 44 | 65 66 69 6e 69 6e 67 20 |..X * (D|efining |
|000010e0| 74 68 69 73 20 73 79 6d | 62 6f 6c 20 63 61 75 73 |this sym|bol caus|
|000010f0| 65 73 20 6c 61 72 67 65 | 20 64 61 74 61 20 73 74 |es large| data st|
|00001100| 72 75 63 74 75 72 65 73 | 20 74 6f 20 62 65 20 72 |ructures| to be r|
|00001110| 65 66 65 72 65 6e 63 65 | 64 20 74 68 72 6f 75 67 |eference|d throug|
|00001120| 68 0a 58 20 2a 20 22 66 | 61 72 22 20 70 6f 69 6e |h.X * "f|ar" poin|
|00001130| 74 65 72 73 20 61 6e 64 | 20 74 6f 20 62 65 20 61 |ters and| to be a|
|00001140| 6c 6c 6f 63 61 74 65 64 | 20 77 69 74 68 20 61 20 |llocated| with a |
|00001150| 73 70 65 63 69 61 6c 20 | 76 65 72 73 69 6f 6e 20 |special |version |
|00001160| 6f 66 20 6d 61 6c 6c 6f | 63 2e 29 0a 58 20 2a 2f |of mallo|c.).X */|
|00001170| 0a 58 0a 58 23 69 66 64 | 65 66 20 4d 53 44 4f 53 |.X.X#ifd|ef MSDOS|
|00001180| 0a 58 23 64 65 66 69 6e | 65 20 4e 45 45 44 5f 46 |.X#defin|e NEED_F|
|00001190| 41 52 5f 50 4f 49 4e 54 | 45 52 53 0a 58 23 65 6e |AR_POINT|ERS.X#en|
|000011a0| 64 69 66 0a 58 0a 58 0a | 58 2f 2a 20 54 68 65 20 |dif.X.X.|X/* The |
|000011b0| 6e 65 78 74 20 74 68 72 | 65 65 20 73 79 6d 62 6f |next thr|ee symbo|
|000011c0| 6c 73 20 6f 6e 6c 79 20 | 61 66 66 65 63 74 20 74 |ls only |affect t|
|000011d0| 68 65 20 73 79 73 74 65 | 6d 2d 64 65 70 65 6e 64 |he syste|m-depend|
|000011e0| 65 6e 74 20 75 73 65 72 | 20 69 6e 74 65 72 66 61 |ent user| interfa|
|000011f0| 63 65 0a 58 20 2a 20 6d | 6f 64 75 6c 65 73 20 28 |ce.X * m|odules (|
|00001200| 6a 63 6d 61 69 6e 2e 63 | 2c 20 6a 64 6d 61 69 6e |jcmain.c|, jdmain|
|00001210| 2e 63 29 2e 20 20 59 6f | 75 20 63 61 6e 20 69 67 |.c). Yo|u can ig|
|00001220| 6e 6f 72 65 20 74 68 65 | 73 65 20 69 66 20 79 6f |nore the|se if yo|
|00001230| 75 20 61 72 65 20 73 75 | 70 70 6c 79 69 6e 67 0a |u are su|pplying.|
|00001240| 58 20 2a 20 79 6f 75 72 | 20 6f 77 6e 20 75 73 65 |X * your| own use|
|00001250| 72 20 69 6e 74 65 72 66 | 61 63 65 20 63 6f 64 65 |r interf|ace code|
|00001260| 2e 0a 58 20 2a 2f 0a 58 | 0a 58 2f 2a 20 44 65 66 |..X */.X|.X/* Def|
|00001270| 69 6e 65 20 74 68 69 73 | 20 69 66 20 79 6f 75 20 |ine this| if you |
|00001280| 77 61 6e 74 20 74 6f 20 | 6e 61 6d 65 20 62 6f 74 |want to |name bot|
|00001290| 68 20 69 6e 70 75 74 20 | 61 6e 64 20 6f 75 74 70 |h input |and outp|
|000012a0| 75 74 20 66 69 6c 65 73 | 20 6f 6e 20 74 68 65 20 |ut files| on the |
|000012b0| 63 6f 6d 6d 61 6e 64 0a | 58 20 2a 20 6c 69 6e 65 |command.|X * line|
|000012c0| 2c 20 72 61 74 68 65 72 | 20 74 68 61 6e 20 75 73 |, rather| than us|
|000012d0| 69 6e 67 20 73 74 64 6f | 75 74 20 61 6e 64 20 6f |ing stdo|ut and o|
|000012e0| 70 74 69 6f 6e 61 6c 6c | 79 20 73 74 64 69 6e 2e |ptionall|y stdin.|
|000012f0| 20 20 59 6f 75 20 4d 55 | 53 54 20 64 6f 20 74 68 | You MU|ST do th|
|00001300| 69 73 20 69 66 0a 58 20 | 2a 20 79 6f 75 72 20 73 |is if.X |* your s|
|00001310| 79 73 74 65 6d 20 63 61 | 6e 27 74 20 63 6f 70 65 |ystem ca|n't cope|
|00001320| 20 77 69 74 68 20 62 69 | 6e 61 72 79 20 49 2f 4f | with bi|nary I/O|
|00001330| 20 74 6f 20 73 74 64 69 | 6e 2f 73 74 64 6f 75 74 | to stdi|n/stdout|
|00001340| 2e 20 20 53 65 65 20 63 | 6f 6d 6d 65 6e 74 73 20 |. See c|omments |
|00001350| 61 74 0a 58 20 2a 20 68 | 65 61 64 20 6f 66 20 6a |at.X * h|ead of j|
|00001360| 63 6d 61 69 6e 2e 63 20 | 6f 72 20 6a 64 6d 61 69 |cmain.c |or jdmai|
|00001370| 6e 2e 63 2e 0a 58 20 2a | 2f 0a 58 0a 58 23 69 66 |n.c..X *|/.X.X#if|
|00001380| 64 65 66 20 4d 53 44 4f | 53 09 09 09 2f 2a 20 74 |def MSDO|S.../* t|
|00001390| 77 6f 2d 66 69 6c 65 20 | 73 74 79 6c 65 20 69 73 |wo-file |style is|
|000013a0| 20 6e 65 65 64 65 64 20 | 66 6f 72 20 50 43 73 20 | needed |for PCs |
|000013b0| 2a 2f 0a 58 23 69 66 6e | 64 65 66 20 55 53 45 5f |*/.X#ifn|def USE_|
|000013c0| 53 45 54 4d 4f 44 45 09 | 09 2f 2a 20 75 6e 6c 65 |SETMODE.|./* unle|
|000013d0| 73 73 20 79 6f 75 20 68 | 61 76 65 20 73 65 74 6d |ss you h|ave setm|
|000013e0| 6f 64 65 28 29 20 2a 2f | 0a 58 23 64 65 66 69 6e |ode() */|.X#defin|
|000013f0| 65 20 54 57 4f 5f 46 49 | 4c 45 5f 43 4f 4d 4d 41 |e TWO_FI|LE_COMMA|
|00001400| 4e 44 4c 49 4e 45 0a 58 | 23 65 6e 64 69 66 0a 58 |NDLINE.X|#endif.X|
|00001410| 23 65 6e 64 69 66 0a 58 | 23 69 66 64 65 66 20 54 |#endif.X|#ifdef T|
|00001420| 48 49 4e 4b 5f 43 09 09 | 09 2f 2a 20 69 74 27 73 |HINK_C..|./* it's|
|00001430| 20 6e 65 65 64 65 64 20 | 66 6f 72 20 4d 61 63 69 | needed |for Maci|
|00001440| 6e 74 6f 73 68 20 74 6f | 6f 20 2a 2f 0a 58 23 64 |ntosh to|o */.X#d|
|00001450| 65 66 69 6e 65 20 54 57 | 4f 5f 46 49 4c 45 5f 43 |efine TW|O_FILE_C|
|00001460| 4f 4d 4d 41 4e 44 4c 49 | 4e 45 0a 58 23 65 6e 64 |OMMANDLI|NE.X#end|
|00001470| 69 66 0a 58 0a 58 2f 2a | 20 44 65 66 69 6e 65 20 |if.X.X/*| Define |
|00001480| 74 68 69 73 20 69 66 20 | 79 6f 75 72 20 73 79 73 |this if |your sys|
|00001490| 74 65 6d 20 6e 65 65 64 | 73 20 65 78 70 6c 69 63 |tem need|s explic|
|000014a0| 69 74 20 63 6c 65 61 6e | 75 70 20 6f 66 20 74 65 |it clean|up of te|
|000014b0| 6d 70 6f 72 61 72 79 20 | 66 69 6c 65 73 2e 0a 58 |mporary |files..X|
|000014c0| 20 2a 20 54 68 69 73 20 | 69 73 20 63 72 75 63 69 | * This |is cruci|
|000014d0| 61 6c 20 75 6e 64 65 72 | 20 4d 53 2d 44 4f 53 2c |al under| MS-DOS,|
|000014e0| 20 77 68 65 72 65 20 74 | 68 65 20 74 65 6d 70 6f | where t|he tempo|
|000014f0| 72 61 72 79 20 22 66 69 | 6c 65 73 22 20 6d 61 79 |rary "fi|les" may|
|00001500| 20 62 65 20 61 72 65 61 | 73 0a 58 20 2a 20 6f 66 | be area|s.X * of|
|00001510| 20 65 78 74 65 6e 64 65 | 64 20 6d 65 6d 6f 72 79 | extende|d memory|
|00001520| 3b 20 6f 6e 20 6d 6f 73 | 74 20 6f 74 68 65 72 20 |; on mos|t other |
|00001530| 73 79 73 74 65 6d 73 20 | 69 74 27 73 20 6e 6f 74 |systems |it's not|
|00001540| 20 61 73 20 69 6d 70 6f | 72 74 61 6e 74 2e 0a 58 | as impo|rtant..X|
|00001550| 20 2a 2f 0a 58 0a 58 23 | 69 66 64 65 66 20 4d 53 | */.X.X#|ifdef MS|
|00001560| 44 4f 53 0a 58 23 64 65 | 66 69 6e 65 20 4e 45 45 |DOS.X#de|fine NEE|
|00001570| 44 5f 53 49 47 4e 41 4c | 5f 43 41 54 43 48 45 52 |D_SIGNAL|_CATCHER|
|00001580| 0a 58 23 65 6e 64 69 66 | 0a 58 0a 58 2f 2a 20 42 |.X#endif|.X.X/* B|
|00001590| 79 20 64 65 66 61 75 6c | 74 2c 20 77 65 20 6f 70 |y defaul|t, we op|
|000015a0| 65 6e 20 69 6d 61 67 65 | 20 66 69 6c 65 73 20 77 |en image| files w|
|000015b0| 69 74 68 20 66 6f 70 65 | 6e 28 2e 2e 2e 2c 22 72 |ith fope|n(...,"r|
|000015c0| 62 22 29 20 6f 72 20 66 | 6f 70 65 6e 28 2e 2e 2e |b") or f|open(...|
|000015d0| 2c 22 77 62 22 29 2e 0a | 58 20 2a 20 54 68 69 73 |,"wb")..|X * This|
|000015e0| 20 69 73 20 6e 65 63 65 | 73 73 61 72 79 20 6f 6e | is nece|ssary on|
|000015f0| 20 73 79 73 74 65 6d 73 | 20 74 68 61 74 20 64 69 | systems| that di|
|00001600| 73 74 69 6e 67 75 69 73 | 68 20 74 65 78 74 20 66 |stinguis|h text f|
|00001610| 69 6c 65 73 20 66 72 6f | 6d 20 62 69 6e 61 72 79 |iles fro|m binary|
|00001620| 20 66 69 6c 65 73 2c 0a | 58 20 2a 20 61 6e 64 20 | files,.|X * and |
|00001630| 69 73 20 68 61 72 6d 6c | 65 73 73 20 6f 6e 20 6d |is harml|ess on m|
|00001640| 6f 73 74 20 73 79 73 74 | 65 6d 73 20 74 68 61 74 |ost syst|ems that|
|00001650| 20 64 6f 6e 27 74 2e 20 | 20 49 66 20 79 6f 75 20 | don't. | If you |
|00001660| 68 61 76 65 20 6f 6e 65 | 20 6f 66 20 74 68 65 20 |have one| of the |
|00001670| 72 61 72 65 0a 58 20 2a | 20 73 79 73 74 65 6d 73 |rare.X *| systems|
|00001680| 20 74 68 61 74 20 63 6f | 6d 70 6c 61 69 6e 73 20 | that co|mplains |
|00001690| 61 62 6f 75 74 20 74 68 | 65 20 22 62 22 20 73 70 |about th|e "b" sp|
|000016a0| 65 63 2c 20 64 65 66 69 | 6e 65 20 74 68 69 73 20 |ec, defi|ne this |
|000016b0| 73 79 6d 62 6f 6c 2e 0a | 58 20 2a 2f 0a 58 0a 58 |symbol..|X */.X.X|
|000016c0| 2f 2a 20 23 64 65 66 69 | 6e 65 20 44 4f 4e 54 5f |/* #defi|ne DONT_|
|000016d0| 55 53 45 5f 42 5f 4d 4f | 44 45 20 2a 2f 0a 58 0a |USE_B_MO|DE */.X.|
|000016e0| 58 0a 58 2f 2a 20 49 66 | 20 79 6f 75 27 72 65 20 |X.X/* If| you're |
|000016f0| 67 65 74 74 69 6e 67 20 | 62 6f 72 65 64 2c 20 74 |getting |bored, t|
|00001700| 68 61 74 27 73 20 74 68 | 65 20 65 6e 64 20 6f 66 |hat's th|e end of|
|00001710| 20 74 68 65 20 73 79 6d | 62 6f 6c 73 20 79 6f 75 | the sym|bols you|
|00001720| 20 48 41 56 45 20 74 6f | 0a 58 20 2a 20 77 6f 72 | HAVE to|.X * wor|
|00001730| 72 79 20 61 62 6f 75 74 | 2e 20 20 47 6f 20 66 69 |ry about|. Go fi|
|00001740| 78 20 74 68 65 20 6d 61 | 6b 65 66 69 6c 65 20 61 |x the ma|kefile a|
|00001750| 6e 64 20 63 6f 6d 70 69 | 6c 65 2e 0a 58 20 2a 2f |nd compi|le..X */|
|00001760| 0a 58 0a 58 0a 58 2f 2a | 20 49 66 20 79 6f 75 72 |.X.X.X/*| If your|
|00001770| 20 63 6f 6d 70 69 6c 65 | 72 20 73 75 70 70 6f 72 | compile|r suppor|
|00001780| 74 73 20 69 6e 6c 69 6e | 65 20 66 75 6e 63 74 69 |ts inlin|e functi|
|00001790| 6f 6e 73 2c 20 64 65 66 | 69 6e 65 20 49 4e 4c 49 |ons, def|ine INLI|
|000017a0| 4e 45 0a 58 20 2a 20 61 | 73 20 74 68 65 20 69 6e |NE.X * a|s the in|
|000017b0| 6c 69 6e 65 20 6b 65 79 | 77 6f 72 64 3b 20 6f 74 |line key|word; ot|
|000017c0| 68 65 72 77 69 73 65 20 | 64 65 66 69 6e 65 20 69 |herwise |define i|
|000017d0| 74 20 61 73 20 65 6d 70 | 74 79 2e 0a 58 20 2a 2f |t as emp|ty..X */|
|000017e0| 0a 58 0a 58 23 69 66 64 | 65 66 20 5f 5f 47 4e 55 |.X.X#ifd|ef __GNU|
|000017f0| 43 5f 5f 09 09 09 2f 2a | 20 66 6f 72 20 69 6e 73 |C__.../*| for ins|
|00001800| 74 61 6e 63 65 2c 20 47 | 4e 55 20 43 20 6b 6e 6f |tance, G|NU C kno|
|00001810| 77 73 20 61 62 6f 75 74 | 20 69 6e 6c 69 6e 65 20 |ws about| inline |
|00001820| 2a 2f 0a 58 23 64 65 66 | 69 6e 65 20 49 4e 4c 49 |*/.X#def|ine INLI|
|00001830| 4e 45 20 5f 5f 69 6e 6c | 69 6e 65 5f 5f 0a 58 23 |NE __inl|ine__.X#|
|00001840| 65 6e 64 69 66 0a 58 23 | 69 66 6e 64 65 66 20 49 |endif.X#|ifndef I|
|00001850| 4e 4c 49 4e 45 09 09 09 | 2f 2a 20 64 65 66 61 75 |NLINE...|/* defau|
|00001860| 6c 74 20 69 73 20 74 6f | 20 64 65 66 69 6e 65 20 |lt is to| define |
|00001870| 69 74 20 61 73 20 65 6d | 70 74 79 20 2a 2f 0a 58 |it as em|pty */.X|
|00001880| 23 64 65 66 69 6e 65 20 | 49 4e 4c 49 4e 45 0a 58 |#define |INLINE.X|
|00001890| 23 65 6e 64 69 66 0a 58 | 0a 58 2f 2a 20 4f 6e 20 |#endif.X|.X/* On |
|000018a0| 61 20 66 65 77 20 73 79 | 73 74 65 6d 73 2c 20 74 |a few sy|stems, t|
|000018b0| 79 70 65 20 62 6f 6f 6c | 65 61 6e 20 61 6e 64 2f |ype bool|ean and/|
|000018c0| 6f 72 20 6d 61 63 72 6f | 73 20 46 41 4c 53 45 2c |or macro|s FALSE,|
|000018d0| 20 54 52 55 45 20 6d 61 | 79 20 61 70 70 65 61 72 | TRUE ma|y appear|
|000018e0| 0a 58 20 2a 20 69 6e 20 | 73 74 61 6e 64 61 72 64 |.X * in |standard|
|000018f0| 20 68 65 61 64 65 72 20 | 66 69 6c 65 73 2e 20 20 | header |files. |
|00001900| 4f 72 20 79 6f 75 20 6d | 61 79 20 68 61 76 65 20 |Or you m|ay have |
|00001910| 63 6f 6e 66 6c 69 63 74 | 73 20 77 69 74 68 20 61 |conflict|s with a|
|00001920| 70 70 6c 69 63 61 74 69 | 6f 6e 2d 0a 58 20 2a 20 |pplicati|on-.X * |
|00001930| 73 70 65 63 69 66 69 63 | 20 68 65 61 64 65 72 20 |specific| header |
|00001940| 66 69 6c 65 73 20 74 68 | 61 74 20 79 6f 75 20 77 |files th|at you w|
|00001950| 61 6e 74 20 74 6f 20 69 | 6e 63 6c 75 64 65 20 74 |ant to i|nclude t|
|00001960| 6f 67 65 74 68 65 72 20 | 77 69 74 68 20 74 68 65 |ogether |with the|
|00001970| 73 65 20 66 69 6c 65 73 | 2e 0a 58 20 2a 20 49 6e |se files|..X * In|
|00001980| 20 74 68 61 74 20 63 61 | 73 65 20 79 6f 75 20 6e | that ca|se you n|
|00001990| 65 65 64 20 6f 6e 6c 79 | 20 63 6f 6d 6d 65 6e 74 |eed only| comment|
|000019a0| 20 6f 75 74 20 74 68 65 | 73 65 20 64 65 66 69 6e | out the|se defin|
|000019b0| 69 74 69 6f 6e 73 2e 0a | 58 20 2a 2f 0a 58 0a 58 |itions..|X */.X.X|
|000019c0| 74 79 70 65 64 65 66 20 | 69 6e 74 20 62 6f 6f 6c |typedef |int bool|
|000019d0| 65 61 6e 3b 0a 58 23 75 | 6e 64 65 66 20 46 41 4c |ean;.X#u|ndef FAL|
|000019e0| 53 45 09 09 09 2f 2a 20 | 69 6e 20 63 61 73 65 20 |SE.../* |in case |
|000019f0| 74 68 65 73 65 20 6d 61 | 63 72 6f 73 20 61 6c 72 |these ma|cros alr|
|00001a00| 65 61 64 79 20 65 78 69 | 73 74 20 2a 2f 0a 58 23 |eady exi|st */.X#|
|00001a10| 75 6e 64 65 66 20 54 52 | 55 45 0a 58 23 64 65 66 |undef TR|UE.X#def|
|00001a20| 69 6e 65 20 46 41 4c 53 | 45 09 30 09 09 2f 2a 20 |ine FALS|E.0../* |
|00001a30| 76 61 6c 75 65 73 20 6f | 66 20 62 6f 6f 6c 65 61 |values o|f boolea|
|00001a40| 6e 20 2a 2f 0a 58 23 64 | 65 66 69 6e 65 20 54 52 |n */.X#d|efine TR|
|00001a50| 55 45 09 31 0a 58 0a 58 | 2f 2a 20 54 68 69 73 20 |UE.1.X.X|/* This |
|00001a60| 64 65 66 69 6e 65 73 20 | 74 68 65 20 73 69 7a 65 |defines |the size|
|00001a70| 20 6f 66 20 74 68 65 20 | 49 2f 4f 20 62 75 66 66 | of the |I/O buff|
|00001a80| 65 72 73 20 66 6f 72 20 | 65 6e 74 72 6f 70 79 20 |ers for |entropy |
|00001a90| 63 6f 6d 70 72 65 73 73 | 69 6f 6e 0a 58 20 2a 20 |compress|ion.X * |
|00001aa0| 61 6e 64 20 64 65 63 6f | 6d 70 72 65 73 73 69 6f |and deco|mpressio|
|00001ab0| 6e 3b 20 79 6f 75 20 63 | 6f 75 6c 64 20 72 65 64 |n; you c|ould red|
|00001ac0| 75 63 65 20 69 74 20 69 | 66 20 6d 65 6d 6f 72 79 |uce it i|f memory|
|00001ad0| 20 69 73 20 74 69 67 68 | 74 2e 0a 58 20 2a 2f 0a | is tigh|t..X */.|
|00001ae0| 58 0a 58 23 64 65 66 69 | 6e 65 20 4a 50 45 47 5f |X.X#defi|ne JPEG_|
|00001af0| 42 55 46 5f 53 49 5a 45 | 09 34 30 39 36 20 2f 2a |BUF_SIZE|.4096 /*|
|00001b00| 20 62 79 74 65 73 20 2a | 2f 0a 58 0a 58 0a 58 0a | bytes *|/.X.X.X.|
|00001b10| 58 2f 2a 20 54 68 65 73 | 65 20 73 79 6d 62 6f 6c |X/* Thes|e symbol|
|00001b20| 73 20 64 65 74 65 72 6d | 69 6e 65 20 74 68 65 20 |s determ|ine the |
|00001b30| 4a 50 45 47 20 66 75 6e | 63 74 69 6f 6e 61 6c 69 |JPEG fun|ctionali|
|00001b40| 74 79 20 73 75 70 70 6f | 72 74 65 64 2e 20 2a 2f |ty suppo|rted. */|
|00001b50| 0a 58 0a 58 2f 2a 0a 58 | 20 2a 20 54 68 65 73 65 |.X.X/*.X| * These|
|00001b60| 20 64 65 66 69 6e 65 73 | 20 69 6e 64 69 63 61 74 | defines| indicat|
|00001b70| 65 20 77 68 65 74 68 65 | 72 20 74 6f 20 69 6e 63 |e whethe|r to inc|
|00001b80| 6c 75 64 65 20 76 61 72 | 69 6f 75 73 20 6f 70 74 |lude var|ious opt|
|00001b90| 69 6f 6e 61 6c 20 66 75 | 6e 63 74 69 6f 6e 73 2e |ional fu|nctions.|
|00001ba0| 0a 58 20 2a 20 55 6e 64 | 65 66 69 6e 69 6e 67 20 |.X * Und|efining |
|00001bb0| 73 6f 6d 65 20 6f 66 20 | 74 68 65 73 65 20 73 79 |some of |these sy|
|00001bc0| 6d 62 6f 6c 73 20 77 69 | 6c 6c 20 70 72 6f 64 75 |mbols wi|ll produ|
|00001bd0| 63 65 20 61 20 73 6d 61 | 6c 6c 65 72 20 62 75 74 |ce a sma|ller but|
|00001be0| 20 6c 65 73 73 20 63 61 | 70 61 62 6c 65 0a 58 20 | less ca|pable.X |
|00001bf0| 2a 20 70 72 6f 67 72 61 | 6d 20 66 69 6c 65 2e 20 |* progra|m file. |
|00001c00| 20 4e 6f 74 65 20 74 68 | 61 74 20 79 6f 75 20 63 | Note th|at you c|
|00001c10| 61 6e 20 6c 65 61 76 65 | 20 63 65 72 74 61 69 6e |an leave| certain|
|00001c20| 20 73 6f 75 72 63 65 20 | 66 69 6c 65 73 20 6f 75 | source |files ou|
|00001c30| 74 20 6f 66 20 74 68 65 | 0a 58 20 2a 20 63 6f 6d |t of the|.X * com|
|00001c40| 70 69 6c 61 74 69 6f 6e | 2f 6c 69 6e 6b 69 6e 67 |pilation|/linking|
|00001c50| 20 70 72 6f 63 65 73 73 | 20 69 66 20 79 6f 75 27 | process| if you'|
|00001c60| 76 65 20 23 75 6e 64 65 | 66 27 64 20 74 68 65 20 |ve #unde|f'd the |
|00001c70| 63 6f 72 72 65 73 70 6f | 6e 64 69 6e 67 20 73 79 |correspo|nding sy|
|00001c80| 6d 62 6f 6c 73 2e 0a 58 | 20 2a 20 28 59 6f 75 20 |mbols..X| * (You |
|00001c90| 6d 61 79 20 48 41 56 45 | 20 74 6f 20 64 6f 20 74 |may HAVE| to do t|
|00001ca0| 68 61 74 20 69 66 20 79 | 6f 75 72 20 63 6f 6d 70 |hat if y|our comp|
|00001cb0| 69 6c 65 72 20 64 6f 65 | 73 6e 27 74 20 6c 69 6b |iler doe|sn't lik|
|00001cc0| 65 20 6e 75 6c 6c 20 73 | 6f 75 72 63 65 20 66 69 |e null s|ource fi|
|00001cd0| 6c 65 73 2e 29 0a 58 20 | 2a 2f 0a 58 0a 58 2f 2a |les.).X |*/.X.X/*|
|00001ce0| 20 41 72 69 74 68 6d 65 | 74 69 63 20 63 6f 64 69 | Arithme|tic codi|
|00001cf0| 6e 67 20 69 73 20 75 6e | 73 75 70 70 6f 72 74 65 |ng is un|supporte|
|00001d00| 64 20 66 6f 72 20 6c 65 | 67 61 6c 20 72 65 61 73 |d for le|gal reas|
|00001d10| 6f 6e 73 2e 20 20 43 6f | 6d 70 6c 61 69 6e 74 73 |ons. Co|mplaints|
|00001d20| 20 74 6f 20 49 42 4d 2e | 20 2a 2f 0a 58 0a 58 2f | to IBM.| */.X.X/|
|00001d30| 2a 20 45 6e 63 6f 64 65 | 72 20 63 61 70 61 62 69 |* Encode|r capabi|
|00001d40| 6c 69 74 79 20 6f 70 74 | 69 6f 6e 73 3a 20 2a 2f |lity opt|ions: */|
|00001d50| 0a 58 23 75 6e 64 65 66 | 20 20 43 5f 41 52 49 54 |.X#undef| C_ARIT|
|00001d60| 48 5f 43 4f 44 49 4e 47 | 5f 53 55 50 50 4f 52 54 |H_CODING|_SUPPORT|
|00001d70| 45 44 20 20 20 20 2f 2a | 20 41 72 69 74 68 6d 65 |ED /*| Arithme|
|00001d80| 74 69 63 20 63 6f 64 69 | 6e 67 20 62 61 63 6b 20 |tic codi|ng back |
|00001d90| 65 6e 64 3f 20 2a 2f 0a | 58 23 75 6e 64 65 66 20 |end? */.|X#undef |
|00001da0| 20 43 5f 4d 55 4c 54 49 | 53 43 41 4e 5f 46 49 4c | C_MULTI|SCAN_FIL|
|00001db0| 45 53 5f 53 55 50 50 4f | 52 54 45 44 20 2f 2a 20 |ES_SUPPO|RTED /* |
|00001dc0| 4d 75 6c 74 69 70 6c 65 | 2d 73 63 61 6e 20 4a 50 |Multiple|-scan JP|
|00001dd0| 45 47 20 66 69 6c 65 73 | 3f 20 20 28 4e 59 49 29 |EG files|? (NYI)|
|00001de0| 20 2a 2f 0a 58 23 64 65 | 66 69 6e 65 20 45 4e 54 | */.X#de|fine ENT|
|00001df0| 52 4f 50 59 5f 4f 50 54 | 5f 53 55 50 50 4f 52 54 |ROPY_OPT|_SUPPORT|
|00001e00| 45 44 09 20 20 20 20 2f | 2a 20 4f 70 74 69 6d 69 |ED. /|* Optimi|
|00001e10| 7a 61 74 69 6f 6e 20 6f | 66 20 65 6e 74 72 6f 70 |zation o|f entrop|
|00001e20| 79 20 63 6f 64 69 6e 67 | 20 70 61 72 6d 73 3f 20 |y coding| parms? |
|00001e30| 2a 2f 0a 58 23 64 65 66 | 69 6e 65 20 49 4e 50 55 |*/.X#def|ine INPU|
|00001e40| 54 5f 53 4d 4f 4f 54 48 | 49 4e 47 5f 53 55 50 50 |T_SMOOTH|ING_SUPP|
|00001e50| 4f 52 54 45 44 20 20 20 | 2f 2a 20 49 6e 70 75 74 |ORTED |/* Input|
|00001e60| 20 69 6d 61 67 65 20 73 | 6d 6f 6f 74 68 69 6e 67 | image s|moothing|
|00001e70| 20 6f 70 74 69 6f 6e 3f | 20 2a 2f 0a 58 2f 2a 20 | option?| */.X/* |
|00001e80| 44 65 63 6f 64 65 72 20 | 63 61 70 61 62 69 6c 69 |Decoder |capabili|
|00001e90| 74 79 20 6f 70 74 69 6f | 6e 73 3a 20 2a 2f 0a 58 |ty optio|ns: */.X|
|00001ea0| 23 75 6e 64 65 66 20 20 | 44 5f 41 52 49 54 48 5f |#undef |D_ARITH_|
|00001eb0| 43 4f 44 49 4e 47 5f 53 | 55 50 50 4f 52 54 45 44 |CODING_S|UPPORTED|
|00001ec0| 20 20 20 20 2f 2a 20 41 | 72 69 74 68 6d 65 74 69 | /* A|rithmeti|
|00001ed0| 63 20 63 6f 64 69 6e 67 | 20 62 61 63 6b 20 65 6e |c coding| back en|
|00001ee0| 64 3f 20 2a 2f 0a 58 23 | 64 65 66 69 6e 65 20 44 |d? */.X#|define D|
|00001ef0| 5f 4d 55 4c 54 49 53 43 | 41 4e 5f 46 49 4c 45 53 |_MULTISC|AN_FILES|
|00001f00| 5f 53 55 50 50 4f 52 54 | 45 44 20 2f 2a 20 4d 75 |_SUPPORT|ED /* Mu|
|00001f10| 6c 74 69 70 6c 65 2d 73 | 63 61 6e 20 4a 50 45 47 |ltiple-s|can JPEG|
|00001f20| 20 66 69 6c 65 73 3f 20 | 2a 2f 0a 58 23 64 65 66 | files? |*/.X#def|
|00001f30| 69 6e 65 20 42 4c 4f 43 | 4b 5f 53 4d 4f 4f 54 48 |ine BLOC|K_SMOOTH|
|00001f40| 49 4e 47 5f 53 55 50 50 | 4f 52 54 45 44 20 20 20 |ING_SUPP|ORTED |
|00001f50| 2f 2a 20 42 6c 6f 63 6b | 20 73 6d 6f 6f 74 68 69 |/* Block| smoothi|
|00001f60| 6e 67 20 64 75 72 69 6e | 67 20 64 65 63 6f 64 69 |ng durin|g decodi|
|00001f70| 6e 67 3f 20 2a 2f 0a 58 | 23 64 65 66 69 6e 65 20 |ng? */.X|#define |
|00001f80| 51 55 41 4e 54 5f 31 50 | 41 53 53 5f 53 55 50 50 |QUANT_1P|ASS_SUPP|
|00001f90| 4f 52 54 45 44 09 2f 2a | 20 31 2d 70 61 73 73 20 |ORTED./*| 1-pass |
|00001fa0| 63 6f 6c 6f 72 20 71 75 | 61 6e 74 69 7a 61 74 69 |color qu|antizati|
|00001fb0| 6f 6e 3f 20 2a 2f 0a 58 | 23 64 65 66 69 6e 65 20 |on? */.X|#define |
|00001fc0| 51 55 41 4e 54 5f 32 50 | 41 53 53 5f 53 55 50 50 |QUANT_2P|ASS_SUPP|
|00001fd0| 4f 52 54 45 44 09 2f 2a | 20 32 2d 70 61 73 73 20 |ORTED./*| 2-pass |
|00001fe0| 63 6f 6c 6f 72 20 71 75 | 61 6e 74 69 7a 61 74 69 |color qu|antizati|
|00001ff0| 6f 6e 3f 20 2a 2f 0a 58 | 2f 2a 20 74 68 65 73 65 |on? */.X|/* these|
|00002000| 20 64 65 66 69 6e 65 73 | 20 69 6e 64 69 63 61 74 | defines| indicat|
|00002010| 65 20 77 68 69 63 68 20 | 4a 50 45 47 20 66 69 6c |e which |JPEG fil|
|00002020| 65 20 66 6f 72 6d 61 74 | 73 20 61 72 65 20 61 6c |e format|s are al|
|00002030| 6c 6f 77 65 64 20 2a 2f | 0a 58 23 64 65 66 69 6e |lowed */|.X#defin|
|00002040| 65 20 4a 46 49 46 5f 53 | 55 50 50 4f 52 54 45 44 |e JFIF_S|UPPORTED|
|00002050| 09 09 2f 2a 20 4a 46 49 | 46 20 6f 72 20 22 72 61 |../* JFI|F or "ra|
|00002060| 77 20 4a 50 45 47 22 20 | 66 69 6c 65 73 20 2a 2f |w JPEG" |files */|
|00002070| 0a 58 23 75 6e 64 65 66 | 20 20 4a 54 49 46 46 5f |.X#undef| JTIFF_|
|00002080| 53 55 50 50 4f 52 54 45 | 44 09 09 2f 2a 20 4a 50 |SUPPORTE|D../* JP|
|00002090| 45 47 2d 69 6e 2d 54 49 | 46 46 20 28 6e 6f 74 20 |EG-in-TI|FF (not |
|000020a0| 79 65 74 20 69 6d 70 6c | 65 6d 65 6e 74 65 64 29 |yet impl|emented)|
|000020b0| 20 2a 2f 0a 58 2f 2a 20 | 74 68 65 73 65 20 64 65 | */.X/* |these de|
|000020c0| 66 69 6e 65 73 20 69 6e | 64 69 63 61 74 65 20 77 |fines in|dicate w|
|000020d0| 68 69 63 68 20 69 6d 61 | 67 65 20 28 6e 6f 6e 2d |hich ima|ge (non-|
|000020e0| 4a 50 45 47 29 20 66 69 | 6c 65 20 66 6f 72 6d 61 |JPEG) fi|le forma|
|000020f0| 74 73 20 61 72 65 20 61 | 6c 6c 6f 77 65 64 20 2a |ts are a|llowed *|
|00002100| 2f 0a 58 23 64 65 66 69 | 6e 65 20 47 49 46 5f 53 |/.X#defi|ne GIF_S|
|00002110| 55 50 50 4f 52 54 45 44 | 09 09 2f 2a 20 47 49 46 |UPPORTED|../* GIF|
|00002120| 20 69 6d 61 67 65 20 66 | 69 6c 65 20 66 6f 72 6d | image f|ile form|
|00002130| 61 74 20 2a 2f 0a 58 2f | 2a 20 23 64 65 66 69 6e |at */.X/|* #defin|
|00002140| 65 20 52 4c 45 5f 53 55 | 50 50 4f 52 54 45 44 20 |e RLE_SU|PPORTED |
|00002150| 2a 2f 09 2f 2a 20 52 4c | 45 20 69 6d 61 67 65 20 |*/./* RL|E image |
|00002160| 66 69 6c 65 20 66 6f 72 | 6d 61 74 20 28 62 79 20 |file for|mat (by |
|00002170| 64 65 66 61 75 6c 74 2c | 20 6e 6f 29 20 2a 2f 0a |default,| no) */.|
|00002180| 58 23 64 65 66 69 6e 65 | 20 50 50 4d 5f 53 55 50 |X#define| PPM_SUP|
|00002190| 50 4f 52 54 45 44 09 09 | 2f 2a 20 50 50 4d 2f 50 |PORTED..|/* PPM/P|
|000021a0| 47 4d 20 69 6d 61 67 65 | 20 66 69 6c 65 20 66 6f |GM image| file fo|
|000021b0| 72 6d 61 74 20 2a 2f 0a | 58 23 64 65 66 69 6e 65 |rmat */.|X#define|
|000021c0| 20 54 41 52 47 41 5f 53 | 55 50 50 4f 52 54 45 44 | TARGA_S|UPPORTED|
|000021d0| 09 09 2f 2a 20 54 61 72 | 67 61 20 69 6d 61 67 65 |../* Tar|ga image|
|000021e0| 20 66 69 6c 65 20 66 6f | 72 6d 61 74 20 2a 2f 0a | file fo|rmat */.|
|000021f0| 58 23 75 6e 64 65 66 20 | 20 54 49 46 46 5f 53 55 |X#undef | TIFF_SU|
|00002200| 50 50 4f 52 54 45 44 09 | 09 2f 2a 20 54 49 46 46 |PPORTED.|./* TIFF|
|00002210| 20 69 6d 61 67 65 20 66 | 69 6c 65 20 66 6f 72 6d | image f|ile form|
|00002220| 61 74 20 28 6e 6f 74 20 | 79 65 74 20 69 6d 70 6c |at (not |yet impl|
|00002230| 2e 29 20 2a 2f 0a 58 0a | 58 2f 2a 20 6d 6f 72 65 |.) */.X.|X/* more|
|00002240| 20 63 61 70 61 62 69 6c | 69 74 79 20 6f 70 74 69 | capabil|ity opti|
|00002250| 6f 6e 73 20 6c 61 74 65 | 72 2c 20 6e 6f 20 64 6f |ons late|r, no do|
|00002260| 75 62 74 20 2a 2f 0a 58 | 0a 58 0a 58 2f 2a 0a 58 |ubt */.X|.X.X/*.X|
|00002270| 20 2a 20 44 65 66 69 6e | 65 20 65 78 61 63 74 6c | * Defin|e exactl|
|00002280| 79 20 6f 6e 65 20 6f 66 | 20 74 68 65 73 65 20 74 |y one of| these t|
|00002290| 68 72 65 65 20 73 79 6d | 62 6f 6c 73 20 74 6f 20 |hree sym|bols to |
|000022a0| 69 6e 64 69 63 61 74 65 | 20 77 68 65 74 68 65 72 |indicate| whether|
|000022b0| 20 79 6f 75 20 77 61 6e | 74 0a 58 20 2a 20 38 2d | you wan|t.X * 8-|
|000022c0| 62 69 74 2c 20 31 32 2d | 62 69 74 2c 20 6f 72 20 |bit, 12-|bit, or |
|000022d0| 31 36 2d 62 69 74 20 73 | 61 6d 70 6c 65 20 28 70 |16-bit s|ample (p|
|000022e0| 69 78 65 6c 20 63 6f 6d | 70 6f 6e 65 6e 74 29 20 |ixel com|ponent) |
|000022f0| 76 61 6c 75 65 73 2e 20 | 20 38 2d 62 69 74 20 69 |values. | 8-bit i|
|00002300| 73 20 74 68 65 0a 58 20 | 2a 20 64 65 66 61 75 6c |s the.X |* defaul|
|00002310| 74 20 61 6e 64 20 69 73 | 20 6e 65 61 72 6c 79 20 |t and is| nearly |
|00002320| 61 6c 77 61 79 73 20 74 | 68 65 20 72 69 67 68 74 |always t|he right|
|00002330| 20 74 68 69 6e 67 20 74 | 6f 20 75 73 65 2e 20 20 | thing t|o use. |
|00002340| 59 6f 75 20 63 61 6e 20 | 75 73 65 20 31 32 2d 62 |You can |use 12-b|
|00002350| 69 74 20 69 66 0a 58 20 | 2a 20 79 6f 75 20 6e 65 |it if.X |* you ne|
|00002360| 65 64 20 74 6f 20 73 75 | 70 70 6f 72 74 20 69 6d |ed to su|pport im|
|00002370| 61 67 65 20 66 6f 72 6d | 61 74 73 20 77 69 74 68 |age form|ats with|
|00002380| 20 6d 6f 72 65 20 74 68 | 61 6e 20 38 20 62 69 74 | more th|an 8 bit|
|00002390| 73 20 6f 66 20 72 65 73 | 6f 6c 75 74 69 6f 6e 20 |s of res|olution |
|000023a0| 69 6e 20 61 0a 58 20 2a | 20 63 6f 6c 6f 72 20 76 |in a.X *| color v|
|000023b0| 61 6c 75 65 2e 20 20 31 | 36 2d 62 69 74 20 73 68 |alue. 1|6-bit sh|
|000023c0| 6f 75 6c 64 20 6f 6e 6c | 79 20 62 65 20 75 73 65 |ould onl|y be use|
|000023d0| 64 20 66 6f 72 20 74 68 | 65 20 6c 6f 73 73 6c 65 |d for th|e lossle|
|000023e0| 73 73 20 4a 50 45 47 20 | 6d 6f 64 65 20 28 6e 6f |ss JPEG |mode (no|
|000023f0| 74 0a 58 20 2a 20 63 75 | 72 72 65 6e 74 6c 79 20 |t.X * cu|rrently |
|00002400| 73 75 70 70 6f 72 74 65 | 64 29 2e 20 20 4e 6f 74 |supporte|d). Not|
|00002410| 65 20 74 68 61 74 20 31 | 32 2d 20 61 6e 64 20 31 |e that 1|2- and 1|
|00002420| 36 2d 62 69 74 20 76 61 | 6c 75 65 73 20 74 61 6b |6-bit va|lues tak|
|00002430| 65 20 75 70 20 74 77 69 | 63 65 20 61 73 0a 58 20 |e up twi|ce as.X |
|00002440| 2a 20 6d 75 63 68 20 6d | 65 6d 6f 72 79 20 61 73 |* much m|emory as|
|00002450| 20 38 2d 62 69 74 21 0a | 58 20 2a 20 4e 6f 74 65 | 8-bit!.|X * Note|
|00002460| 3a 20 69 66 20 79 6f 75 | 20 73 65 6c 65 63 74 20 |: if you| select |
|00002470| 31 32 2d 20 6f 72 20 31 | 36 2d 62 69 74 20 70 72 |12- or 1|6-bit pr|
|00002480| 65 63 69 73 69 6f 6e 2c | 20 69 74 20 69 73 20 64 |ecision,| it is d|
|00002490| 61 6e 67 65 72 6f 75 73 | 20 74 6f 20 74 75 72 6e |angerous| to turn|
|000024a0| 20 6f 66 66 0a 58 20 2a | 20 45 4e 54 52 4f 50 59 | off.X *| ENTROPY|
|000024b0| 5f 4f 50 54 5f 53 55 50 | 50 4f 52 54 45 44 2e 20 |_OPT_SUP|PORTED. |
|000024c0| 20 54 68 65 20 73 74 61 | 6e 64 61 72 64 20 48 75 | The sta|ndard Hu|
|000024d0| 66 66 6d 61 6e 20 74 61 | 62 6c 65 73 20 61 72 65 |ffman ta|bles are|
|000024e0| 20 6f 6e 6c 79 20 67 6f | 6f 64 20 66 6f 72 20 38 | only go|od for 8|
|000024f0| 2d 62 69 74 0a 58 20 2a | 20 70 72 65 63 69 73 69 |-bit.X *| precisi|
|00002500| 6f 6e 2c 20 73 6f 20 6a | 63 68 75 66 66 2e 63 20 |on, so j|chuff.c |
|00002510| 6e 6f 72 6d 61 6c 6c 79 | 20 75 73 65 73 20 65 6e |normally| uses en|
|00002520| 74 72 6f 70 79 20 6f 70 | 74 69 6d 69 7a 61 74 69 |tropy op|timizati|
|00002530| 6f 6e 20 74 6f 20 63 6f | 6d 70 75 74 65 0a 58 20 |on to co|mpute.X |
|00002540| 2a 20 75 73 61 62 6c 65 | 20 74 61 62 6c 65 73 20 |* usable| tables |
|00002550| 66 6f 72 20 68 69 67 68 | 65 72 20 70 72 65 63 69 |for high|er preci|
|00002560| 73 69 6f 6e 2e 20 20 49 | 66 20 79 6f 75 20 64 6f |sion. I|f you do|
|00002570| 6e 27 74 20 77 61 6e 74 | 20 74 6f 20 64 6f 20 6f |n't want| to do o|
|00002580| 70 74 69 6d 69 7a 61 74 | 69 6f 6e 2c 0a 58 20 2a |ptimizat|ion,.X *|
|00002590| 20 79 6f 75 27 6c 6c 20 | 68 61 76 65 20 74 6f 20 | you'll |have to |
|000025a0| 73 75 70 70 6c 79 20 64 | 69 66 66 65 72 65 6e 74 |supply d|ifferent|
|000025b0| 20 64 65 66 61 75 6c 74 | 20 48 75 66 66 6d 61 6e | default| Huffman|
|000025c0| 20 74 61 62 6c 65 73 2e | 0a 58 20 2a 2f 0a 58 0a | tables.|.X */.X.|
|000025d0| 58 23 64 65 66 69 6e 65 | 20 45 49 47 48 54 5f 42 |X#define| EIGHT_B|
|000025e0| 49 54 5f 53 41 4d 50 4c | 45 53 0a 58 23 75 6e 64 |IT_SAMPL|ES.X#und|
|000025f0| 65 66 20 20 54 57 45 4c | 56 45 5f 42 49 54 5f 53 |ef TWEL|VE_BIT_S|
|00002600| 41 4d 50 4c 45 53 0a 58 | 23 75 6e 64 65 66 20 20 |AMPLES.X|#undef |
|00002610| 53 49 58 54 45 45 4e 5f | 42 49 54 5f 53 41 4d 50 |SIXTEEN_|BIT_SAMP|
|00002620| 4c 45 53 0a 58 0a 58 0a | 58 0a 58 2f 2a 0a 58 20 |LES.X.X.|X.X/*.X |
|00002630| 2a 20 54 68 65 20 72 65 | 6d 61 69 6e 69 6e 67 20 |* The re|maining |
|00002640| 64 65 66 69 6e 69 74 69 | 6f 6e 73 20 64 6f 6e 27 |definiti|ons don'|
|00002650| 74 20 6e 65 65 64 20 74 | 6f 20 62 65 20 68 61 6e |t need t|o be han|
|00002660| 64 2d 65 64 69 74 65 64 | 20 69 6e 20 6d 6f 73 74 |d-edited| in most|
|00002670| 20 63 61 73 65 73 2e 0a | 58 20 2a 20 59 6f 75 20 | cases..|X * You |
|00002680| 6d 61 79 20 6e 65 65 64 | 20 74 6f 20 63 68 61 6e |may need| to chan|
|00002690| 67 65 20 74 68 65 73 65 | 20 69 66 20 79 6f 75 20 |ge these| if you |
|000026a0| 68 61 76 65 20 61 20 6d | 61 63 68 69 6e 65 20 77 |have a m|achine w|
|000026b0| 69 74 68 20 75 6e 75 73 | 75 61 6c 20 64 61 74 61 |ith unus|ual data|
|000026c0| 0a 58 20 2a 20 74 79 70 | 65 73 3b 20 66 6f 72 20 |.X * typ|es; for |
|000026d0| 65 78 61 6d 70 6c 65 2c | 20 22 63 68 61 72 22 20 |example,| "char" |
|000026e0| 6e 6f 74 20 38 20 62 69 | 74 73 2c 20 22 73 68 6f |not 8 bi|ts, "sho|
|000026f0| 72 74 22 20 6e 6f 74 20 | 31 36 20 62 69 74 73 2c |rt" not |16 bits,|
|00002700| 0a 58 20 2a 20 6f 72 20 | 22 6c 6f 6e 67 22 20 6e |.X * or |"long" n|
|00002710| 6f 74 20 33 32 20 62 69 | 74 73 2e 20 20 57 65 20 |ot 32 bi|ts. We |
|00002720| 64 6f 6e 27 74 20 63 61 | 72 65 20 77 68 65 74 68 |don't ca|re wheth|
|00002730| 65 72 20 22 69 6e 74 22 | 20 69 73 20 31 36 20 6f |er "int"| is 16 o|
|00002740| 72 20 33 32 20 62 69 74 | 73 2c 0a 58 20 2a 20 62 |r 32 bit|s,.X * b|
|00002750| 75 74 20 69 74 20 68 61 | 64 20 62 65 74 74 65 72 |ut it ha|d better|
|00002760| 20 62 65 20 61 74 20 6c | 65 61 73 74 20 31 36 2e | be at l|east 16.|
|00002770| 0a 58 20 2a 2f 0a 58 0a | 58 2f 2a 20 46 69 72 73 |.X */.X.|X/* Firs|
|00002780| 74 20 64 65 66 69 6e 65 | 20 74 68 65 20 72 65 70 |t define| the rep|
|00002790| 72 65 73 65 6e 74 61 74 | 69 6f 6e 20 6f 66 20 61 |resentat|ion of a|
|000027a0| 20 73 69 6e 67 6c 65 20 | 70 69 78 65 6c 20 65 6c | single |pixel el|
|000027b0| 65 6d 65 6e 74 20 76 61 | 6c 75 65 2e 20 2a 2f 0a |ement va|lue. */.|
|000027c0| 58 0a 58 23 69 66 64 65 | 66 20 45 49 47 48 54 5f |X.X#ifde|f EIGHT_|
|000027d0| 42 49 54 5f 53 41 4d 50 | 4c 45 53 0a 58 2f 2a 20 |BIT_SAMP|LES.X/* |
|000027e0| 4a 53 41 4d 50 4c 45 20 | 73 68 6f 75 6c 64 20 62 |JSAMPLE |should b|
|000027f0| 65 20 74 68 65 20 73 6d | 61 6c 6c 65 73 74 20 74 |e the sm|allest t|
|00002800| 79 70 65 20 74 68 61 74 | 20 77 69 6c 6c 20 68 6f |ype that| will ho|
|00002810| 6c 64 20 74 68 65 20 76 | 61 6c 75 65 73 20 30 2e |ld the v|alues 0.|
|00002820| 2e 32 35 35 2e 0a 58 20 | 2a 20 59 6f 75 20 63 61 |.255..X |* You ca|
|00002830| 6e 20 75 73 65 20 61 20 | 73 69 67 6e 65 64 20 63 |n use a |signed c|
|00002840| 68 61 72 20 62 79 20 68 | 61 76 69 6e 67 20 47 45 |har by h|aving GE|
|00002850| 54 4a 53 41 4d 50 4c 45 | 20 6d 61 73 6b 20 69 74 |TJSAMPLE| mask it|
|00002860| 20 77 69 74 68 20 30 78 | 46 46 2e 0a 58 20 2a 20 | with 0x|FF..X * |
|00002870| 49 66 20 79 6f 75 20 68 | 61 76 65 20 6f 6e 6c 79 |If you h|ave only|
|00002880| 20 73 69 67 6e 65 64 20 | 63 68 61 72 73 2c 20 61 | signed |chars, a|
|00002890| 6e 64 20 79 6f 75 20 61 | 72 65 20 6d 6f 72 65 20 |nd you a|re more |
|000028a0| 77 6f 72 72 69 65 64 20 | 61 62 6f 75 74 20 73 70 |worried |about sp|
|000028b0| 65 65 64 20 74 68 61 6e | 0a 58 20 2a 20 6d 65 6d |eed than|.X * mem|
|000028c0| 6f 72 79 20 75 73 61 67 | 65 2c 20 69 74 20 6d 69 |ory usag|e, it mi|
|000028d0| 67 68 74 20 62 65 20 61 | 20 77 69 6e 20 74 6f 20 |ght be a| win to |
|000028e0| 6d 61 6b 65 20 4a 53 41 | 4d 50 4c 45 20 62 65 20 |make JSA|MPLE be |
|000028f0| 73 68 6f 72 74 2e 0a 58 | 20 2a 2f 0a 58 0a 58 23 |short..X| */.X.X#|
|00002900| 69 66 64 65 66 20 48 41 | 56 45 5f 55 4e 53 49 47 |ifdef HA|VE_UNSIG|
|00002910| 4e 45 44 5f 43 48 41 52 | 0a 58 0a 58 74 79 70 65 |NED_CHAR|.X.Xtype|
|00002920| 64 65 66 20 75 6e 73 69 | 67 6e 65 64 20 63 68 61 |def unsi|gned cha|
|00002930| 72 20 4a 53 41 4d 50 4c | 45 3b 0a 58 23 64 65 66 |r JSAMPL|E;.X#def|
|00002940| 69 6e 65 20 47 45 54 4a | 53 41 4d 50 4c 45 28 76 |ine GETJ|SAMPLE(v|
|00002950| 61 6c 75 65 29 20 20 28 | 76 61 6c 75 65 29 0a 58 |alue) (|value).X|
|00002960| 0a 58 23 65 6c 73 65 20 | 2f 2a 20 6e 6f 74 20 48 |.X#else |/* not H|
|00002970| 41 56 45 5f 55 4e 53 49 | 47 4e 45 44 5f 43 48 41 |AVE_UNSI|GNED_CHA|
|00002980| 52 20 2a 2f 0a 58 23 69 | 66 64 65 66 20 43 48 41 |R */.X#i|fdef CHA|
|00002990| 52 5f 49 53 5f 55 4e 53 | 49 47 4e 45 44 0a 58 0a |R_IS_UNS|IGNED.X.|
|000029a0| 58 74 79 70 65 64 65 66 | 20 63 68 61 72 20 4a 53 |Xtypedef| char JS|
|000029b0| 41 4d 50 4c 45 3b 0a 58 | 23 64 65 66 69 6e 65 20 |AMPLE;.X|#define |
|000029c0| 47 45 54 4a 53 41 4d 50 | 4c 45 28 76 61 6c 75 65 |GETJSAMP|LE(value|
|000029d0| 29 20 20 28 76 61 6c 75 | 65 29 0a 58 0a 58 23 65 |) (valu|e).X.X#e|
|000029e0| 6c 73 65 20 2f 2a 20 6e | 6f 74 20 43 48 41 52 5f |lse /* n|ot CHAR_|
|000029f0| 49 53 5f 55 4e 53 49 47 | 4e 45 44 20 2a 2f 0a 58 |IS_UNSIG|NED */.X|
|00002a00| 0a 58 74 79 70 65 64 65 | 66 20 63 68 61 72 20 4a |.Xtypede|f char J|
|00002a10| 53 41 4d 50 4c 45 3b 0a | 58 23 64 65 66 69 6e 65 |SAMPLE;.|X#define|
|00002a20| 20 47 45 54 4a 53 41 4d | 50 4c 45 28 76 61 6c 75 | GETJSAM|PLE(valu|
|00002a30| 65 29 20 20 28 28 76 61 | 6c 75 65 29 20 26 20 30 |e) ((va|lue) & 0|
|00002a40| 78 46 46 29 0a 58 0a 58 | 23 65 6e 64 69 66 20 2f |xFF).X.X|#endif /|
|00002a50| 2a 20 43 48 41 52 5f 49 | 53 5f 55 4e 53 49 47 4e |* CHAR_I|S_UNSIGN|
|00002a60| 45 44 20 2a 2f 0a 58 23 | 65 6e 64 69 66 20 2f 2a |ED */.X#|endif /*|
|00002a70| 20 48 41 56 45 5f 55 4e | 53 49 47 4e 45 44 5f 43 | HAVE_UN|SIGNED_C|
|00002a80| 48 41 52 20 2a 2f 0a 58 | 0a 58 23 64 65 66 69 6e |HAR */.X|.X#defin|
|00002a90| 65 20 42 49 54 53 5f 49 | 4e 5f 4a 53 41 4d 50 4c |e BITS_I|N_JSAMPL|
|00002aa0| 45 20 20 20 38 0a 58 23 | 64 65 66 69 6e 65 20 4d |E 8.X#|define M|
|00002ab0| 41 58 4a 53 41 4d 50 4c | 45 09 32 35 35 0a 58 23 |AXJSAMPL|E.255.X#|
|00002ac0| 64 65 66 69 6e 65 20 43 | 45 4e 54 45 52 4a 53 41 |define C|ENTERJSA|
|00002ad0| 4d 50 4c 45 09 31 32 38 | 0a 58 0a 58 23 65 6e 64 |MPLE.128|.X.X#end|
|00002ae0| 69 66 20 2f 2a 20 45 49 | 47 48 54 5f 42 49 54 5f |if /* EI|GHT_BIT_|
|00002af0| 53 41 4d 50 4c 45 53 20 | 2a 2f 0a 58 0a 58 0a 58 |SAMPLES |*/.X.X.X|
|00002b00| 23 69 66 64 65 66 20 54 | 57 45 4c 56 45 5f 42 49 |#ifdef T|WELVE_BI|
|00002b10| 54 5f 53 41 4d 50 4c 45 | 53 0a 58 2f 2a 20 4a 53 |T_SAMPLE|S.X/* JS|
|00002b20| 41 4d 50 4c 45 20 73 68 | 6f 75 6c 64 20 62 65 20 |AMPLE sh|ould be |
|00002b30| 74 68 65 20 73 6d 61 6c | 6c 65 73 74 20 74 79 70 |the smal|lest typ|
|00002b40| 65 20 74 68 61 74 20 77 | 69 6c 6c 20 68 6f 6c 64 |e that w|ill hold|
|00002b50| 20 74 68 65 20 76 61 6c | 75 65 73 20 30 2e 2e 34 | the val|ues 0..4|
|00002b60| 30 39 35 2e 20 2a 2f 0a | 58 2f 2a 20 4f 6e 20 6e |095. */.|X/* On n|
|00002b70| 65 61 72 6c 79 20 61 6c | 6c 20 6d 61 63 68 69 6e |early al|l machin|
|00002b80| 65 73 20 22 73 68 6f 72 | 74 22 20 77 69 6c 6c 20 |es "shor|t" will |
|00002b90| 64 6f 20 6e 69 63 65 6c | 79 2e 20 2a 2f 0a 58 0a |do nicel|y. */.X.|
|00002ba0| 58 74 79 70 65 64 65 66 | 20 73 68 6f 72 74 20 4a |Xtypedef| short J|
|00002bb0| 53 41 4d 50 4c 45 3b 0a | 58 23 64 65 66 69 6e 65 |SAMPLE;.|X#define|
|00002bc0| 20 47 45 54 4a 53 41 4d | 50 4c 45 28 76 61 6c 75 | GETJSAM|PLE(valu|
|00002bd0| 65 29 20 20 28 76 61 6c | 75 65 29 0a 58 0a 58 23 |e) (val|ue).X.X#|
|00002be0| 64 65 66 69 6e 65 20 42 | 49 54 53 5f 49 4e 5f 4a |define B|ITS_IN_J|
|00002bf0| 53 41 4d 50 4c 45 20 20 | 20 31 32 0a 58 23 64 65 |SAMPLE | 12.X#de|
|00002c00| 66 69 6e 65 20 4d 41 58 | 4a 53 41 4d 50 4c 45 09 |fine MAX|JSAMPLE.|
|00002c10| 34 30 39 35 0a 58 23 64 | 65 66 69 6e 65 20 43 45 |4095.X#d|efine CE|
|00002c20| 4e 54 45 52 4a 53 41 4d | 50 4c 45 09 32 30 34 38 |NTERJSAM|PLE.2048|
|00002c30| 0a 58 0a 58 23 65 6e 64 | 69 66 20 2f 2a 20 54 57 |.X.X#end|if /* TW|
|00002c40| 45 4c 56 45 5f 42 49 54 | 5f 53 41 4d 50 4c 45 53 |ELVE_BIT|_SAMPLES|
|00002c50| 20 2a 2f 0a 58 0a 58 0a | 58 23 69 66 64 65 66 20 | */.X.X.|X#ifdef |
|00002c60| 53 49 58 54 45 45 4e 5f | 42 49 54 5f 53 41 4d 50 |SIXTEEN_|BIT_SAMP|
|00002c70| 4c 45 53 0a 58 2f 2a 20 | 4a 53 41 4d 50 4c 45 20 |LES.X/* |JSAMPLE |
|00002c80| 73 68 6f 75 6c 64 20 62 | 65 20 74 68 65 20 73 6d |should b|e the sm|
|00002c90| 61 6c 6c 65 73 74 20 74 | 79 70 65 20 74 68 61 74 |allest t|ype that|
|00002ca0| 20 77 69 6c 6c 20 68 6f | 6c 64 20 74 68 65 20 76 | will ho|ld the v|
|00002cb0| 61 6c 75 65 73 20 30 2e | 2e 36 35 35 33 35 2e 20 |alues 0.|.65535. |
|00002cc0| 2a 2f 0a 58 0a 58 23 69 | 66 64 65 66 20 48 41 56 |*/.X.X#i|fdef HAV|
|00002cd0| 45 5f 55 4e 53 49 47 4e | 45 44 5f 53 48 4f 52 54 |E_UNSIGN|ED_SHORT|
|00002ce0| 0a 58 0a 58 74 79 70 65 | 64 65 66 20 75 6e 73 69 |.X.Xtype|def unsi|
|00002cf0| 67 6e 65 64 20 73 68 6f | 72 74 20 4a 53 41 4d 50 |gned sho|rt JSAMP|
|00002d00| 4c 45 3b 0a 58 23 64 65 | 66 69 6e 65 20 47 45 54 |LE;.X#de|fine GET|
|00002d10| 4a 53 41 4d 50 4c 45 28 | 76 61 6c 75 65 29 20 20 |JSAMPLE(|value) |
|00002d20| 28 76 61 6c 75 65 29 0a | 58 0a 58 23 65 6c 73 65 |(value).|X.X#else|
|00002d30| 20 2f 2a 20 6e 6f 74 20 | 48 41 56 45 5f 55 4e 53 | /* not |HAVE_UNS|
|00002d40| 49 47 4e 45 44 5f 53 48 | 4f 52 54 20 2a 2f 0a 58 |IGNED_SH|ORT */.X|
|00002d50| 0a 58 2f 2a 20 49 66 20 | 69 6e 74 20 69 73 20 33 |.X/* If |int is 3|
|00002d60| 32 20 62 69 74 73 20 74 | 68 69 73 27 6c 6c 20 62 |2 bits t|his'll b|
|00002d70| 65 20 68 6f 72 72 65 6e | 64 6f 75 73 6c 79 20 69 |e horren|dously i|
|00002d80| 6e 65 66 66 69 63 69 65 | 6e 74 20 73 74 6f 72 61 |nefficie|nt stora|
|00002d90| 67 65 2d 77 69 73 65 2e | 0a 58 20 2a 20 42 75 74 |ge-wise.|.X * But|
|00002da0| 20 73 69 6e 63 65 20 77 | 65 20 64 6f 6e 27 74 20 | since w|e don't |
|00002db0| 61 63 74 75 61 6c 6c 79 | 20 73 75 70 70 6f 72 74 |actually| support|
|00002dc0| 20 31 36 2d 62 69 74 20 | 73 61 6d 70 6c 65 73 20 | 16-bit |samples |
|00002dd0| 28 69 65 20 6c 6f 73 73 | 6c 65 73 73 20 63 6f 64 |(ie loss|less cod|
|00002de0| 69 6e 67 29 20 79 65 74 | 2c 0a 58 20 2a 20 49 27 |ing) yet|,.X * I'|
|00002df0| 6d 20 6e 6f 74 20 67 6f | 69 6e 67 20 74 6f 20 77 |m not go|ing to w|
|00002e00| 6f 72 72 79 20 61 62 6f | 75 74 20 6d 61 6b 69 6e |orry abo|ut makin|
|00002e10| 67 20 61 20 73 6d 61 72 | 74 65 72 20 64 65 66 69 |g a smar|ter defi|
|00002e20| 6e 69 74 69 6f 6e 20 2e | 2e 2e 0a 58 20 2a 2f 0a |nition .|...X */.|
|00002e30| 58 74 79 70 65 64 65 66 | 20 75 6e 73 69 67 6e 65 |Xtypedef| unsigne|
|00002e40| 64 20 69 6e 74 20 4a 53 | 41 4d 50 4c 45 3b 0a 58 |d int JS|AMPLE;.X|
|00002e50| 23 64 65 66 69 6e 65 20 | 47 45 54 4a 53 41 4d 50 |#define |GETJSAMP|
|00002e60| 4c 45 28 76 61 6c 75 65 | 29 20 20 28 76 61 6c 75 |LE(value|) (valu|
|00002e70| 65 29 0a 58 0a 58 23 65 | 6e 64 69 66 20 2f 2a 20 |e).X.X#e|ndif /* |
|00002e80| 48 41 56 45 5f 55 4e 53 | 49 47 4e 45 44 5f 53 48 |HAVE_UNS|IGNED_SH|
|00002e90| 4f 52 54 20 2a 2f 0a 58 | 0a 58 23 64 65 66 69 6e |ORT */.X|.X#defin|
|00002ea0| 65 20 42 49 54 53 5f 49 | 4e 5f 4a 53 41 4d 50 4c |e BITS_I|N_JSAMPL|
|00002eb0| 45 20 20 20 20 31 36 0a | 58 23 64 65 66 69 6e 65 |E 16.|X#define|
|00002ec0| 20 4d 41 58 4a 53 41 4d | 50 4c 45 09 36 35 35 33 | MAXJSAM|PLE.6553|
|00002ed0| 35 0a 58 23 64 65 66 69 | 6e 65 20 43 45 4e 54 45 |5.X#defi|ne CENTE|
|00002ee0| 52 4a 53 41 4d 50 4c 45 | 09 33 32 37 36 38 0a 58 |RJSAMPLE|.32768.X|
|00002ef0| 0a 58 23 65 6e 64 69 66 | 20 2f 2a 20 53 49 58 54 |.X#endif| /* SIXT|
|00002f00| 45 45 4e 5f 42 49 54 5f | 53 41 4d 50 4c 45 53 20 |EEN_BIT_|SAMPLES |
|00002f10| 2a 2f 0a 58 0a 58 0a 58 | 2f 2a 20 48 65 72 65 20 |*/.X.X.X|/* Here |
|00002f20| 77 65 20 64 65 66 69 6e | 65 20 74 68 65 20 72 65 |we defin|e the re|
|00002f30| 70 72 65 73 65 6e 74 61 | 74 69 6f 6e 20 6f 66 20 |presenta|tion of |
|00002f40| 61 20 44 43 54 20 66 72 | 65 71 75 65 6e 63 79 20 |a DCT fr|equency |
|00002f50| 63 6f 65 66 66 69 63 69 | 65 6e 74 2e 0a 58 20 2a |coeffici|ent..X *|
|00002f60| 20 54 68 69 73 20 73 68 | 6f 75 6c 64 20 62 65 20 | This sh|ould be |
|00002f70| 61 20 73 69 67 6e 65 64 | 20 31 36 2d 62 69 74 20 |a signed| 16-bit |
|00002f80| 76 61 6c 75 65 3b 20 22 | 73 68 6f 72 74 22 20 69 |value; "|short" i|
|00002f90| 73 20 75 73 75 61 6c 6c | 79 20 72 69 67 68 74 2e |s usuall|y right.|
|00002fa0| 0a 58 20 2a 20 49 74 27 | 73 20 69 6d 70 6f 72 74 |.X * It'|s import|
|00002fb0| 61 6e 74 20 74 68 61 74 | 20 74 68 69 73 20 62 65 |ant that| this be|
|00002fc0| 20 65 78 61 63 74 6c 79 | 20 31 36 20 62 69 74 73 | exactly| 16 bits|
|00002fd0| 2c 20 6e 6f 20 6d 6f 72 | 65 20 61 6e 64 20 6e 6f |, no mor|e and no|
|00002fe0| 20 6c 65 73 73 3b 0a 58 | 20 2a 20 6d 6f 72 65 20 | less;.X| * more |
|00002ff0| 77 69 6c 6c 20 63 6f 73 | 74 20 79 6f 75 20 61 20 |will cos|t you a |
|00003000| 42 49 47 20 68 69 74 20 | 6f 66 20 6d 65 6d 6f 72 |BIG hit |of memor|
|00003010| 79 2c 20 6c 65 73 73 20 | 77 69 6c 6c 20 67 69 76 |y, less |will giv|
|00003020| 65 20 77 72 6f 6e 67 20 | 61 6e 73 77 65 72 73 2e |e wrong |answers.|
|00003030| 0a 58 20 2a 2f 0a 58 0a | 58 74 79 70 65 64 65 66 |.X */.X.|Xtypedef|
|00003040| 20 73 68 6f 72 74 20 4a | 43 4f 45 46 3b 0a 58 0a | short J|COEF;.X.|
|00003050| 58 0a 58 2f 2a 20 54 68 | 65 20 72 65 6d 61 69 6e |X.X/* Th|e remain|
|00003060| 69 6e 67 20 74 79 70 65 | 64 65 66 73 20 61 72 65 |ing type|defs are|
|00003070| 20 75 73 65 64 20 66 6f | 72 20 76 61 72 69 6f 75 | used fo|r variou|
|00003080| 73 20 74 61 62 6c 65 20 | 65 6e 74 72 69 65 73 20 |s table |entries |
|00003090| 61 6e 64 20 73 6f 20 66 | 6f 72 74 68 2e 0a 58 20 |and so f|orth..X |
|000030a0| 2a 20 54 68 65 79 20 6d | 75 73 74 20 62 65 20 61 |* They m|ust be a|
|000030b0| 74 20 6c 65 61 73 74 20 | 61 73 20 77 69 64 65 20 |t least |as wide |
|000030c0| 61 73 20 73 70 65 63 69 | 66 69 65 64 3b 20 62 75 |as speci|fied; bu|
|000030d0| 74 20 6d 61 6b 69 6e 67 | 20 74 68 65 6d 20 74 6f |t making| them to|
|000030e0| 6f 20 62 69 67 0a 58 20 | 2a 20 77 6f 6e 27 74 20 |o big.X |* won't |
|000030f0| 63 6f 73 74 20 61 20 68 | 75 67 65 20 61 6d 6f 75 |cost a h|uge amou|
|00003100| 6e 74 20 6f 66 20 6d 65 | 6d 6f 72 79 2c 20 73 6f |nt of me|mory, so|
|00003110| 20 77 65 20 64 6f 6e 27 | 74 20 70 72 6f 76 69 64 | we don'|t provid|
|00003120| 65 20 73 70 65 63 69 61 | 6c 0a 58 20 2a 20 65 78 |e specia|l.X * ex|
|00003130| 74 72 61 63 74 69 6f 6e | 20 63 6f 64 65 20 6c 69 |traction| code li|
|00003140| 6b 65 20 77 65 20 64 69 | 64 20 66 6f 72 20 4a 53 |ke we di|d for JS|
|00003150| 41 4d 50 4c 45 2e 20 20 | 28 49 6e 20 6f 74 68 65 |AMPLE. |(In othe|
|00003160| 72 20 77 6f 72 64 73 2c | 20 74 68 65 73 65 0a 58 |r words,| these.X|
|00003170| 20 2a 20 74 79 70 65 64 | 65 66 73 20 6c 69 76 65 | * typed|efs live|
|00003180| 20 61 74 20 61 20 64 69 | 66 66 65 72 65 6e 74 20 | at a di|fferent |
|00003190| 70 6f 69 6e 74 20 6f 6e | 20 74 68 65 20 73 70 65 |point on| the spe|
|000031a0| 65 64 2f 73 70 61 63 65 | 20 74 72 61 64 65 6f 66 |ed/space| tradeof|
|000031b0| 66 20 63 75 72 76 65 2e | 29 0a 58 20 2a 2f 0a 58 |f curve.|).X */.X|
|000031c0| 0a 58 2f 2a 20 55 49 4e | 54 38 20 6d 75 73 74 20 |.X/* UIN|T8 must |
|000031d0| 68 6f 6c 64 20 61 74 20 | 6c 65 61 73 74 20 74 68 |hold at |least th|
|000031e0| 65 20 76 61 6c 75 65 73 | 20 30 2e 2e 32 35 35 2e |e values| 0..255.|
|000031f0| 20 2a 2f 0a 58 0a 58 23 | 69 66 64 65 66 20 48 41 | */.X.X#|ifdef HA|
|00003200| 56 45 5f 55 4e 53 49 47 | 4e 45 44 5f 43 48 41 52 |VE_UNSIG|NED_CHAR|
|00003210| 0a 58 74 79 70 65 64 65 | 66 20 75 6e 73 69 67 6e |.Xtypede|f unsign|
|00003220| 65 64 20 63 68 61 72 20 | 55 49 4e 54 38 3b 0a 58 |ed char |UINT8;.X|
|00003230| 23 65 6c 73 65 20 2f 2a | 20 6e 6f 74 20 48 41 56 |#else /*| not HAV|
|00003240| 45 5f 55 4e 53 49 47 4e | 45 44 5f 43 48 41 52 20 |E_UNSIGN|ED_CHAR |
|00003250| 2a 2f 0a 58 23 69 66 64 | 65 66 20 43 48 41 52 5f |*/.X#ifd|ef CHAR_|
|00003260| 49 53 5f 55 4e 53 49 47 | 4e 45 44 0a 58 74 79 70 |IS_UNSIG|NED.Xtyp|
|00003270| 65 64 65 66 20 63 68 61 | 72 20 55 49 4e 54 38 3b |edef cha|r UINT8;|
|00003280| 0a 58 23 65 6c 73 65 20 | 2f 2a 20 6e 6f 74 20 43 |.X#else |/* not C|
|00003290| 48 41 52 5f 49 53 5f 55 | 4e 53 49 47 4e 45 44 20 |HAR_IS_U|NSIGNED |
|000032a0| 2a 2f 0a 58 74 79 70 65 | 64 65 66 20 73 68 6f 72 |*/.Xtype|def shor|
|000032b0| 74 20 55 49 4e 54 38 3b | 0a 58 23 65 6e 64 69 66 |t UINT8;|.X#endif|
|000032c0| 20 2f 2a 20 43 48 41 52 | 5f 49 53 5f 55 4e 53 49 | /* CHAR|_IS_UNSI|
|000032d0| 47 4e 45 44 20 2a 2f 0a | 58 23 65 6e 64 69 66 20 |GNED */.|X#endif |
|000032e0| 2f 2a 20 48 41 56 45 5f | 55 4e 53 49 47 4e 45 44 |/* HAVE_|UNSIGNED|
|000032f0| 5f 43 48 41 52 20 2a 2f | 0a 58 0a 58 2f 2a 20 55 |_CHAR */|.X.X/* U|
|00003300| 49 4e 54 31 36 20 6d 75 | 73 74 20 68 6f 6c 64 20 |INT16 mu|st hold |
|00003310| 61 74 20 6c 65 61 73 74 | 20 74 68 65 20 76 61 6c |at least| the val|
|00003320| 75 65 73 20 30 2e 2e 36 | 35 35 33 35 2e 20 2a 2f |ues 0..6|5535. */|
|00003330| 0a 58 0a 58 23 69 66 64 | 65 66 20 48 41 56 45 5f |.X.X#ifd|ef HAVE_|
|00003340| 55 4e 53 49 47 4e 45 44 | 5f 53 48 4f 52 54 0a 58 |UNSIGNED|_SHORT.X|
|00003350| 74 79 70 65 64 65 66 20 | 75 6e 73 69 67 6e 65 64 |typedef |unsigned|
|00003360| 20 73 68 6f 72 74 20 55 | 49 4e 54 31 36 3b 0a 58 | short U|INT16;.X|
|00003370| 23 65 6c 73 65 20 2f 2a | 20 6e 6f 74 20 48 41 56 |#else /*| not HAV|
|00003380| 45 5f 55 4e 53 49 47 4e | 45 44 5f 53 48 4f 52 54 |E_UNSIGN|ED_SHORT|
|00003390| 20 2a 2f 0a 58 74 79 70 | 65 64 65 66 20 75 6e 73 | */.Xtyp|edef uns|
|000033a0| 69 67 6e 65 64 20 69 6e | 74 20 55 49 4e 54 31 36 |igned in|t UINT16|
|000033b0| 3b 0a 58 23 65 6e 64 69 | 66 20 2f 2a 20 48 41 56 |;.X#endi|f /* HAV|
|000033c0| 45 5f 55 4e 53 49 47 4e | 45 44 5f 53 48 4f 52 54 |E_UNSIGN|ED_SHORT|
|000033d0| 20 2a 2f 0a 58 0a 58 2f | 2a 20 49 4e 54 31 36 20 | */.X.X/|* INT16 |
|000033e0| 6d 75 73 74 20 68 6f 6c | 64 20 61 74 20 6c 65 61 |must hol|d at lea|
|000033f0| 73 74 20 74 68 65 20 76 | 61 6c 75 65 73 20 2d 33 |st the v|alues -3|
|00003400| 32 37 36 38 2e 2e 33 32 | 37 36 37 2e 20 2a 2f 0a |2768..32|767. */.|
|00003410| 58 0a 58 23 69 66 6e 64 | 65 66 20 58 4d 44 5f 48 |X.X#ifnd|ef XMD_H|
|00003420| 09 09 09 2f 2a 20 58 31 | 31 2f 78 6d 64 2e 68 20 |.../* X1|1/xmd.h |
|00003430| 63 6f 72 72 65 63 74 6c | 79 20 64 65 66 69 6e 65 |correctl|y define|
|00003440| 73 20 49 4e 54 31 36 20 | 2a 2f 0a 58 74 79 70 65 |s INT16 |*/.Xtype|
|00003450| 64 65 66 20 73 68 6f 72 | 74 20 49 4e 54 31 36 3b |def shor|t INT16;|
|00003460| 0a 58 23 65 6e 64 69 66 | 0a 58 0a 58 2f 2a 20 49 |.X#endif|.X.X/* I|
|00003470| 4e 54 33 32 20 6d 75 73 | 74 20 68 6f 6c 64 20 73 |NT32 mus|t hold s|
|00003480| 69 67 6e 65 64 20 33 32 | 2d 62 69 74 20 76 61 6c |igned 32|-bit val|
|00003490| 75 65 73 3b 20 69 66 20 | 79 6f 75 72 20 6d 61 63 |ues; if |your mac|
|000034a0| 68 69 6e 65 20 68 61 70 | 70 65 6e 73 20 2a 2f 0a |hine hap|pens */.|
|000034b0| 58 2f 2a 20 74 6f 20 68 | 61 76 65 20 36 34 2d 62 |X/* to h|ave 64-b|
|000034c0| 69 74 20 6c 6f 6e 67 73 | 2c 20 79 6f 75 20 6d 69 |it longs|, you mi|
|000034d0| 67 68 74 20 77 61 6e 74 | 20 74 6f 20 63 68 61 6e |ght want| to chan|
|000034e0| 67 65 20 74 68 69 73 2e | 20 2a 2f 0a 58 0a 58 23 |ge this.| */.X.X#|
|000034f0| 69 66 6e 64 65 66 20 58 | 4d 44 5f 48 09 09 09 2f |ifndef X|MD_H.../|
|00003500| 2a 20 58 31 31 2f 78 6d | 64 2e 68 20 63 6f 72 72 |* X11/xm|d.h corr|
|00003510| 65 63 74 6c 79 20 64 65 | 66 69 6e 65 73 20 49 4e |ectly de|fines IN|
|00003520| 54 33 32 20 2a 2f 0a 58 | 74 79 70 65 64 65 66 20 |T32 */.X|typedef |
|00003530| 6c 6f 6e 67 20 49 4e 54 | 33 32 3b 0a 58 23 65 6e |long INT|32;.X#en|
|00003540| 64 69 66 0a 45 4e 44 5f | 4f 46 5f 46 49 4c 45 0a |dif.END_|OF_FILE.|
|00003550| 20 20 69 66 20 74 65 73 | 74 20 31 32 30 32 32 20 | if tes|t 12022 |
|00003560| 2d 6e 65 20 60 77 63 20 | 2d 63 20 3c 27 6a 63 6f |-ne `wc |-c <'jco|
|00003570| 6e 66 69 67 2e 68 27 60 | 3b 20 74 68 65 6e 0a 20 |nfig.h'`|; then. |
|00003580| 20 20 20 65 63 68 6f 20 | 73 68 61 72 3a 20 5c 22 | echo |shar: \"|
|00003590| 27 6a 63 6f 6e 66 69 67 | 2e 68 27 5c 22 20 75 6e |'jconfig|.h'\" un|
|000035a0| 70 61 63 6b 65 64 20 77 | 69 74 68 20 77 72 6f 6e |packed w|ith wron|
|000035b0| 67 20 73 69 7a 65 21 0a | 20 20 66 69 0a 20 20 23 |g size!.| fi. #|
|000035c0| 20 65 6e 64 20 6f 66 20 | 27 6a 63 6f 6e 66 69 67 | end of |'jconfig|
|000035d0| 2e 68 27 0a 66 69 0a 69 | 66 20 74 65 73 74 20 2d |.h'.fi.i|f test -|
|000035e0| 66 20 27 6a 66 77 64 64 | 63 74 2e 63 27 20 2d 61 |f 'jfwdd|ct.c' -a|
|000035f0| 20 22 24 7b 31 7d 22 20 | 21 3d 20 22 2d 63 22 20 | "${1}" |!= "-c" |
|00003600| 3b 20 74 68 65 6e 20 0a | 20 20 65 63 68 6f 20 73 |; then .| echo s|
|00003610| 68 61 72 3a 20 57 69 6c | 6c 20 6e 6f 74 20 63 6c |har: Wil|l not cl|
|00003620| 6f 62 62 65 72 20 65 78 | 69 73 74 69 6e 67 20 66 |obber ex|isting f|
|00003630| 69 6c 65 20 5c 22 27 6a | 66 77 64 64 63 74 2e 63 |ile \"'j|fwddct.c|
|00003640| 27 5c 22 0a 65 6c 73 65 | 0a 20 20 65 63 68 6f 20 |'\".else|. echo |
|00003650| 73 68 61 72 3a 20 45 78 | 74 72 61 63 74 69 6e 67 |shar: Ex|tracting|
|00003660| 20 5c 22 27 6a 66 77 64 | 64 63 74 2e 63 27 5c 22 | \"'jfwd|dct.c'\"|
|00003670| 20 5c 28 31 31 37 36 30 | 20 63 68 61 72 61 63 74 | \(11760| charact|
|00003680| 65 72 73 5c 29 0a 20 20 | 73 65 64 20 22 73 2f 5e |ers\). |sed "s/^|
|00003690| 58 2f 2f 22 20 3e 27 6a | 66 77 64 64 63 74 2e 63 |X//" >'j|fwddct.c|
|000036a0| 27 20 3c 3c 27 45 4e 44 | 5f 4f 46 5f 46 49 4c 45 |' <<'END|_OF_FILE|
|000036b0| 27 0a 58 2f 2a 0a 58 20 | 2a 20 6a 66 77 64 64 63 |'.X/*.X |* jfwddc|
|000036c0| 74 2e 63 0a 58 20 2a 0a | 58 20 2a 20 43 6f 70 79 |t.c.X *.|X * Copy|
|000036d0| 72 69 67 68 74 20 28 43 | 29 20 31 39 39 31 2c 20 |right (C|) 1991, |
|000036e0| 31 39 39 32 2c 20 54 68 | 6f 6d 61 73 20 47 2e 20 |1992, Th|omas G. |
|000036f0| 4c 61 6e 65 2e 0a 58 20 | 2a 20 54 68 69 73 20 66 |Lane..X |* This f|
|00003700| 69 6c 65 20 69 73 20 70 | 61 72 74 20 6f 66 20 74 |ile is p|art of t|
|00003710| 68 65 20 49 6e 64 65 70 | 65 6e 64 65 6e 74 20 4a |he Indep|endent J|
|00003720| 50 45 47 20 47 72 6f 75 | 70 27 73 20 73 6f 66 74 |PEG Grou|p's soft|
|00003730| 77 61 72 65 2e 0a 58 20 | 2a 20 46 6f 72 20 63 6f |ware..X |* For co|
|00003740| 6e 64 69 74 69 6f 6e 73 | 20 6f 66 20 64 69 73 74 |nditions| of dist|
|00003750| 72 69 62 75 74 69 6f 6e | 20 61 6e 64 20 75 73 65 |ribution| and use|
|00003760| 2c 20 73 65 65 20 74 68 | 65 20 61 63 63 6f 6d 70 |, see th|e accomp|
|00003770| 61 6e 79 69 6e 67 20 52 | 45 41 44 4d 45 20 66 69 |anying R|EADME fi|
|00003780| 6c 65 2e 0a 58 20 2a 0a | 58 20 2a 20 54 68 69 73 |le..X *.|X * This|
|00003790| 20 66 69 6c 65 20 63 6f | 6e 74 61 69 6e 73 20 74 | file co|ntains t|
|000037a0| 68 65 20 62 61 73 69 63 | 20 44 43 54 20 28 44 69 |he basic| DCT (Di|
|000037b0| 73 63 72 65 74 65 20 43 | 6f 73 69 6e 65 20 54 72 |screte C|osine Tr|
|000037c0| 61 6e 73 66 6f 72 6d 29 | 0a 58 20 2a 20 74 72 61 |ansform)|.X * tra|
|000037d0| 6e 73 66 6f 72 6d 61 74 | 69 6f 6e 20 73 75 62 72 |nsformat|ion subr|
|000037e0| 6f 75 74 69 6e 65 2e 0a | 58 20 2a 0a 58 20 2a 20 |outine..|X *.X * |
|000037f0| 54 68 69 73 20 69 6d 70 | 6c 65 6d 65 6e 74 61 74 |This imp|lementat|
|00003800| 69 6f 6e 20 69 73 20 62 | 61 73 65 64 20 6f 6e 20 |ion is b|ased on |
|00003810| 61 6e 20 61 6c 67 6f 72 | 69 74 68 6d 20 64 65 73 |an algor|ithm des|
|00003820| 63 72 69 62 65 64 20 69 | 6e 0a 58 20 2a 20 20 20 |cribed i|n.X * |
|00003830| 43 2e 20 4c 6f 65 66 66 | 6c 65 72 2c 20 41 2e 20 |C. Loeff|ler, A. |
|00003840| 4c 69 67 74 65 6e 62 65 | 72 67 20 61 6e 64 20 47 |Ligtenbe|rg and G|
|00003850| 2e 20 4d 6f 73 63 68 79 | 74 7a 2c 20 22 50 72 61 |. Moschy|tz, "Pra|
|00003860| 63 74 69 63 61 6c 20 46 | 61 73 74 20 31 2d 44 20 |ctical F|ast 1-D |
|00003870| 44 43 54 0a 58 20 2a 20 | 20 20 41 6c 67 6f 72 69 |DCT.X * | Algori|
|00003880| 74 68 6d 73 20 77 69 74 | 68 20 31 31 20 4d 75 6c |thms wit|h 11 Mul|
|00003890| 74 69 70 6c 69 63 61 74 | 69 6f 6e 73 22 2c 20 50 |tiplicat|ions", P|
|000038a0| 72 6f 63 2e 20 49 6e 74 | 27 6c 2e 20 43 6f 6e 66 |roc. Int|'l. Conf|
|000038b0| 2e 20 6f 6e 20 41 63 6f | 75 73 74 69 63 73 2c 0a |. on Aco|ustics,.|
|000038c0| 58 20 2a 20 20 20 53 70 | 65 65 63 68 2c 20 61 6e |X * Sp|eech, an|
|000038d0| 64 20 53 69 67 6e 61 6c | 20 50 72 6f 63 65 73 73 |d Signal| Process|
|000038e0| 69 6e 67 20 31 39 38 39 | 20 28 49 43 41 53 53 50 |ing 1989| (ICASSP|
|000038f0| 20 27 38 39 29 2c 20 70 | 70 2e 20 39 38 38 2d 39 | '89), p|p. 988-9|
|00003900| 39 31 2e 0a 58 20 2a 20 | 54 68 65 20 70 72 69 6d |91..X * |The prim|
|00003910| 61 72 79 20 61 6c 67 6f | 72 69 74 68 6d 20 64 65 |ary algo|rithm de|
|00003920| 73 63 72 69 62 65 64 20 | 74 68 65 72 65 20 75 73 |scribed |there us|
|00003930| 65 73 20 31 31 20 6d 75 | 6c 74 69 70 6c 69 65 73 |es 11 mu|ltiplies|
|00003940| 20 61 6e 64 20 32 39 20 | 61 64 64 73 2e 0a 58 20 | and 29 |adds..X |
|00003950| 2a 20 57 65 20 75 73 65 | 20 74 68 65 69 72 20 61 |* We use| their a|
|00003960| 6c 74 65 72 6e 61 74 65 | 20 6d 65 74 68 6f 64 20 |lternate| method |
|00003970| 77 69 74 68 20 31 32 20 | 6d 75 6c 74 69 70 6c 69 |with 12 |multipli|
|00003980| 65 73 20 61 6e 64 20 33 | 32 20 61 64 64 73 2e 0a |es and 3|2 adds..|
|00003990| 58 20 2a 20 54 68 65 20 | 61 64 76 61 6e 74 61 67 |X * The |advantag|
|000039a0| 65 20 6f 66 20 74 68 69 | 73 20 6d 65 74 68 6f 64 |e of thi|s method|
|000039b0| 20 69 73 20 74 68 61 74 | 20 6e 6f 20 64 61 74 61 | is that| no data|
|000039c0| 20 70 61 74 68 20 63 6f | 6e 74 61 69 6e 73 20 6d | path co|ntains m|
|000039d0| 6f 72 65 20 74 68 61 6e | 20 6f 6e 65 0a 58 20 2a |ore than| one.X *|
|000039e0| 20 6d 75 6c 74 69 70 6c | 69 63 61 74 69 6f 6e 3b | multipl|ication;|
|000039f0| 20 74 68 69 73 20 61 6c | 6c 6f 77 73 20 61 20 76 | this al|lows a v|
|00003a00| 65 72 79 20 73 69 6d 70 | 6c 65 20 61 6e 64 20 61 |ery simp|le and a|
|00003a10| 63 63 75 72 61 74 65 20 | 69 6d 70 6c 65 6d 65 6e |ccurate |implemen|
|00003a20| 74 61 74 69 6f 6e 20 69 | 6e 0a 58 20 2a 20 73 63 |tation i|n.X * sc|
|00003a30| 61 6c 65 64 20 66 69 78 | 65 64 2d 70 6f 69 6e 74 |aled fix|ed-point|
|00003a40| 20 61 72 69 74 68 6d 65 | 74 69 63 2c 20 77 69 74 | arithme|tic, wit|
|00003a50| 68 20 61 20 6d 69 6e 69 | 6d 61 6c 20 6e 75 6d 62 |h a mini|mal numb|
|00003a60| 65 72 20 6f 66 20 73 68 | 69 66 74 73 2e 0a 58 20 |er of sh|ifts..X |
|00003a70| 2a 2f 0a 58 0a 58 23 69 | 6e 63 6c 75 64 65 20 22 |*/.X.X#i|nclude "|
|00003a80| 6a 69 6e 63 6c 75 64 65 | 2e 68 22 0a 58 0a 58 2f |jinclude|.h".X.X/|
|00003a90| 2a 0a 58 20 2a 20 54 68 | 69 73 20 72 6f 75 74 69 |*.X * Th|is routi|
|00003aa0| 6e 65 20 69 73 20 73 70 | 65 63 69 61 6c 69 7a 65 |ne is sp|ecialize|
|00003ab0| 64 20 74 6f 20 74 68 65 | 20 63 61 73 65 20 44 43 |d to the| case DC|
|00003ac0| 54 53 49 5a 45 20 3d 20 | 38 2e 0a 58 20 2a 2f 0a |TSIZE = |8..X */.|
|00003ad0| 58 0a 58 23 69 66 20 44 | 43 54 53 49 5a 45 20 21 |X.X#if D|CTSIZE !|
|00003ae0| 3d 20 38 0a 58 20 20 53 | 6f 72 72 79 2c 20 74 68 |= 8.X S|orry, th|
|00003af0| 69 73 20 63 6f 64 65 20 | 6f 6e 6c 79 20 63 6f 70 |is code |only cop|
|00003b00| 65 73 20 77 69 74 68 20 | 38 78 38 20 44 43 54 73 |es with |8x8 DCTs|
|00003b10| 2e 20 2f 2a 20 64 65 6c | 69 62 65 72 61 74 65 20 |. /* del|iberate |
|00003b20| 73 79 6e 74 61 78 20 65 | 72 72 20 2a 2f 0a 58 23 |syntax e|rr */.X#|
|00003b30| 65 6e 64 69 66 0a 58 0a | 58 0a 58 2f 2a 0a 58 20 |endif.X.|X.X/*.X |
|00003b40| 2a 20 41 20 32 2d 44 20 | 44 43 54 20 63 61 6e 20 |* A 2-D |DCT can |
|00003b50| 62 65 20 64 6f 6e 65 20 | 62 79 20 31 2d 44 20 44 |be done |by 1-D D|
|00003b60| 43 54 20 6f 6e 20 65 61 | 63 68 20 72 6f 77 20 66 |CT on ea|ch row f|
|00003b70| 6f 6c 6c 6f 77 65 64 20 | 62 79 20 31 2d 44 20 44 |ollowed |by 1-D D|
|00003b80| 43 54 0a 58 20 2a 20 6f | 6e 20 65 61 63 68 20 63 |CT.X * o|n each c|
|00003b90| 6f 6c 75 6d 6e 2e 20 20 | 44 69 72 65 63 74 20 61 |olumn. |Direct a|
|00003ba0| 6c 67 6f 72 69 74 68 6d | 73 20 61 72 65 20 61 6c |lgorithm|s are al|
|00003bb0| 73 6f 20 61 76 61 69 6c | 61 62 6c 65 2c 20 62 75 |so avail|able, bu|
|00003bc0| 74 20 74 68 65 79 20 61 | 72 65 0a 58 20 2a 20 6d |t they a|re.X * m|
|00003bd0| 75 63 68 20 6d 6f 72 65 | 20 63 6f 6d 70 6c 65 78 |uch more| complex|
|00003be0| 20 61 6e 64 20 73 65 65 | 6d 20 6e 6f 74 20 74 6f | and see|m not to|
|00003bf0| 20 62 65 20 61 6e 79 20 | 66 61 73 74 65 72 20 77 | be any |faster w|
|00003c00| 68 65 6e 20 72 65 64 75 | 63 65 64 20 74 6f 20 63 |hen redu|ced to c|
|00003c10| 6f 64 65 2e 0a 58 20 2a | 0a 58 20 2a 20 54 68 65 |ode..X *|.X * The|
|00003c20| 20 70 6f 6f 70 20 6f 6e | 20 74 68 69 73 20 73 63 | poop on| this sc|
|00003c30| 61 6c 69 6e 67 20 73 74 | 75 66 66 20 69 73 20 61 |aling st|uff is a|
|00003c40| 73 20 66 6f 6c 6c 6f 77 | 73 3a 0a 58 20 2a 0a 58 |s follow|s:.X *.X|
|00003c50| 20 2a 20 45 61 63 68 20 | 31 2d 44 20 44 43 54 20 | * Each |1-D DCT |
|00003c60| 73 74 65 70 20 70 72 6f | 64 75 63 65 73 20 6f 75 |step pro|duces ou|
|00003c70| 74 70 75 74 73 20 77 68 | 69 63 68 20 61 72 65 20 |tputs wh|ich are |
|00003c80| 61 20 66 61 63 74 6f 72 | 20 6f 66 20 73 71 72 74 |a factor| of sqrt|
|00003c90| 28 4e 29 0a 58 20 2a 20 | 6c 61 72 67 65 72 20 74 |(N).X * |larger t|
|00003ca0| 68 61 6e 20 74 68 65 20 | 74 72 75 65 20 44 43 54 |han the |true DCT|
|00003cb0| 20 6f 75 74 70 75 74 73 | 2e 20 20 54 68 65 20 66 | outputs|. The f|
|00003cc0| 69 6e 61 6c 20 6f 75 74 | 70 75 74 73 20 61 72 65 |inal out|puts are|
|00003cd0| 20 74 68 65 72 65 66 6f | 72 65 0a 58 20 2a 20 61 | therefo|re.X * a|
|00003ce0| 20 66 61 63 74 6f 72 20 | 6f 66 20 4e 20 6c 61 72 | factor |of N lar|
|00003cf0| 67 65 72 20 74 68 61 6e | 20 64 65 73 69 72 65 64 |ger than| desired|
|00003d00| 3b 20 73 69 6e 63 65 20 | 4e 3d 38 20 74 68 69 73 |; since |N=8 this|
|00003d10| 20 63 61 6e 20 62 65 20 | 63 75 72 65 64 20 62 79 | can be |cured by|
|00003d20| 0a 58 20 2a 20 61 20 73 | 69 6d 70 6c 65 20 72 69 |.X * a s|imple ri|
|00003d30| 67 68 74 20 73 68 69 66 | 74 20 61 74 20 74 68 65 |ght shif|t at the|
|00003d40| 20 65 6e 64 20 6f 66 20 | 74 68 65 20 61 6c 67 6f | end of |the algo|
|00003d50| 72 69 74 68 6d 2e 20 20 | 54 68 65 20 61 64 76 61 |rithm. |The adva|
|00003d60| 6e 74 61 67 65 20 6f 66 | 0a 58 20 2a 20 74 68 69 |ntage of|.X * thi|
|00003d70| 73 20 61 72 72 61 6e 67 | 65 6d 65 6e 74 20 69 73 |s arrang|ement is|
|00003d80| 20 74 68 61 74 20 77 65 | 20 73 61 76 65 20 74 77 | that we| save tw|
|00003d90| 6f 20 6d 75 6c 74 69 70 | 6c 69 63 61 74 69 6f 6e |o multip|lication|
|00003da0| 73 20 70 65 72 20 31 2d | 44 20 44 43 54 2c 0a 58 |s per 1-|D DCT,.X|
|00003db0| 20 2a 20 62 65 63 61 75 | 73 65 20 74 68 65 20 79 | * becau|se the y|
|00003dc0| 30 20 61 6e 64 20 79 34 | 20 6f 75 74 70 75 74 73 |0 and y4| outputs|
|00003dd0| 20 6e 65 65 64 20 6e 6f | 74 20 62 65 20 64 69 76 | need no|t be div|
|00003de0| 69 64 65 64 20 62 79 20 | 73 71 72 74 28 4e 29 2e |ided by |sqrt(N).|
|00003df0| 0a 58 20 2a 0a 58 20 2a | 20 57 65 20 68 61 76 65 |.X *.X *| We have|
|00003e00| 20 74 6f 20 64 6f 20 61 | 64 64 69 74 69 6f 6e 20 | to do a|ddition |
|00003e10| 61 6e 64 20 73 75 62 74 | 72 61 63 74 69 6f 6e 20 |and subt|raction |
|00003e20| 6f 66 20 74 68 65 20 69 | 6e 74 65 67 65 72 20 69 |of the i|nteger i|
|00003e30| 6e 70 75 74 73 2c 20 77 | 68 69 63 68 0a 58 20 2a |nputs, w|hich.X *|
|00003e40| 20 69 73 20 6e 6f 20 70 | 72 6f 62 6c 65 6d 2c 20 | is no p|roblem, |
|00003e50| 61 6e 64 20 6d 75 6c 74 | 69 70 6c 69 63 61 74 69 |and mult|iplicati|
|00003e60| 6f 6e 20 62 79 20 66 72 | 61 63 74 69 6f 6e 61 6c |on by fr|actional|
|00003e70| 20 63 6f 6e 73 74 61 6e | 74 73 2c 20 77 68 69 63 | constan|ts, whic|
|00003e80| 68 20 69 73 0a 58 20 2a | 20 61 20 70 72 6f 62 6c |h is.X *| a probl|
|00003e90| 65 6d 20 74 6f 20 64 6f | 20 69 6e 20 69 6e 74 65 |em to do| in inte|
|00003ea0| 67 65 72 20 61 72 69 74 | 68 6d 65 74 69 63 2e 20 |ger arit|hmetic. |
|00003eb0| 20 57 65 20 6d 75 6c 74 | 69 70 6c 79 20 61 6c 6c | We mult|iply all|
|00003ec0| 20 74 68 65 20 63 6f 6e | 73 74 61 6e 74 73 0a 58 | the con|stants.X|
|00003ed0| 20 2a 20 62 79 20 43 4f | 4e 53 54 5f 53 43 41 4c | * by CO|NST_SCAL|
|00003ee0| 45 20 61 6e 64 20 63 6f | 6e 76 65 72 74 20 74 68 |E and co|nvert th|
|00003ef0| 65 6d 20 74 6f 20 69 6e | 74 65 67 65 72 20 63 6f |em to in|teger co|
|00003f00| 6e 73 74 61 6e 74 73 20 | 28 74 68 75 73 20 72 65 |nstants |(thus re|
|00003f10| 74 61 69 6e 69 6e 67 0a | 58 20 2a 20 43 4f 4e 53 |taining.|X * CONS|
|00003f20| 54 5f 42 49 54 53 20 62 | 69 74 73 20 6f 66 20 70 |T_BITS b|its of p|
|00003f30| 72 65 63 69 73 69 6f 6e | 20 69 6e 20 74 68 65 20 |recision| in the |
|00003f40| 63 6f 6e 73 74 61 6e 74 | 73 29 2e 20 20 41 66 74 |constant|s). Aft|
|00003f50| 65 72 20 64 6f 69 6e 67 | 20 61 0a 58 20 2a 20 6d |er doing| a.X * m|
|00003f60| 75 6c 74 69 70 6c 69 63 | 61 74 69 6f 6e 20 77 65 |ultiplic|ation we|
|00003f70| 20 68 61 76 65 20 74 6f | 20 64 69 76 69 64 65 20 | have to| divide |
|00003f80| 74 68 65 20 70 72 6f 64 | 75 63 74 20 62 79 20 43 |the prod|uct by C|
|00003f90| 4f 4e 53 54 5f 53 43 41 | 4c 45 2c 20 77 69 74 68 |ONST_SCA|LE, with|
|00003fa0| 20 70 72 6f 70 65 72 0a | 58 20 2a 20 72 6f 75 6e | proper.|X * roun|
|00003fb0| 64 69 6e 67 2c 20 74 6f | 20 70 72 6f 64 75 63 65 |ding, to| produce|
|00003fc0| 20 74 68 65 20 63 6f 72 | 72 65 63 74 20 6f 75 74 | the cor|rect out|
|00003fd0| 70 75 74 2e 20 20 54 68 | 69 73 20 64 69 76 69 73 |put. Th|is divis|
|00003fe0| 69 6f 6e 20 63 61 6e 20 | 62 65 20 64 6f 6e 65 0a |ion can |be done.|
|00003ff0| 58 20 2a 20 63 68 65 61 | 70 6c 79 20 61 73 20 61 |X * chea|ply as a|
|00004000| 20 72 69 67 68 74 20 73 | 68 69 66 74 20 6f 66 20 | right s|hift of |
|00004010| 43 4f 4e 53 54 5f 42 49 | 54 53 20 62 69 74 73 2e |CONST_BI|TS bits.|
|00004020| 20 20 57 65 20 70 6f 73 | 74 70 6f 6e 65 20 73 68 | We pos|tpone sh|
|00004030| 69 66 74 69 6e 67 0a 58 | 20 2a 20 61 73 20 6c 6f |ifting.X| * as lo|
|00004040| 6e 67 20 61 73 20 70 6f | 73 73 69 62 6c 65 20 73 |ng as po|ssible s|
|00004050| 6f 20 74 68 61 74 20 70 | 61 72 74 69 61 6c 20 73 |o that p|artial s|
|00004060| 75 6d 73 20 63 61 6e 20 | 62 65 20 61 64 64 65 64 |ums can |be added|
|00004070| 20 74 6f 67 65 74 68 65 | 72 20 77 69 74 68 0a 58 | togethe|r with.X|
|00004080| 20 2a 20 66 75 6c 6c 20 | 66 72 61 63 74 69 6f 6e | * full |fraction|
|00004090| 61 6c 20 70 72 65 63 69 | 73 69 6f 6e 2e 0a 58 20 |al preci|sion..X |
|000040a0| 2a 0a 58 20 2a 20 54 68 | 65 20 6f 75 74 70 75 74 |*.X * Th|e output|
|000040b0| 73 20 6f 66 20 74 68 65 | 20 66 69 72 73 74 20 70 |s of the| first p|
|000040c0| 61 73 73 20 61 72 65 20 | 73 63 61 6c 65 64 20 75 |ass are |scaled u|
|000040d0| 70 20 62 79 20 50 41 53 | 53 31 5f 42 49 54 53 20 |p by PAS|S1_BITS |
|000040e0| 62 69 74 73 20 73 6f 20 | 74 68 61 74 0a 58 20 2a |bits so |that.X *|
|000040f0| 20 74 68 65 79 20 61 72 | 65 20 72 65 70 72 65 73 | they ar|e repres|
|00004100| 65 6e 74 65 64 20 74 6f | 20 62 65 74 74 65 72 2d |ented to| better-|
|00004110| 74 68 61 6e 2d 69 6e 74 | 65 67 72 61 6c 20 70 72 |than-int|egral pr|
|00004120| 65 63 69 73 69 6f 6e 2e | 20 20 54 68 65 73 65 20 |ecision.| These |
|00004130| 6f 75 74 70 75 74 73 0a | 58 20 2a 20 72 65 71 75 |outputs.|X * requ|
|00004140| 69 72 65 20 42 49 54 53 | 5f 49 4e 5f 4a 53 41 4d |ire BITS|_IN_JSAM|
|00004150| 50 4c 45 20 2b 20 50 41 | 53 53 31 5f 42 49 54 53 |PLE + PA|SS1_BITS|
|00004160| 20 2b 20 33 20 62 69 74 | 73 3b 20 74 68 69 73 20 | + 3 bit|s; this |
|00004170| 66 69 74 73 20 69 6e 20 | 61 20 31 36 2d 62 69 74 |fits in |a 16-bit|
|00004180| 20 77 6f 72 64 0a 58 20 | 2a 20 77 69 74 68 20 74 | word.X |* with t|
|00004190| 68 65 20 72 65 63 6f 6d | 6d 65 6e 64 65 64 20 73 |he recom|mended s|
|000041a0| 63 61 6c 69 6e 67 2e 20 | 20 28 54 6f 20 73 63 61 |caling. | (To sca|
|000041b0| 6c 65 20 75 70 20 31 32 | 2d 62 69 74 20 73 61 6d |le up 12|-bit sam|
|000041c0| 70 6c 65 20 64 61 74 61 | 2c 20 61 6e 0a 58 20 2a |ple data|, an.X *|
|000041d0| 20 69 6e 74 65 72 6d 65 | 64 69 61 74 65 20 49 4e | interme|diate IN|
|000041e0| 54 33 32 20 61 72 72 61 | 79 20 77 6f 75 6c 64 20 |T32 arra|y would |
|000041f0| 62 65 20 6e 65 65 64 65 | 64 2e 29 0a 58 20 2a 0a |be neede|d.).X *.|
|00004200| 58 20 2a 20 54 6f 20 61 | 76 6f 69 64 20 6f 76 65 |X * To a|void ove|
|00004210| 72 66 6c 6f 77 20 6f 66 | 20 74 68 65 20 33 32 2d |rflow of| the 32-|
|00004220| 62 69 74 20 69 6e 74 65 | 72 6d 65 64 69 61 74 65 |bit inte|rmediate|
|00004230| 20 72 65 73 75 6c 74 73 | 20 69 6e 20 70 61 73 73 | results| in pass|
|00004240| 20 32 2c 20 77 65 20 6d | 75 73 74 0a 58 20 2a 20 | 2, we m|ust.X * |
|00004250| 68 61 76 65 20 42 49 54 | 53 5f 49 4e 5f 4a 53 41 |have BIT|S_IN_JSA|
|00004260| 4d 50 4c 45 20 2b 20 43 | 4f 4e 53 54 5f 42 49 54 |MPLE + C|ONST_BIT|
|00004270| 53 20 2b 20 50 41 53 53 | 31 5f 42 49 54 53 20 3c |S + PASS|1_BITS <|
|00004280| 3d 20 32 35 2e 20 20 45 | 72 72 6f 72 20 61 6e 61 |= 25. E|rror ana|
|00004290| 6c 79 73 69 73 0a 58 20 | 2a 20 73 68 6f 77 73 20 |lysis.X |* shows |
|000042a0| 74 68 61 74 20 74 68 65 | 20 76 61 6c 75 65 73 20 |that the| values |
|000042b0| 67 69 76 65 6e 20 62 65 | 6c 6f 77 20 61 72 65 20 |given be|low are |
|000042c0| 74 68 65 20 6d 6f 73 74 | 20 65 66 66 65 63 74 69 |the most| effecti|
|000042d0| 76 65 2e 0a 58 20 2a 2f | 0a 58 0a 58 23 69 66 64 |ve..X */|.X.X#ifd|
|000042e0| 65 66 20 45 49 47 48 54 | 5f 42 49 54 5f 53 41 4d |ef EIGHT|_BIT_SAM|
|000042f0| 50 4c 45 53 0a 58 23 64 | 65 66 69 6e 65 20 43 4f |PLES.X#d|efine CO|
|00004300| 4e 53 54 5f 42 49 54 53 | 20 20 31 33 0a 58 23 64 |NST_BITS| 13.X#d|
|00004310| 65 66 69 6e 65 20 50 41 | 53 53 31 5f 42 49 54 53 |efine PA|SS1_BITS|
|00004320| 20 20 32 0a 58 23 65 6c | 73 65 0a 58 23 64 65 66 | 2.X#el|se.X#def|
|00004330| 69 6e 65 20 43 4f 4e 53 | 54 5f 42 49 54 53 20 20 |ine CONS|T_BITS |
|00004340| 31 33 0a 58 23 64 65 66 | 69 6e 65 20 50 41 53 53 |13.X#def|ine PASS|
|00004350| 31 5f 42 49 54 53 20 20 | 30 09 09 2f 2a 20 6c 6f |1_BITS |0../* lo|
|00004360| 73 65 20 61 20 6c 69 74 | 74 6c 65 20 70 72 65 63 |se a lit|tle prec|
|00004370| 69 73 69 6f 6e 20 74 6f | 20 61 76 6f 69 64 20 6f |ision to| avoid o|
|00004380| 76 65 72 66 6c 6f 77 20 | 2a 2f 0a 58 23 65 6e 64 |verflow |*/.X#end|
|00004390| 69 66 0a 58 0a 58 23 64 | 65 66 69 6e 65 20 4f 4e |if.X.X#d|efine ON|
|000043a0| 45 09 28 28 49 4e 54 33 | 32 29 20 31 29 0a 58 0a |E.((INT3|2) 1).X.|
|000043b0| 58 23 64 65 66 69 6e 65 | 20 43 4f 4e 53 54 5f 53 |X#define| CONST_S|
|000043c0| 43 41 4c 45 20 28 4f 4e | 45 20 3c 3c 20 43 4f 4e |CALE (ON|E << CON|
|000043d0| 53 54 5f 42 49 54 53 29 | 0a 58 0a 58 2f 2a 20 43 |ST_BITS)|.X.X/* C|
|000043e0| 6f 6e 76 65 72 74 20 61 | 20 70 6f 73 69 74 69 76 |onvert a| positiv|
|000043f0| 65 20 72 65 61 6c 20 63 | 6f 6e 73 74 61 6e 74 20 |e real c|onstant |
|00004400| 74 6f 20 61 6e 20 69 6e | 74 65 67 65 72 20 73 63 |to an in|teger sc|
|00004410| 61 6c 65 64 20 62 79 20 | 43 4f 4e 53 54 5f 53 43 |aled by |CONST_SC|
|00004420| 41 4c 45 2e 20 2a 2f 0a | 58 0a 58 23 64 65 66 69 |ALE. */.|X.X#defi|
|00004430| 6e 65 20 46 49 58 28 78 | 29 09 28 28 49 4e 54 33 |ne FIX(x|).((INT3|
|00004440| 32 29 20 28 28 78 29 20 | 2a 20 43 4f 4e 53 54 5f |2) ((x) |* CONST_|
|00004450| 53 43 41 4c 45 20 2b 20 | 30 2e 35 29 29 0a 58 0a |SCALE + |0.5)).X.|
|00004460| 58 2f 2a 20 53 6f 6d 65 | 20 43 20 63 6f 6d 70 69 |X/* Some| C compi|
|00004470| 6c 65 72 73 20 66 61 69 | 6c 20 74 6f 20 72 65 64 |lers fai|l to red|
|00004480| 75 63 65 20 22 46 49 58 | 28 63 6f 6e 73 74 61 6e |uce "FIX|(constan|
|00004490| 74 29 22 20 61 74 20 63 | 6f 6d 70 69 6c 65 20 74 |t)" at c|ompile t|
|000044a0| 69 6d 65 2c 20 74 68 75 | 73 0a 58 20 2a 20 63 61 |ime, thu|s.X * ca|
|000044b0| 75 73 69 6e 67 20 61 20 | 6c 6f 74 20 6f 66 20 75 |using a |lot of u|
|000044c0| 73 65 6c 65 73 73 20 66 | 6c 6f 61 74 69 6e 67 2d |seless f|loating-|
|000044d0| 70 6f 69 6e 74 20 6f 70 | 65 72 61 74 69 6f 6e 73 |point op|erations|
|000044e0| 20 61 74 20 72 75 6e 20 | 74 69 6d 65 2e 0a 58 20 | at run |time..X |
|000044f0| 2a 20 54 6f 20 67 65 74 | 20 61 72 6f 75 6e 64 20 |* To get| around |
|00004500| 74 68 69 73 20 77 65 20 | 75 73 65 20 74 68 65 20 |this we |use the |
|00004510| 66 6f 6c 6c 6f 77 69 6e | 67 20 70 72 65 2d 63 61 |followin|g pre-ca|
|00004520| 6c 63 75 6c 61 74 65 64 | 20 63 6f 6e 73 74 61 6e |lculated| constan|
|00004530| 74 73 2e 0a 58 20 2a 20 | 49 66 20 79 6f 75 20 63 |ts..X * |If you c|
|00004540| 68 61 6e 67 65 20 43 4f | 4e 53 54 5f 42 49 54 53 |hange CO|NST_BITS|
|00004550| 20 79 6f 75 20 6d 61 79 | 20 77 61 6e 74 20 74 6f | you may| want to|
|00004560| 20 61 64 64 20 61 70 70 | 72 6f 70 72 69 61 74 65 | add app|ropriate|
|00004570| 20 76 61 6c 75 65 73 2e | 0a 58 20 2a 20 28 57 69 | values.|.X * (Wi|
|00004580| 74 68 20 61 20 72 65 61 | 73 6f 6e 61 62 6c 65 20 |th a rea|sonable |
|00004590| 43 20 63 6f 6d 70 69 6c | 65 72 2c 20 79 6f 75 20 |C compil|er, you |
|000045a0| 63 61 6e 20 6a 75 73 74 | 20 72 65 6c 79 20 6f 6e |can just| rely on|
|000045b0| 20 74 68 65 20 46 49 58 | 28 29 20 6d 61 63 72 6f | the FIX|() macro|
|000045c0| 2e 2e 2e 29 0a 58 20 2a | 2f 0a 58 0a 58 23 69 66 |...).X *|/.X.X#if|
|000045d0| 20 43 4f 4e 53 54 5f 42 | 49 54 53 20 3d 3d 20 31 | CONST_B|ITS == 1|
|000045e0| 33 0a 58 23 64 65 66 69 | 6e 65 20 46 49 58 5f 30 |3.X#defi|ne FIX_0|
|000045f0| 5f 32 39 38 36 33 31 33 | 33 36 20 20 28 28 49 4e |_2986313|36 ((IN|
|00004600| 54 33 32 29 20 20 32 34 | 34 36 29 09 2f 2a 20 46 |T32) 24|46)./* F|
|00004610| 49 58 28 30 2e 32 39 38 | 36 33 31 33 33 36 29 20 |IX(0.298|631336) |
|00004620| 2a 2f 0a 58 23 64 65 66 | 69 6e 65 20 46 49 58 5f |*/.X#def|ine FIX_|
|00004630| 30 5f 33 39 30 31 38 30 | 36 34 34 20 20 28 28 49 |0_390180|644 ((I|
|00004640| 4e 54 33 32 29 20 20 33 | 31 39 36 29 09 2f 2a 20 |NT32) 3|196)./* |
|00004650| 46 49 58 28 30 2e 33 39 | 30 31 38 30 36 34 34 29 |FIX(0.39|0180644)|
|00004660| 20 2a 2f 0a 58 23 64 65 | 66 69 6e 65 20 46 49 58 | */.X#de|fine FIX|
|00004670| 5f 30 5f 35 34 31 31 39 | 36 31 30 30 20 20 28 28 |_0_54119|6100 ((|
|00004680| 49 4e 54 33 32 29 20 20 | 34 34 33 33 29 09 2f 2a |INT32) |4433)./*|
|00004690| 20 46 49 58 28 30 2e 35 | 34 31 31 39 36 31 30 30 | FIX(0.5|41196100|
|000046a0| 29 20 2a 2f 0a 58 23 64 | 65 66 69 6e 65 20 46 49 |) */.X#d|efine FI|
|000046b0| 58 5f 30 5f 37 36 35 33 | 36 36 38 36 35 20 20 28 |X_0_7653|66865 (|
|000046c0| 28 49 4e 54 33 32 29 20 | 20 36 32 37 30 29 09 2f |(INT32) | 6270)./|
|000046d0| 2a 20 46 49 58 28 30 2e | 37 36 35 33 36 36 38 36 |* FIX(0.|76536686|
|000046e0| 35 29 20 2a 2f 0a 58 23 | 64 65 66 69 6e 65 20 46 |5) */.X#|define F|
|000046f0| 49 58 5f 30 5f 38 39 39 | 39 37 36 32 32 33 20 20 |IX_0_899|976223 |
|00004700| 28 28 49 4e 54 33 32 29 | 20 20 37 33 37 33 29 09 |((INT32)| 7373).|
|00004710| 2f 2a 20 46 49 58 28 30 | 2e 38 39 39 39 37 36 32 |/* FIX(0|.8999762|
|00004720| 32 33 29 20 2a 2f 0a 58 | 23 64 65 66 69 6e 65 20 |23) */.X|#define |
|00004730| 46 49 58 5f 31 5f 31 37 | 35 38 37 35 36 30 32 20 |FIX_1_17|5875602 |
|00004740| 20 28 28 49 4e 54 33 32 | 29 20 20 39 36 33 33 29 | ((INT32|) 9633)|
|00004750| 09 2f 2a 20 46 49 58 28 | 31 2e 31 37 35 38 37 35 |./* FIX(|1.175875|
|00004760| 36 30 32 29 20 2a 2f 0a | 58 23 64 65 66 69 6e 65 |602) */.|X#define|
|00004770| 20 46 49 58 5f 31 5f 35 | 30 31 33 32 31 31 31 30 | FIX_1_5|01321110|
|00004780| 20 20 28 28 49 4e 54 33 | 32 29 20 20 31 32 32 39 | ((INT3|2) 1229|
|00004790| 39 29 09 2f 2a 20 46 49 | 58 28 31 2e 35 30 31 33 |9)./* FI|X(1.5013|
|000047a0| 32 31 31 31 30 29 20 2a | 2f 0a 58 23 64 65 66 69 |21110) *|/.X#defi|
|000047b0| 6e 65 20 46 49 58 5f 31 | 5f 38 34 37 37 35 39 30 |ne FIX_1|_8477590|
|000047c0| 36 35 20 20 28 28 49 4e | 54 33 32 29 20 20 31 35 |65 ((IN|T32) 15|
|000047d0| 31 33 37 29 09 2f 2a 20 | 46 49 58 28 31 2e 38 34 |137)./* |FIX(1.84|
|000047e0| 37 37 35 39 30 36 35 29 | 20 2a 2f 0a 58 23 64 65 |7759065)| */.X#de|
|000047f0| 66 69 6e 65 20 46 49 58 | 5f 31 5f 39 36 31 35 37 |fine FIX|_1_96157|
|00004800| 30 35 36 30 20 20 28 28 | 49 4e 54 33 32 29 20 20 |0560 ((|INT32) |
|00004810| 31 36 30 36 39 29 09 2f | 2a 20 46 49 58 28 31 2e |16069)./|* FIX(1.|
|00004820| 39 36 31 35 37 30 35 36 | 30 29 20 2a 2f 0a 58 23 |96157056|0) */.X#|
|00004830| 64 65 66 69 6e 65 20 46 | 49 58 5f 32 5f 30 35 33 |define F|IX_2_053|
|00004840| 31 31 39 38 36 39 20 20 | 28 28 49 4e 54 33 32 29 |119869 |((INT32)|
|00004850| 20 20 31 36 38 31 39 29 | 09 2f 2a 20 46 49 58 28 | 16819)|./* FIX(|
|00004860| 32 2e 30 35 33 31 31 39 | 38 36 39 29 20 2a 2f 0a |2.053119|869) */.|
|00004870| 58 23 64 65 66 69 6e 65 | 20 46 49 58 5f 32 5f 35 |X#define| FIX_2_5|
|00004880| 36 32 39 31 35 34 34 37 | 20 20 28 28 49 4e 54 33 |62915447| ((INT3|
|00004890| 32 29 20 20 32 30 39 39 | 35 29 09 2f 2a 20 46 49 |2) 2099|5)./* FI|
|000048a0| 58 28 32 2e 35 36 32 39 | 31 35 34 34 37 29 20 2a |X(2.5629|15447) *|
|000048b0| 2f 0a 58 23 64 65 66 69 | 6e 65 20 46 49 58 5f 33 |/.X#defi|ne FIX_3|
|000048c0| 5f 30 37 32 37 31 31 30 | 32 36 20 20 28 28 49 4e |_0727110|26 ((IN|
|000048d0| 54 33 32 29 20 20 32 35 | 31 37 32 29 09 2f 2a 20 |T32) 25|172)./* |
|000048e0| 46 49 58 28 33 2e 30 37 | 32 37 31 31 30 32 36 29 |FIX(3.07|2711026)|
|000048f0| 20 2a 2f 0a 58 23 65 6c | 73 65 0a 58 23 64 65 66 | */.X#el|se.X#def|
|00004900| 69 6e 65 20 46 49 58 5f | 30 5f 32 39 38 36 33 31 |ine FIX_|0_298631|
|00004910| 33 33 36 20 20 46 49 58 | 28 30 2e 32 39 38 36 33 |336 FIX|(0.29863|
|00004920| 31 33 33 36 29 0a 58 23 | 64 65 66 69 6e 65 20 46 |1336).X#|define F|
|00004930| 49 58 5f 30 5f 33 39 30 | 31 38 30 36 34 34 20 20 |IX_0_390|180644 |
|00004940| 46 49 58 28 30 2e 33 39 | 30 31 38 30 36 34 34 29 |FIX(0.39|0180644)|
|00004950| 0a 58 23 64 65 66 69 6e | 65 20 46 49 58 5f 30 5f |.X#defin|e FIX_0_|
|00004960| 35 34 31 31 39 36 31 30 | 30 20 20 46 49 58 28 30 |54119610|0 FIX(0|
|00004970| 2e 35 34 31 31 39 36 31 | 30 30 29 0a 58 23 64 65 |.5411961|00).X#de|
|00004980| 66 69 6e 65 20 46 49 58 | 5f 30 5f 37 36 35 33 36 |fine FIX|_0_76536|
|00004990| 36 38 36 35 20 20 46 49 | 58 28 30 2e 37 36 35 33 |6865 FI|X(0.7653|
|000049a0| 36 36 38 36 35 29 0a 58 | 23 64 65 66 69 6e 65 20 |66865).X|#define |
|000049b0| 46 49 58 5f 30 5f 38 39 | 39 39 37 36 32 32 33 20 |FIX_0_89|9976223 |
|000049c0| 20 46 49 58 28 30 2e 38 | 39 39 39 37 36 32 32 33 | FIX(0.8|99976223|
|000049d0| 29 0a 58 23 64 65 66 69 | 6e 65 20 46 49 58 5f 31 |).X#defi|ne FIX_1|
|000049e0| 5f 31 37 35 38 37 35 36 | 30 32 20 20 46 49 58 28 |_1758756|02 FIX(|
|000049f0| 31 2e 31 37 35 38 37 35 | 36 30 32 29 0a 58 23 64 |1.175875|602).X#d|
|00004a00| 65 66 69 6e 65 20 46 49 | 58 5f 31 5f 35 30 31 33 |efine FI|X_1_5013|
|00004a10| 32 31 31 31 30 20 20 46 | 49 58 28 31 2e 35 30 31 |21110 F|IX(1.501|
|00004a20| 33 32 31 31 31 30 29 0a | 58 23 64 65 66 69 6e 65 |321110).|X#define|
|00004a30| 20 46 49 58 5f 31 5f 38 | 34 37 37 35 39 30 36 35 | FIX_1_8|47759065|
|00004a40| 20 20 46 49 58 28 31 2e | 38 34 37 37 35 39 30 36 | FIX(1.|84775906|
|00004a50| 35 29 0a 58 23 64 65 66 | 69 6e 65 20 46 49 58 5f |5).X#def|ine FIX_|
|00004a60| 31 5f 39 36 31 35 37 30 | 35 36 30 20 20 46 49 58 |1_961570|560 FIX|
|00004a70| 28 31 2e 39 36 31 35 37 | 30 35 36 30 29 0a 58 23 |(1.96157|0560).X#|
|00004a80| 64 65 66 69 6e 65 20 46 | 49 58 5f 32 5f 30 35 33 |define F|IX_2_053|
|00004a90| 31 31 39 38 36 39 20 20 | 46 49 58 28 32 2e 30 35 |119869 |FIX(2.05|
|00004aa0| 33 31 31 39 38 36 39 29 | 0a 58 23 64 65 66 69 6e |3119869)|.X#defin|
|00004ab0| 65 20 46 49 58 5f 32 5f | 35 36 32 39 31 35 34 34 |e FIX_2_|56291544|
|00004ac0| 37 20 20 46 49 58 28 32 | 2e 35 36 32 39 31 35 34 |7 FIX(2|.5629154|
|00004ad0| 34 37 29 0a 58 23 64 65 | 66 69 6e 65 20 46 49 58 |47).X#de|fine FIX|
|00004ae0| 5f 33 5f 30 37 32 37 31 | 31 30 32 36 20 20 46 49 |_3_07271|1026 FI|
|00004af0| 58 28 33 2e 30 37 32 37 | 31 31 30 32 36 29 0a 58 |X(3.0727|11026).X|
|00004b00| 23 65 6e 64 69 66 0a 58 | 0a 58 0a 58 2f 2a 20 44 |#endif.X|.X.X/* D|
|00004b10| 65 73 63 61 6c 65 20 61 | 6e 64 20 63 6f 72 72 65 |escale a|nd corre|
|00004b20| 63 74 6c 79 20 72 6f 75 | 6e 64 20 61 6e 20 49 4e |ctly rou|nd an IN|
|00004b30| 54 33 32 20 76 61 6c 75 | 65 20 74 68 61 74 27 73 |T32 valu|e that's|
|00004b40| 20 73 63 61 6c 65 64 20 | 62 79 20 4e 20 62 69 74 | scaled |by N bit|
|00004b50| 73 2e 0a 58 20 2a 20 57 | 65 20 61 73 73 75 6d 65 |s..X * W|e assume|
|00004b60| 20 52 49 47 48 54 5f 53 | 48 49 46 54 20 72 6f 75 | RIGHT_S|HIFT rou|
|00004b70| 6e 64 73 20 74 6f 77 61 | 72 64 73 20 6d 69 6e 75 |nds towa|rds minu|
|00004b80| 73 20 69 6e 66 69 6e 69 | 74 79 2c 20 73 6f 20 61 |s infini|ty, so a|
|00004b90| 64 64 69 6e 67 0a 58 20 | 2a 20 74 68 65 20 66 75 |dding.X |* the fu|
|00004ba0| 64 67 65 20 66 61 63 74 | 6f 72 20 69 73 20 63 6f |dge fact|or is co|
|00004bb0| 72 72 65 63 74 20 66 6f | 72 20 65 69 74 68 65 72 |rrect fo|r either|
|00004bc0| 20 73 69 67 6e 20 6f 66 | 20 58 2e 0a 58 20 2a 2f | sign of| X..X */|
|00004bd0| 0a 58 0a 58 23 64 65 66 | 69 6e 65 20 44 45 53 43 |.X.X#def|ine DESC|
|00004be0| 41 4c 45 28 78 2c 6e 29 | 20 20 52 49 47 48 54 5f |ALE(x,n)| RIGHT_|
|00004bf0| 53 48 49 46 54 28 28 78 | 29 20 2b 20 28 4f 4e 45 |SHIFT((x|) + (ONE|
|00004c00| 20 3c 3c 20 28 28 6e 29 | 2d 31 29 29 2c 20 6e 29 | << ((n)|-1)), n)|
|00004c10| 0a 58 0a 58 2f 2a 20 4d | 75 6c 74 69 70 6c 79 20 |.X.X/* M|ultiply |
|00004c20| 61 6e 20 49 4e 54 33 32 | 20 76 61 72 69 61 62 6c |an INT32| variabl|
|00004c30| 65 20 62 79 20 61 6e 20 | 49 4e 54 33 32 20 63 6f |e by an |INT32 co|
|00004c40| 6e 73 74 61 6e 74 20 74 | 6f 20 79 69 65 6c 64 20 |nstant t|o yield |
|00004c50| 61 6e 20 49 4e 54 33 32 | 20 72 65 73 75 6c 74 2e |an INT32| result.|
|00004c60| 0a 58 20 2a 20 46 6f 72 | 20 38 2d 62 69 74 20 73 |.X * For| 8-bit s|
|00004c70| 61 6d 70 6c 65 73 20 77 | 69 74 68 20 74 68 65 20 |amples w|ith the |
|00004c80| 72 65 63 6f 6d 6d 65 6e | 64 65 64 20 73 63 61 6c |recommen|ded scal|
|00004c90| 69 6e 67 2c 20 61 6c 6c | 20 74 68 65 20 76 61 72 |ing, all| the var|
|00004ca0| 69 61 62 6c 65 0a 58 20 | 2a 20 61 6e 64 20 63 6f |iable.X |* and co|
|00004cb0| 6e 73 74 61 6e 74 20 76 | 61 6c 75 65 73 20 69 6e |nstant v|alues in|
|00004cc0| 76 6f 6c 76 65 64 20 61 | 72 65 20 6e 6f 20 6d 6f |volved a|re no mo|
|00004cd0| 72 65 20 74 68 61 6e 20 | 31 36 20 62 69 74 73 20 |re than |16 bits |
|00004ce0| 77 69 64 65 2c 20 73 6f | 20 61 0a 58 20 2a 20 31 |wide, so| a.X * 1|
|00004cf0| 36 78 31 36 2d 3e 33 32 | 20 62 69 74 20 6d 75 6c |6x16->32| bit mul|
|00004d00| 74 69 70 6c 79 20 63 61 | 6e 20 62 65 20 75 73 65 |tiply ca|n be use|
|00004d10| 64 20 69 6e 73 74 65 61 | 64 20 6f 66 20 61 20 66 |d instea|d of a f|
|00004d20| 75 6c 6c 20 33 32 78 33 | 32 20 6d 75 6c 74 69 70 |ull 32x3|2 multip|
|00004d30| 6c 79 3b 0a 58 20 2a 20 | 74 68 69 73 20 70 72 6f |ly;.X * |this pro|
|00004d40| 76 69 64 65 73 20 61 20 | 75 73 65 66 75 6c 20 73 |vides a |useful s|
|00004d50| 70 65 65 64 75 70 20 6f | 6e 20 6d 61 6e 79 20 6d |peedup o|n many m|
|00004d60| 61 63 68 69 6e 65 73 2e | 0a 58 20 2a 20 54 68 65 |achines.|.X * The|
|00004d70| 72 65 20 69 73 20 6e 6f | 20 77 61 79 20 74 6f 20 |re is no| way to |
|00004d80| 73 70 65 63 69 66 79 20 | 61 20 31 36 78 31 36 2d |specify |a 16x16-|
|00004d90| 3e 33 32 20 6d 75 6c 74 | 69 70 6c 79 20 69 6e 20 |>32 mult|iply in |
|00004da0| 70 6f 72 74 61 62 6c 65 | 20 43 2c 20 62 75 74 0a |portable| C, but.|
|00004db0| 58 20 2a 20 73 6f 6d 65 | 20 43 20 63 6f 6d 70 69 |X * some| C compi|
|00004dc0| 6c 65 72 73 20 77 69 6c | 6c 20 64 6f 20 74 68 65 |lers wil|l do the|
|00004dd0| 20 72 69 67 68 74 20 74 | 68 69 6e 67 20 69 66 20 | right t|hing if |
|00004de0| 79 6f 75 20 70 72 6f 76 | 69 64 65 20 74 68 65 20 |you prov|ide the |
|00004df0| 63 6f 72 72 65 63 74 0a | 58 20 2a 20 63 6f 6d 62 |correct.|X * comb|
|00004e00| 69 6e 61 74 69 6f 6e 20 | 6f 66 20 63 61 73 74 73 |ination |of casts|
|00004e10| 2e 0a 58 20 2a 20 4e 42 | 3a 20 66 6f 72 20 31 32 |..X * NB|: for 12|
|00004e20| 2d 62 69 74 20 73 61 6d | 70 6c 65 73 2c 20 61 20 |-bit sam|ples, a |
|00004e30| 66 75 6c 6c 20 33 32 2d | 62 69 74 20 6d 75 6c 74 |full 32-|bit mult|
|00004e40| 69 70 6c 69 63 61 74 69 | 6f 6e 20 77 69 6c 6c 20 |iplicati|on will |
|00004e50| 62 65 20 6e 65 65 64 65 | 64 2e 0a 58 20 2a 2f 0a |be neede|d..X */.|
|00004e60| 58 0a 58 23 69 66 64 65 | 66 20 45 49 47 48 54 5f |X.X#ifde|f EIGHT_|
|00004e70| 42 49 54 5f 53 41 4d 50 | 4c 45 53 0a 58 23 69 66 |BIT_SAMP|LES.X#if|
|00004e80| 64 65 66 20 53 48 4f 52 | 54 78 53 48 4f 52 54 5f |def SHOR|TxSHORT_|
|00004e90| 33 32 09 09 2f 2a 20 6d | 61 79 20 77 6f 72 6b 20 |32../* m|ay work |
|00004ea0| 69 66 20 27 69 6e 74 27 | 20 69 73 20 33 32 20 62 |if 'int'| is 32 b|
|00004eb0| 69 74 73 20 2a 2f 0a 58 | 23 64 65 66 69 6e 65 20 |its */.X|#define |
|00004ec0| 4d 55 4c 54 49 50 4c 59 | 28 76 61 72 2c 63 6f 6e |MULTIPLY|(var,con|
|00004ed0| 73 74 29 20 20 28 28 28 | 49 4e 54 31 36 29 20 28 |st) (((|INT16) (|
|00004ee0| 76 61 72 29 29 20 2a 20 | 28 28 49 4e 54 31 36 29 |var)) * |((INT16)|
|00004ef0| 20 28 63 6f 6e 73 74 29 | 29 29 0a 58 23 65 6e 64 | (const)|)).X#end|
|00004f00| 69 66 0a 58 23 69 66 64 | 65 66 20 53 48 4f 52 54 |if.X#ifd|ef SHORT|
|00004f10| 78 4c 43 4f 4e 53 54 5f | 33 32 09 09 2f 2a 20 6b |xLCONST_|32../* k|
|00004f20| 6e 6f 77 6e 20 74 6f 20 | 77 6f 72 6b 20 77 69 74 |nown to |work wit|
|00004f30| 68 20 4d 69 63 72 6f 73 | 6f 66 74 20 43 20 36 2e |h Micros|oft C 6.|
|00004f40| 30 20 2a 2f 0a 58 23 64 | 65 66 69 6e 65 20 4d 55 |0 */.X#d|efine MU|
|00004f50| 4c 54 49 50 4c 59 28 76 | 61 72 2c 63 6f 6e 73 74 |LTIPLY(v|ar,const|
|00004f60| 29 20 20 28 28 28 49 4e | 54 31 36 29 20 28 76 61 |) (((IN|T16) (va|
|00004f70| 72 29 29 20 2a 20 28 28 | 49 4e 54 33 32 29 20 28 |r)) * ((|INT32) (|
|00004f80| 63 6f 6e 73 74 29 29 29 | 0a 58 23 65 6e 64 69 66 |const)))|.X#endif|
|00004f90| 0a 58 23 65 6e 64 69 66 | 0a 58 0a 58 23 69 66 6e |.X#endif|.X.X#ifn|
|00004fa0| 64 65 66 20 4d 55 4c 54 | 49 50 4c 59 09 09 2f 2a |def MULT|IPLY../*|
|00004fb0| 20 64 65 66 61 75 6c 74 | 20 64 65 66 69 6e 69 74 | default| definit|
|00004fc0| 69 6f 6e 20 2a 2f 0a 58 | 23 64 65 66 69 6e 65 20 |ion */.X|#define |
|00004fd0| 4d 55 4c 54 49 50 4c 59 | 28 76 61 72 2c 63 6f 6e |MULTIPLY|(var,con|
|00004fe0| 73 74 29 20 20 28 28 76 | 61 72 29 20 2a 20 28 63 |st) ((v|ar) * (c|
|00004ff0| 6f 6e 73 74 29 29 0a 58 | 23 65 6e 64 69 66 0a 58 |onst)).X|#endif.X|
|00005000| 0a 58 0a 58 2f 2a 0a 58 | 20 2a 20 50 65 72 66 6f |.X.X/*.X| * Perfo|
|00005010| 72 6d 20 74 68 65 20 66 | 6f 72 77 61 72 64 20 44 |rm the f|orward D|
|00005020| 43 54 20 6f 6e 20 6f 6e | 65 20 62 6c 6f 63 6b 20 |CT on on|e block |
|00005030| 6f 66 20 73 61 6d 70 6c | 65 73 2e 0a 58 20 2a 2f |of sampl|es..X */|
|00005040| 0a 58 0a 58 47 4c 4f 42 | 41 4c 20 76 6f 69 64 0a |.X.XGLOB|AL void.|
|00005050| 58 6a 5f 66 77 64 5f 64 | 63 74 20 28 44 43 54 42 |Xj_fwd_d|ct (DCTB|
|00005060| 4c 4f 43 4b 20 64 61 74 | 61 29 0a 58 7b 0a 58 20 |LOCK dat|a).X{.X |
|00005070| 20 49 4e 54 33 32 20 74 | 6d 70 30 2c 20 74 6d 70 | INT32 t|mp0, tmp|
|00005080| 31 2c 20 74 6d 70 32 2c | 20 74 6d 70 33 2c 20 74 |1, tmp2,| tmp3, t|
|00005090| 6d 70 34 2c 20 74 6d 70 | 35 2c 20 74 6d 70 36 2c |mp4, tmp|5, tmp6,|
|000050a0| 20 74 6d 70 37 3b 0a 58 | 20 20 49 4e 54 33 32 20 | tmp7;.X| INT32 |
|000050b0| 74 6d 70 31 30 2c 20 74 | 6d 70 31 31 2c 20 74 6d |tmp10, t|mp11, tm|
|000050c0| 70 31 32 2c 20 74 6d 70 | 31 33 3b 0a 58 20 20 49 |p12, tmp|13;.X I|
|000050d0| 4e 54 33 32 20 7a 31 2c | 20 7a 32 2c 20 7a 33 2c |NT32 z1,| z2, z3,|
|000050e0| 20 7a 34 2c 20 7a 35 3b | 0a 58 20 20 72 65 67 69 | z4, z5;|.X regi|
|000050f0| 73 74 65 72 20 44 43 54 | 45 4c 45 4d 20 2a 64 61 |ster DCT|ELEM *da|
|00005100| 74 61 70 74 72 3b 0a 58 | 20 20 69 6e 74 20 72 6f |taptr;.X| int ro|
|00005110| 77 63 74 72 3b 0a 58 20 | 20 53 48 49 46 54 5f 54 |wctr;.X | SHIFT_T|
|00005120| 45 4d 50 53 0a 58 0a 58 | 20 20 2f 2a 20 50 61 73 |EMPS.X.X| /* Pas|
|00005130| 73 20 31 3a 20 70 72 6f | 63 65 73 73 20 72 6f 77 |s 1: pro|cess row|
|00005140| 73 2e 20 2a 2f 0a 58 20 | 20 2f 2a 20 4e 6f 74 65 |s. */.X | /* Note|
|00005150| 20 72 65 73 75 6c 74 73 | 20 61 72 65 20 73 63 61 | results| are sca|
|00005160| 6c 65 64 20 75 70 20 62 | 79 20 73 71 72 74 28 38 |led up b|y sqrt(8|
|00005170| 29 20 63 6f 6d 70 61 72 | 65 64 20 74 6f 20 61 20 |) compar|ed to a |
|00005180| 74 72 75 65 20 44 43 54 | 3b 20 2a 2f 0a 58 20 20 |true DCT|; */.X |
|00005190| 2f 2a 20 66 75 72 74 68 | 65 72 6d 6f 72 65 2c 20 |/* furth|ermore, |
|000051a0| 77 65 20 73 63 61 6c 65 | 20 74 68 65 20 72 65 73 |we scale| the res|
|000051b0| 75 6c 74 73 20 62 79 20 | 32 2a 2a 50 41 53 53 31 |ults by |2**PASS1|
|000051c0| 5f 42 49 54 53 2e 20 2a | 2f 0a 58 0a 58 20 20 64 |_BITS. *|/.X.X d|
|000051d0| 61 74 61 70 74 72 20 3d | 20 64 61 74 61 3b 0a 58 |ataptr =| data;.X|
|000051e0| 20 20 66 6f 72 20 28 72 | 6f 77 63 74 72 20 3d 20 | for (r|owctr = |
|000051f0| 44 43 54 53 49 5a 45 2d | 31 3b 20 72 6f 77 63 74 |DCTSIZE-|1; rowct|
|00005200| 72 20 3e 3d 20 30 3b 20 | 72 6f 77 63 74 72 2d 2d |r >= 0; |rowctr--|
|00005210| 29 20 7b 0a 58 20 20 20 | 20 74 6d 70 30 20 3d 20 |) {.X | tmp0 = |
|00005220| 64 61 74 61 70 74 72 5b | 30 5d 20 2b 20 64 61 74 |dataptr[|0] + dat|
|00005230| 61 70 74 72 5b 37 5d 3b | 0a 58 20 20 20 20 74 6d |aptr[7];|.X tm|
|00005240| 70 37 20 3d 20 64 61 74 | 61 70 74 72 5b 30 5d 20 |p7 = dat|aptr[0] |
|00005250| 2d 20 64 61 74 61 70 74 | 72 5b 37 5d 3b 0a 58 20 |- datapt|r[7];.X |
|00005260| 20 20 20 74 6d 70 31 20 | 3d 20 64 61 74 61 70 74 | tmp1 |= datapt|
|00005270| 72 5b 31 5d 20 2b 20 64 | 61 74 61 70 74 72 5b 36 |r[1] + d|ataptr[6|
|00005280| 5d 3b 0a 58 20 20 20 20 | 74 6d 70 36 20 3d 20 64 |];.X |tmp6 = d|
|00005290| 61 74 61 70 74 72 5b 31 | 5d 20 2d 20 64 61 74 61 |ataptr[1|] - data|
|000052a0| 70 74 72 5b 36 5d 3b 0a | 58 20 20 20 20 74 6d 70 |ptr[6];.|X tmp|
|000052b0| 32 20 3d 20 64 61 74 61 | 70 74 72 5b 32 5d 20 2b |2 = data|ptr[2] +|
|000052c0| 20 64 61 74 61 70 74 72 | 5b 35 5d 3b 0a 58 20 20 | dataptr|[5];.X |
|000052d0| 20 20 74 6d 70 35 20 3d | 20 64 61 74 61 70 74 72 | tmp5 =| dataptr|
|000052e0| 5b 32 5d 20 2d 20 64 61 | 74 61 70 74 72 5b 35 5d |[2] - da|taptr[5]|
|000052f0| 3b 0a 58 20 20 20 20 74 | 6d 70 33 20 3d 20 64 61 |;.X t|mp3 = da|
|00005300| 74 61 70 74 72 5b 33 5d | 20 2b 20 64 61 74 61 70 |taptr[3]| + datap|
|00005310| 74 72 5b 34 5d 3b 0a 58 | 20 20 20 20 74 6d 70 34 |tr[4];.X| tmp4|
|00005320| 20 3d 20 64 61 74 61 70 | 74 72 5b 33 5d 20 2d 20 | = datap|tr[3] - |
|00005330| 64 61 74 61 70 74 72 5b | 34 5d 3b 0a 58 20 20 20 |dataptr[|4];.X |
|00005340| 20 0a 58 20 20 20 20 2f | 2a 20 45 76 65 6e 20 70 | .X /|* Even p|
|00005350| 61 72 74 20 70 65 72 20 | 4c 4c 26 4d 20 66 69 67 |art per |LL&M fig|
|00005360| 75 72 65 20 31 20 2d 2d | 2d 20 6e 6f 74 65 20 74 |ure 1 --|- note t|
|00005370| 68 61 74 20 70 75 62 6c | 69 73 68 65 64 20 66 69 |hat publ|ished fi|
|00005380| 67 75 72 65 20 69 73 20 | 66 61 75 6c 74 79 3b 0a |gure is |faulty;.|
|00005390| 58 20 20 20 20 20 2a 20 | 72 6f 74 61 74 6f 72 20 |X * |rotator |
|000053a0| 22 73 71 72 74 28 32 29 | 2a 63 31 22 20 73 68 6f |"sqrt(2)|*c1" sho|
|000053b0| 75 6c 64 20 62 65 20 22 | 73 71 72 74 28 32 29 2a |uld be "|sqrt(2)*|
|000053c0| 63 36 22 2e 0a 58 20 20 | 20 20 20 2a 2f 0a 58 20 |c6"..X | */.X |
|000053d0| 20 20 20 0a 58 20 20 20 | 20 74 6d 70 31 30 20 3d | .X | tmp10 =|
|000053e0| 20 74 6d 70 30 20 2b 20 | 74 6d 70 33 3b 0a 58 20 | tmp0 + |tmp3;.X |
|000053f0| 20 20 20 74 6d 70 31 33 | 20 3d 20 74 6d 70 30 20 | tmp13| = tmp0 |
|00005400| 2d 20 74 6d 70 33 3b 0a | 58 20 20 20 20 74 6d 70 |- tmp3;.|X tmp|
|00005410| 31 31 20 3d 20 74 6d 70 | 31 20 2b 20 74 6d 70 32 |11 = tmp|1 + tmp2|
|00005420| 3b 0a 58 20 20 20 20 74 | 6d 70 31 32 20 3d 20 74 |;.X t|mp12 = t|
|00005430| 6d 70 31 20 2d 20 74 6d | 70 32 3b 0a 58 20 20 20 |mp1 - tm|p2;.X |
|00005440| 20 0a 58 20 20 20 20 64 | 61 74 61 70 74 72 5b 30 | .X d|ataptr[0|
|00005450| 5d 20 3d 20 28 44 43 54 | 45 4c 45 4d 29 20 28 28 |] = (DCT|ELEM) ((|
|00005460| 74 6d 70 31 30 20 2b 20 | 74 6d 70 31 31 29 20 3c |tmp10 + |tmp11) <|
|00005470| 3c 20 50 41 53 53 31 5f | 42 49 54 53 29 3b 0a 58 |< PASS1_|BITS);.X|
|00005480| 20 20 20 20 64 61 74 61 | 70 74 72 5b 34 5d 20 3d | data|ptr[4] =|
|00005490| 20 28 44 43 54 45 4c 45 | 4d 29 20 28 28 74 6d 70 | (DCTELE|M) ((tmp|
|000054a0| 31 30 20 2d 20 74 6d 70 | 31 31 29 20 3c 3c 20 50 |10 - tmp|11) << P|
|000054b0| 41 53 53 31 5f 42 49 54 | 53 29 3b 0a 58 20 20 20 |ASS1_BIT|S);.X |
|000054c0| 20 0a 58 20 20 20 20 7a | 31 20 3d 20 4d 55 4c 54 | .X z|1 = MULT|
|000054d0| 49 50 4c 59 28 74 6d 70 | 31 32 20 2b 20 74 6d 70 |IPLY(tmp|12 + tmp|
|000054e0| 31 33 2c 20 46 49 58 5f | 30 5f 35 34 31 31 39 36 |13, FIX_|0_541196|
|000054f0| 31 30 30 29 3b 0a 58 20 | 20 20 20 64 61 74 61 70 |100);.X | datap|
|00005500| 74 72 5b 32 5d 20 3d 20 | 28 44 43 54 45 4c 45 4d |tr[2] = |(DCTELEM|
|00005510| 29 20 44 45 53 43 41 4c | 45 28 7a 31 20 2b 20 4d |) DESCAL|E(z1 + M|
|00005520| 55 4c 54 49 50 4c 59 28 | 74 6d 70 31 33 2c 20 46 |ULTIPLY(|tmp13, F|
|00005530| 49 58 5f 30 5f 37 36 35 | 33 36 36 38 36 35 29 2c |IX_0_765|366865),|
|00005540| 0a 58 09 09 09 09 20 20 | 20 43 4f 4e 53 54 5f 42 |.X.... | CONST_B|
|00005550| 49 54 53 2d 50 41 53 53 | 31 5f 42 49 54 53 29 3b |ITS-PASS|1_BITS);|
|00005560| 0a 58 20 20 20 20 64 61 | 74 61 70 74 72 5b 36 5d |.X da|taptr[6]|
|00005570| 20 3d 20 28 44 43 54 45 | 4c 45 4d 29 20 44 45 53 | = (DCTE|LEM) DES|
|00005580| 43 41 4c 45 28 7a 31 20 | 2b 20 4d 55 4c 54 49 50 |CALE(z1 |+ MULTIP|
|00005590| 4c 59 28 74 6d 70 31 32 | 2c 20 2d 20 46 49 58 5f |LY(tmp12|, - FIX_|
|000055a0| 31 5f 38 34 37 37 35 39 | 30 36 35 29 2c 0a 58 09 |1_847759|065),.X.|
|000055b0| 09 09 09 20 20 20 43 4f | 4e 53 54 5f 42 49 54 53 |... CO|NST_BITS|
|000055c0| 2d 50 41 53 53 31 5f 42 | 49 54 53 29 3b 0a 58 20 |-PASS1_B|ITS);.X |
|000055d0| 20 20 20 0a 58 20 20 20 | 20 2f 2a 20 4f 64 64 20 | .X | /* Odd |
|000055e0| 70 61 72 74 20 70 65 72 | 20 66 69 67 75 72 65 20 |part per| figure |
|000055f0| 38 20 2d 2d 2d 20 6e 6f | 74 65 20 70 61 70 65 72 |8 --- no|te paper|
|00005600| 20 6f 6d 69 74 73 20 66 | 61 63 74 6f 72 20 6f 66 | omits f|actor of|
|00005610| 20 73 71 72 74 28 32 29 | 2e 0a 58 20 20 20 20 20 | sqrt(2)|..X |
|00005620| 2a 20 63 4b 20 72 65 70 | 72 65 73 65 6e 74 73 20 |* cK rep|resents |
|00005630| 63 6f 73 28 4b 2a 70 69 | 2f 31 36 29 2e 0a 58 20 |cos(K*pi|/16)..X |
|00005640| 20 20 20 20 2a 20 69 30 | 2e 2e 69 33 20 69 6e 20 | * i0|..i3 in |
|00005650| 74 68 65 20 70 61 70 65 | 72 20 61 72 65 20 74 6d |the pape|r are tm|
|00005660| 70 34 2e 2e 74 6d 70 37 | 20 68 65 72 65 2e 0a 58 |p4..tmp7| here..X|
|00005670| 20 20 20 20 20 2a 2f 0a | 58 20 20 20 20 0a 58 20 | */.|X .X |
|00005680| 20 20 20 7a 31 20 3d 20 | 74 6d 70 34 20 2b 20 74 | z1 = |tmp4 + t|
|00005690| 6d 70 37 3b 0a 58 20 20 | 20 20 7a 32 20 3d 20 74 |mp7;.X | z2 = t|
|000056a0| 6d 70 35 20 2b 20 74 6d | 70 36 3b 0a 58 20 20 20 |mp5 + tm|p6;.X |
|000056b0| 20 7a 33 20 3d 20 74 6d | 70 34 20 2b 20 74 6d 70 | z3 = tm|p4 + tmp|
|000056c0| 36 3b 0a 58 20 20 20 20 | 7a 34 20 3d 20 74 6d 70 |6;.X |z4 = tmp|
|000056d0| 35 20 2b 20 74 6d 70 37 | 3b 0a 58 20 20 20 20 7a |5 + tmp7|;.X z|
|000056e0| 35 20 3d 20 4d 55 4c 54 | 49 50 4c 59 28 7a 33 20 |5 = MULT|IPLY(z3 |
|000056f0| 2b 20 7a 34 2c 20 46 49 | 58 5f 31 5f 31 37 35 38 |+ z4, FI|X_1_1758|
|00005700| 37 35 36 30 32 29 3b 20 | 2f 2a 20 73 71 72 74 28 |75602); |/* sqrt(|
|00005710| 32 29 20 2a 20 63 33 20 | 2a 2f 0a 58 20 20 20 20 |2) * c3 |*/.X |
|00005720| 0a 58 20 20 20 20 74 6d | 70 34 20 3d 20 4d 55 4c |.X tm|p4 = MUL|
|00005730| 54 49 50 4c 59 28 74 6d | 70 34 2c 20 46 49 58 5f |TIPLY(tm|p4, FIX_|
|00005740| 30 5f 32 39 38 36 33 31 | 33 33 36 29 3b 20 2f 2a |0_298631|336); /*|
|00005750| 20 73 71 72 74 28 32 29 | 20 2a 20 28 2d 63 31 2b | sqrt(2)| * (-c1+|
|00005760| 63 33 2b 63 35 2d 63 37 | 29 20 2a 2f 0a 58 20 20 |c3+c5-c7|) */.X |
|00005770| 20 20 74 6d 70 35 20 3d | 20 4d 55 4c 54 49 50 4c | tmp5 =| MULTIPL|
|00005780| 59 28 74 6d 70 35 2c 20 | 46 49 58 5f 32 5f 30 35 |Y(tmp5, |FIX_2_05|
|00005790| 33 31 31 39 38 36 39 29 | 3b 20 2f 2a 20 73 71 72 |3119869)|; /* sqr|
|000057a0| 74 28 32 29 20 2a 20 28 | 20 63 31 2b 63 33 2d 63 |t(2) * (| c1+c3-c|
|000057b0| 35 2b 63 37 29 20 2a 2f | 0a 58 20 20 20 20 74 6d |5+c7) */|.X tm|
|000057c0| 70 36 20 3d 20 4d 55 4c | 54 49 50 4c 59 28 74 6d |p6 = MUL|TIPLY(tm|
|000057d0| 70 36 2c 20 46 49 58 5f | 33 5f 30 37 32 37 31 31 |p6, FIX_|3_072711|
|000057e0| 30 32 36 29 3b 20 2f 2a | 20 73 71 72 74 28 32 29 |026); /*| sqrt(2)|
|000057f0| 20 2a 20 28 20 63 31 2b | 63 33 2b 63 35 2d 63 37 | * ( c1+|c3+c5-c7|
|00005800| 29 20 2a 2f 0a 58 20 20 | 20 20 74 6d 70 37 20 3d |) */.X | tmp7 =|
|00005810| 20 4d 55 4c 54 49 50 4c | 59 28 74 6d 70 37 2c 20 | MULTIPL|Y(tmp7, |
|00005820| 46 49 58 5f 31 5f 35 30 | 31 33 32 31 31 31 30 29 |FIX_1_50|1321110)|
|00005830| 3b 20 2f 2a 20 73 71 72 | 74 28 32 29 20 2a 20 28 |; /* sqr|t(2) * (|
|00005840| 20 63 31 2b 63 33 2d 63 | 35 2d 63 37 29 20 2a 2f | c1+c3-c|5-c7) */|
|00005850| 0a 58 20 20 20 20 7a 31 | 20 3d 20 4d 55 4c 54 49 |.X z1| = MULTI|
|00005860| 50 4c 59 28 7a 31 2c 20 | 2d 20 46 49 58 5f 30 5f |PLY(z1, |- FIX_0_|
|00005870| 38 39 39 39 37 36 32 32 | 33 29 3b 20 2f 2a 20 73 |89997622|3); /* s|
|00005880| 71 72 74 28 32 29 20 2a | 20 28 63 37 2d 63 33 29 |qrt(2) *| (c7-c3)|
|00005890| 20 2a 2f 0a 58 20 20 20 | 20 7a 32 20 3d 20 4d 55 | */.X | z2 = MU|
|000058a0| 4c 54 49 50 4c 59 28 7a | 32 2c 20 2d 20 46 49 58 |LTIPLY(z|2, - FIX|
|000058b0| 5f 32 5f 35 36 32 39 31 | 35 34 34 37 29 3b 20 2f |_2_56291|5447); /|
|000058c0| 2a 20 73 71 72 74 28 32 | 29 20 2a 20 28 2d 63 31 |* sqrt(2|) * (-c1|
|000058d0| 2d 63 33 29 20 2a 2f 0a | 58 20 20 20 20 7a 33 20 |-c3) */.|X z3 |
|000058e0| 3d 20 4d 55 4c 54 49 50 | 4c 59 28 7a 33 2c 20 2d |= MULTIP|LY(z3, -|
|000058f0| 20 46 49 58 5f 31 5f 39 | 36 31 35 37 30 35 36 30 | FIX_1_9|61570560|
|00005900| 29 3b 20 2f 2a 20 73 71 | 72 74 28 32 29 20 2a 20 |); /* sq|rt(2) * |
|00005910| 28 2d 63 33 2d 63 35 29 | 20 2a 2f 0a 58 20 20 20 |(-c3-c5)| */.X |
|00005920| 20 7a 34 20 3d 20 4d 55 | 4c 54 49 50 4c 59 28 7a | z4 = MU|LTIPLY(z|
|00005930| 34 2c 20 2d 20 46 49 58 | 5f 30 5f 33 39 30 31 38 |4, - FIX|_0_39018|
|00005940| 30 36 34 34 29 3b 20 2f | 2a 20 73 71 72 74 28 32 |0644); /|* sqrt(2|
|00005950| 29 20 2a 20 28 63 35 2d | 63 33 29 20 2a 2f 0a 58 |) * (c5-|c3) */.X|
|00005960| 20 20 20 20 0a 58 20 20 | 20 20 7a 33 20 2b 3d 20 | .X | z3 += |
|00005970| 7a 35 3b 0a 58 20 20 20 | 20 7a 34 20 2b 3d 20 7a |z5;.X | z4 += z|
|00005980| 35 3b 0a 58 20 20 20 20 | 0a 58 20 20 20 20 64 61 |5;.X |.X da|
|00005990| 74 61 70 74 72 5b 37 5d | 20 3d 20 28 44 43 54 45 |taptr[7]| = (DCTE|
|000059a0| 4c 45 4d 29 20 44 45 53 | 43 41 4c 45 28 74 6d 70 |LEM) DES|CALE(tmp|
|000059b0| 34 20 2b 20 7a 31 20 2b | 20 7a 33 2c 20 43 4f 4e |4 + z1 +| z3, CON|
|000059c0| 53 54 5f 42 49 54 53 2d | 50 41 53 53 31 5f 42 49 |ST_BITS-|PASS1_BI|
|000059d0| 54 53 29 3b 0a 58 20 20 | 20 20 64 61 74 61 70 74 |TS);.X | datapt|
|000059e0| 72 5b 35 5d 20 3d 20 28 | 44 43 54 45 4c 45 4d 29 |r[5] = (|DCTELEM)|
|000059f0| 20 44 45 53 43 41 4c 45 | 28 74 6d 70 35 20 2b 20 | DESCALE|(tmp5 + |
|00005a00| 7a 32 20 2b 20 7a 34 2c | 20 43 4f 4e 53 54 5f 42 |z2 + z4,| CONST_B|
|00005a10| 49 54 53 2d 50 41 53 53 | 31 5f 42 49 54 53 29 3b |ITS-PASS|1_BITS);|
|00005a20| 0a 58 20 20 20 20 64 61 | 74 61 70 74 72 5b 33 5d |.X da|taptr[3]|
|00005a30| 20 3d 20 28 44 43 54 45 | 4c 45 4d 29 20 44 45 53 | = (DCTE|LEM) DES|
|00005a40| 43 41 4c 45 28 74 6d 70 | 36 20 2b 20 7a 32 20 2b |CALE(tmp|6 + z2 +|
|00005a50| 20 7a 33 2c 20 43 4f 4e | 53 54 5f 42 49 54 53 2d | z3, CON|ST_BITS-|
|00005a60| 50 41 53 53 31 5f 42 49 | 54 53 29 3b 0a 58 20 20 |PASS1_BI|TS);.X |
|00005a70| 20 20 64 61 74 61 70 74 | 72 5b 31 5d 20 3d 20 28 | datapt|r[1] = (|
|00005a80| 44 43 54 45 4c 45 4d 29 | 20 44 45 53 43 41 4c 45 |DCTELEM)| DESCALE|
|00005a90| 28 74 6d 70 37 20 2b 20 | 7a 31 20 2b 20 7a 34 2c |(tmp7 + |z1 + z4,|
|00005aa0| 20 43 4f 4e 53 54 5f 42 | 49 54 53 2d 50 41 53 53 | CONST_B|ITS-PASS|
|00005ab0| 31 5f 42 49 54 53 29 3b | 0a 58 20 20 20 20 0a 58 |1_BITS);|.X .X|
|00005ac0| 20 20 20 20 64 61 74 61 | 70 74 72 20 2b 3d 20 44 | data|ptr += D|
|00005ad0| 43 54 53 49 5a 45 3b 09 | 09 2f 2a 20 61 64 76 61 |CTSIZE;.|./* adva|
|00005ae0| 6e 63 65 20 70 6f 69 6e | 74 65 72 20 74 6f 20 6e |nce poin|ter to n|
|00005af0| 65 78 74 20 72 6f 77 20 | 2a 2f 0a 58 20 20 7d 0a |ext row |*/.X }.|
|00005b00| 58 0a 58 20 20 2f 2a 20 | 50 61 73 73 20 32 3a 20 |X.X /* |Pass 2: |
|00005b10| 70 72 6f 63 65 73 73 20 | 63 6f 6c 75 6d 6e 73 2e |process |columns.|
|00005b20| 20 2a 2f 0a 58 20 20 2f | 2a 20 4e 6f 74 65 20 74 | */.X /|* Note t|
|00005b30| 68 61 74 20 77 65 20 6d | 75 73 74 20 64 65 73 63 |hat we m|ust desc|
|00005b40| 61 6c 65 20 74 68 65 20 | 72 65 73 75 6c 74 73 20 |ale the |results |
|00005b50| 62 79 20 61 20 66 61 63 | 74 6f 72 20 6f 66 20 38 |by a fac|tor of 8|
|00005b60| 20 3d 3d 20 32 2a 2a 33 | 2c 20 2a 2f 0a 58 20 20 | == 2**3|, */.X |
|00005b70| 2f 2a 20 61 6e 64 20 61 | 6c 73 6f 20 75 6e 64 6f |/* and a|lso undo|
|00005b80| 20 74 68 65 20 50 41 53 | 53 31 5f 42 49 54 53 20 | the PAS|S1_BITS |
|00005b90| 73 63 61 6c 69 6e 67 2e | 20 2a 2f 0a 58 0a 58 20 |scaling.| */.X.X |
|00005ba0| 20 64 61 74 61 70 74 72 | 20 3d 20 64 61 74 61 3b | dataptr| = data;|
|00005bb0| 0a 58 20 20 66 6f 72 20 | 28 72 6f 77 63 74 72 20 |.X for |(rowctr |
|00005bc0| 3d 20 44 43 54 53 49 5a | 45 2d 31 3b 20 72 6f 77 |= DCTSIZ|E-1; row|
|00005bd0| 63 74 72 20 3e 3d 20 30 | 3b 20 72 6f 77 63 74 72 |ctr >= 0|; rowctr|
|00005be0| 2d 2d 29 20 7b 0a 58 20 | 20 20 20 74 6d 70 30 20 |--) {.X | tmp0 |
|00005bf0| 3d 20 64 61 74 61 70 74 | 72 5b 44 43 54 53 49 5a |= datapt|r[DCTSIZ|
|00005c00| 45 2a 30 5d 20 2b 20 64 | 61 74 61 70 74 72 5b 44 |E*0] + d|ataptr[D|
|00005c10| 43 54 53 49 5a 45 2a 37 | 5d 3b 0a 58 20 20 20 20 |CTSIZE*7|];.X |
|00005c20| 74 6d 70 37 20 3d 20 64 | 61 74 61 70 74 72 5b 44 |tmp7 = d|ataptr[D|
|00005c30| 43 54 53 49 5a 45 2a 30 | 5d 20 2d 20 64 61 74 61 |CTSIZE*0|] - data|
|00005c40| 70 74 72 5b 44 43 54 53 | 49 5a 45 2a 37 5d 3b 0a |ptr[DCTS|IZE*7];.|
|00005c50| 58 20 20 20 20 74 6d 70 | 31 20 3d 20 64 61 74 61 |X tmp|1 = data|
|00005c60| 70 74 72 5b 44 43 54 53 | 49 5a 45 2a 31 5d 20 2b |ptr[DCTS|IZE*1] +|
|00005c70| 20 64 61 74 61 70 74 72 | 5b 44 43 54 53 49 5a 45 | dataptr|[DCTSIZE|
|00005c80| 2a 36 5d 3b 0a 58 20 20 | 20 20 74 6d 70 36 20 3d |*6];.X | tmp6 =|
|00005c90| 20 64 61 74 61 70 74 72 | 5b 44 43 54 53 49 5a 45 | dataptr|[DCTSIZE|
|00005ca0| 2a 31 5d 20 2d 20 64 61 | 74 61 70 74 72 5b 44 43 |*1] - da|taptr[DC|
|00005cb0| 54 53 49 5a 45 2a 36 5d | 3b 0a 58 20 20 20 20 74 |TSIZE*6]|;.X t|
|00005cc0| 6d 70 32 20 3d 20 64 61 | 74 61 70 74 72 5b 44 43 |mp2 = da|taptr[DC|
|00005cd0| 54 53 49 5a 45 2a 32 5d | 20 2b 20 64 61 74 61 70 |TSIZE*2]| + datap|
|00005ce0| 74 72 5b 44 43 54 53 49 | 5a 45 2a 35 5d 3b 0a 58 |tr[DCTSI|ZE*5];.X|
|00005cf0| 20 20 20 20 74 6d 70 35 | 20 3d 20 64 61 74 61 70 | tmp5| = datap|
|00005d00| 74 72 5b 44 43 54 53 49 | 5a 45 2a 32 5d 20 2d 20 |tr[DCTSI|ZE*2] - |
|00005d10| 64 61 74 61 70 74 72 5b | 44 43 54 53 49 5a 45 2a |dataptr[|DCTSIZE*|
|00005d20| 35 5d 3b 0a 58 20 20 20 | 20 74 6d 70 33 20 3d 20 |5];.X | tmp3 = |
|00005d30| 64 61 74 61 70 74 72 5b | 44 43 54 53 49 5a 45 2a |dataptr[|DCTSIZE*|
|00005d40| 33 5d 20 2b 20 64 61 74 | 61 70 74 72 5b 44 43 54 |3] + dat|aptr[DCT|
|00005d50| 53 49 5a 45 2a 34 5d 3b | 0a 58 20 20 20 20 74 6d |SIZE*4];|.X tm|
|00005d60| 70 34 20 3d 20 64 61 74 | 61 70 74 72 5b 44 43 54 |p4 = dat|aptr[DCT|
|00005d70| 53 49 5a 45 2a 33 5d 20 | 2d 20 64 61 74 61 70 74 |SIZE*3] |- datapt|
|00005d80| 72 5b 44 43 54 53 49 5a | 45 2a 34 5d 3b 0a 58 20 |r[DCTSIZ|E*4];.X |
|00005d90| 20 20 20 0a 58 20 20 20 | 20 2f 2a 20 45 76 65 6e | .X | /* Even|
|00005da0| 20 70 61 72 74 20 70 65 | 72 20 4c 4c 26 4d 20 66 | part pe|r LL&M f|
|00005db0| 69 67 75 72 65 20 31 20 | 2d 2d 2d 20 6e 6f 74 65 |igure 1 |--- note|
|00005dc0| 20 74 68 61 74 20 70 75 | 62 6c 69 73 68 65 64 20 | that pu|blished |
|00005dd0| 66 69 67 75 72 65 20 69 | 73 20 66 61 75 6c 74 79 |figure i|s faulty|
|00005de0| 3b 0a 58 20 20 20 20 20 | 2a 20 72 6f 74 61 74 6f |;.X |* rotato|
|00005df0| 72 20 22 73 71 72 74 28 | 32 29 2a 63 31 22 20 73 |r "sqrt(|2)*c1" s|
|00005e00| 68 6f 75 6c 64 20 62 65 | 20 22 73 71 72 74 28 32 |hould be| "sqrt(2|
|00005e10| 29 2a 63 36 22 2e 0a 58 | 20 20 20 20 20 2a 2f 0a |)*c6"..X| */.|
|00005e20| 58 20 20 20 20 0a 58 20 | 20 20 20 74 6d 70 31 30 |X .X | tmp10|
|00005e30| 20 3d 20 74 6d 70 30 20 | 2b 20 74 6d 70 33 3b 0a | = tmp0 |+ tmp3;.|
|00005e40| 58 20 20 20 20 74 6d 70 | 31 33 20 3d 20 74 6d 70 |X tmp|13 = tmp|
|00005e50| 30 20 2d 20 74 6d 70 33 | 3b 0a 58 20 20 20 20 74 |0 - tmp3|;.X t|
|00005e60| 6d 70 31 31 20 3d 20 74 | 6d 70 31 20 2b 20 74 6d |mp11 = t|mp1 + tm|
|00005e70| 70 32 3b 0a 58 20 20 20 | 20 74 6d 70 31 32 20 3d |p2;.X | tmp12 =|
|00005e80| 20 74 6d 70 31 20 2d 20 | 74 6d 70 32 3b 0a 58 20 | tmp1 - |tmp2;.X |
|00005e90| 20 20 20 0a 58 20 20 20 | 20 64 61 74 61 70 74 72 | .X | dataptr|
|00005ea0| 5b 44 43 54 53 49 5a 45 | 2a 30 5d 20 3d 20 28 44 |[DCTSIZE|*0] = (D|
|00005eb0| 43 54 45 4c 45 4d 29 20 | 44 45 53 43 41 4c 45 28 |CTELEM) |DESCALE(|
|00005ec0| 74 6d 70 31 30 20 2b 20 | 74 6d 70 31 31 2c 20 50 |tmp10 + |tmp11, P|
|00005ed0| 41 53 53 31 5f 42 49 54 | 53 2b 33 29 3b 0a 58 20 |ASS1_BIT|S+3);.X |
|00005ee0| 20 20 20 64 61 74 61 70 | 74 72 5b 44 43 54 53 49 | datap|tr[DCTSI|
|00005ef0| 5a 45 2a 34 5d 20 3d 20 | 28 44 43 54 45 4c 45 4d |ZE*4] = |(DCTELEM|
|00005f00| 29 20 44 45 53 43 41 4c | 45 28 74 6d 70 31 30 20 |) DESCAL|E(tmp10 |
|00005f10| 2d 20 74 6d 70 31 31 2c | 20 50 41 53 53 31 5f 42 |- tmp11,| PASS1_B|
|00005f20| 49 54 53 2b 33 29 3b 0a | 58 20 20 20 20 0a 58 20 |ITS+3);.|X .X |
|00005f30| 20 20 20 7a 31 20 3d 20 | 4d 55 4c 54 49 50 4c 59 | z1 = |MULTIPLY|
|00005f40| 28 74 6d 70 31 32 20 2b | 20 74 6d 70 31 33 2c 20 |(tmp12 +| tmp13, |
|00005f50| 46 49 58 5f 30 5f 35 34 | 31 31 39 36 31 30 30 29 |FIX_0_54|1196100)|
|00005f60| 3b 0a 58 20 20 20 20 64 | 61 74 61 70 74 72 5b 44 |;.X d|ataptr[D|
|00005f70| 43 54 53 49 5a 45 2a 32 | 5d 20 3d 20 28 44 43 54 |CTSIZE*2|] = (DCT|
|00005f80| 45 4c 45 4d 29 20 44 45 | 53 43 41 4c 45 28 7a 31 |ELEM) DE|SCALE(z1|
|00005f90| 20 2b 20 4d 55 4c 54 49 | 50 4c 59 28 74 6d 70 31 | + MULTI|PLY(tmp1|
|00005fa0| 33 2c 20 46 49 58 5f 30 | 5f 37 36 35 33 36 36 38 |3, FIX_0|_7653668|
|00005fb0| 36 35 29 2c 0a 58 09 09 | 09 09 09 20 20 20 43 4f |65),.X..|... CO|
|00005fc0| 4e 53 54 5f 42 49 54 53 | 2b 50 41 53 53 31 5f 42 |NST_BITS|+PASS1_B|
|00005fd0| 49 54 53 2b 33 29 3b 0a | 58 20 20 20 20 64 61 74 |ITS+3);.|X dat|
|00005fe0| 61 70 74 72 5b 44 43 54 | 53 49 5a 45 2a 36 5d 20 |aptr[DCT|SIZE*6] |
|00005ff0| 3d 20 28 44 43 54 45 4c | 45 4d 29 20 44 45 53 43 |= (DCTEL|EM) DESC|
|00006000| 41 4c 45 28 7a 31 20 2b | 20 4d 55 4c 54 49 50 4c |ALE(z1 +| MULTIPL|
|00006010| 59 28 74 6d 70 31 32 2c | 20 2d 20 46 49 58 5f 31 |Y(tmp12,| - FIX_1|
|00006020| 5f 38 34 37 37 35 39 30 | 36 35 29 2c 0a 58 09 09 |_8477590|65),.X..|
|00006030| 09 09 09 20 20 20 43 4f | 4e 53 54 5f 42 49 54 53 |... CO|NST_BITS|
|00006040| 2b 50 41 53 53 31 5f 42 | 49 54 53 2b 33 29 3b 0a |+PASS1_B|ITS+3);.|
|00006050| 58 20 20 20 20 0a 58 20 | 20 20 20 2f 2a 20 4f 64 |X .X | /* Od|
|00006060| 64 20 70 61 72 74 20 70 | 65 72 20 66 69 67 75 72 |d part p|er figur|
|00006070| 65 20 38 20 2d 2d 2d 20 | 6e 6f 74 65 20 70 61 70 |e 8 --- |note pap|
|00006080| 65 72 20 6f 6d 69 74 73 | 20 66 61 63 74 6f 72 20 |er omits| factor |
|00006090| 6f 66 20 73 71 72 74 28 | 32 29 2e 0a 58 20 20 20 |of sqrt(|2)..X |
|000060a0| 20 20 2a 20 63 4b 20 72 | 65 70 72 65 73 65 6e 74 | * cK r|epresent|
|000060b0| 73 20 63 6f 73 28 4b 2a | 70 69 2f 31 36 29 2e 0a |s cos(K*|pi/16)..|
|000060c0| 58 20 20 20 20 20 2a 20 | 69 30 2e 2e 69 33 20 69 |X * |i0..i3 i|
|000060d0| 6e 20 74 68 65 20 70 61 | 70 65 72 20 61 72 65 20 |n the pa|per are |
|000060e0| 74 6d 70 34 2e 2e 74 6d | 70 37 20 68 65 72 65 2e |tmp4..tm|p7 here.|
|000060f0| 0a 58 20 20 20 20 20 2a | 2f 0a 58 20 20 20 20 0a |.X *|/.X .|
|00006100| 58 20 20 20 20 7a 31 20 | 3d 20 74 6d 70 34 20 2b |X z1 |= tmp4 +|
|00006110| 20 74 6d 70 37 3b 0a 58 | 20 20 20 20 7a 32 20 3d | tmp7;.X| z2 =|
|00006120| 20 74 6d 70 35 20 2b 20 | 74 6d 70 36 3b 0a 58 20 | tmp5 + |tmp6;.X |
|00006130| 20 20 20 7a 33 20 3d 20 | 74 6d 70 34 20 2b 20 74 | z3 = |tmp4 + t|
|00006140| 6d 70 36 3b 0a 58 20 20 | 20 20 7a 34 20 3d 20 74 |mp6;.X | z4 = t|
|00006150| 6d 70 35 20 2b 20 74 6d | 70 37 3b 0a 58 20 20 20 |mp5 + tm|p7;.X |
|00006160| 20 7a 35 20 3d 20 4d 55 | 4c 54 49 50 4c 59 28 7a | z5 = MU|LTIPLY(z|
|00006170| 33 20 2b 20 7a 34 2c 20 | 46 49 58 5f 31 5f 31 37 |3 + z4, |FIX_1_17|
|00006180| 35 38 37 35 36 30 32 29 | 3b 20 2f 2a 20 73 71 72 |5875602)|; /* sqr|
|00006190| 74 28 32 29 20 2a 20 63 | 33 20 2a 2f 0a 58 20 20 |t(2) * c|3 */.X |
|000061a0| 20 20 0a 58 20 20 20 20 | 74 6d 70 34 20 3d 20 4d | .X |tmp4 = M|
|000061b0| 55 4c 54 49 50 4c 59 28 | 74 6d 70 34 2c 20 46 49 |ULTIPLY(|tmp4, FI|
|000061c0| 58 5f 30 5f 32 39 38 36 | 33 31 33 33 36 29 3b 20 |X_0_2986|31336); |
|000061d0| 2f 2a 20 73 71 72 74 28 | 32 29 20 2a 20 28 2d 63 |/* sqrt(|2) * (-c|
|000061e0| 31 2b 63 33 2b 63 35 2d | 63 37 29 20 2a 2f 0a 58 |1+c3+c5-|c7) */.X|
|000061f0| 20 20 20 20 74 6d 70 35 | 20 3d 20 4d 55 4c 54 49 | tmp5| = MULTI|
|00006200| 50 4c 59 28 74 6d 70 35 | 2c 20 46 49 58 5f 32 5f |PLY(tmp5|, FIX_2_|
|00006210| 30 35 33 31 31 39 38 36 | 39 29 3b 20 2f 2a 20 73 |05311986|9); /* s|
|00006220| 71 72 74 28 32 29 20 2a | 20 28 20 63 31 2b 63 33 |qrt(2) *| ( c1+c3|
|00006230| 2d 63 35 2b 63 37 29 20 | 2a 2f 0a 58 20 20 20 20 |-c5+c7) |*/.X |
|00006240| 74 6d 70 36 20 3d 20 4d | 55 4c 54 49 50 4c 59 28 |tmp6 = M|ULTIPLY(|
|00006250| 74 6d 70 36 2c 20 46 49 | 58 5f 33 5f 30 37 32 37 |tmp6, FI|X_3_0727|
|00006260| 31 31 30 32 36 29 3b 20 | 2f 2a 20 73 71 72 74 28 |11026); |/* sqrt(|
|00006270| 32 29 20 2a 20 28 20 63 | 31 2b 63 33 2b 63 35 2d |2) * ( c|1+c3+c5-|
|00006280| 63 37 29 20 2a 2f 0a 58 | 20 20 20 20 74 6d 70 37 |c7) */.X| tmp7|
|00006290| 20 3d 20 4d 55 4c 54 49 | 50 4c 59 28 74 6d 70 37 | = MULTI|PLY(tmp7|
|000062a0| 2c 20 46 49 58 5f 31 5f | 35 30 31 33 32 31 31 31 |, FIX_1_|50132111|
|000062b0| 30 29 3b 20 2f 2a 20 73 | 71 72 74 28 32 29 20 2a |0); /* s|qrt(2) *|
|000062c0| 20 28 20 63 31 2b 63 33 | 2d 63 35 2d 63 37 29 20 | ( c1+c3|-c5-c7) |
|000062d0| 2a 2f 0a 58 20 20 20 20 | 7a 31 20 3d 20 4d 55 4c |*/.X |z1 = MUL|
|000062e0| 54 49 50 4c 59 28 7a 31 | 2c 20 2d 20 46 49 58 5f |TIPLY(z1|, - FIX_|
|000062f0| 30 5f 38 39 39 39 37 36 | 32 32 33 29 3b 20 2f 2a |0_899976|223); /*|
|00006300| 20 73 71 72 74 28 32 29 | 20 2a 20 28 63 37 2d 63 | sqrt(2)| * (c7-c|
|00006310| 33 29 20 2a 2f 0a 58 20 | 20 20 20 7a 32 20 3d 20 |3) */.X | z2 = |
|00006320| 4d 55 4c 54 49 50 4c 59 | 28 7a 32 2c 20 2d 20 46 |MULTIPLY|(z2, - F|
|00006330| 49 58 5f 32 5f 35 36 32 | 39 31 35 34 34 37 29 3b |IX_2_562|915447);|
|00006340| 20 2f 2a 20 73 71 72 74 | 28 32 29 20 2a 20 28 2d | /* sqrt|(2) * (-|
|00006350| 63 31 2d 63 33 29 20 2a | 2f 0a 58 20 20 20 20 7a |c1-c3) *|/.X z|
|00006360| 33 20 3d 20 4d 55 4c 54 | 49 50 4c 59 28 7a 33 2c |3 = MULT|IPLY(z3,|
|00006370| 20 2d 20 46 49 58 5f 31 | 5f 39 36 31 35 37 30 35 | - FIX_1|_9615705|
|00006380| 36 30 29 3b 20 2f 2a 20 | 73 71 72 74 28 32 29 20 |60); /* |sqrt(2) |
|00006390| 2a 20 28 2d 63 33 2d 63 | 35 29 20 2a 2f 0a 58 20 |* (-c3-c|5) */.X |
|000063a0| 20 20 20 7a 34 20 3d 20 | 4d 55 4c 54 49 50 4c 59 | z4 = |MULTIPLY|
|000063b0| 28 7a 34 2c 20 2d 20 46 | 49 58 5f 30 5f 33 39 30 |(z4, - F|IX_0_390|
|000063c0| 31 38 30 36 34 34 29 3b | 20 2f 2a 20 73 71 72 74 |180644);| /* sqrt|
|000063d0| 28 32 29 20 2a 20 28 63 | 35 2d 63 33 29 20 2a 2f |(2) * (c|5-c3) */|
|000063e0| 0a 58 20 20 20 20 0a 58 | 20 20 20 20 7a 33 20 2b |.X .X| z3 +|
|000063f0| 3d 20 7a 35 3b 0a 58 20 | 20 20 20 7a 34 20 2b 3d |= z5;.X | z4 +=|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
