Implementing two choices for the tf resolution
[opus.git] / tests / ectest.c
1 #ifdef HAVE_CONFIG_H
2 #include "config.h"
3 #endif
4
5 #include <stdlib.h>
6 #include <stdio.h>
7 #include <math.h>
8 #include <time.h>       
9 #include "entcode.h"
10 #include "entenc.h"
11 #include "entdec.h"
12 #include <string.h>
13
14 #include "../libcelt/rangeenc.c"
15 #include "../libcelt/rangedec.c"
16 #include "../libcelt/entenc.c"
17 #include "../libcelt/entdec.c"
18 #include "../libcelt/entcode.c"
19
20 #ifndef M_LOG2E
21 # define M_LOG2E    1.4426950408889634074
22 #endif
23 #define DATA_SIZE 10000000
24 #define DATA_SIZE2 10000
25
26 int main(int _argc,char **_argv){
27   ec_byte_buffer buf;
28   ec_enc         enc;
29   ec_dec         dec;
30   long           nbits;
31   long           nbits2;
32   double         entropy;
33   int            ft;
34   int            ftb;
35   int            sym;
36   int            sz;
37   int            i;
38   int            ret;
39   unsigned int   seed;
40   ret=0;
41   entropy=0;
42   unsigned char *ptr;
43     if (_argc > 2) {
44         fprintf(stderr, "Usage: %s [<seed>]\n", _argv[0]);
45         return 1;
46     }
47     if (_argc > 1)
48         seed = atoi(_argv[1]);
49     else
50         seed = time(NULL);
51   /*Testing encoding of raw bit values.*/
52   ptr = malloc(DATA_SIZE);
53   ec_byte_writeinit_buffer(&buf, ptr, DATA_SIZE);
54   ec_enc_init(&enc,&buf);
55   for(ft=2;ft<1024;ft++){
56     for(i=0;i<ft;i++){
57       entropy+=log(ft)*M_LOG2E;
58       ec_enc_uint(&enc,i,ft);
59     }
60   }
61   /*Testing encoding of raw bit values.*/
62   for(ftb=0;ftb<16;ftb++){
63     for(i=0;i<(1<<ftb);i++){
64       entropy+=ftb;
65       nbits=ec_enc_tell(&enc,0);
66       ec_enc_bits(&enc,i,ftb);
67       nbits2=ec_enc_tell(&enc,0);
68       if(nbits2-nbits!=ftb){
69         fprintf(stderr,"Used %li bits to encode %i bits directly.\n",
70          nbits2-nbits,ftb);
71         ret=-1;
72       }
73     }
74   }
75   nbits=ec_enc_tell(&enc,4);
76   ec_enc_done(&enc);
77   fprintf(stderr,
78    "Encoded %0.2lf bits of entropy to %0.2lf bits (%0.3lf%% wasted).\n",
79    entropy,ldexp(nbits,-4),100*(nbits-ldexp(entropy,4))/nbits);
80   fprintf(stderr,"Packed to %li bytes.\n",(long)(buf.ptr-buf.buf));
81   ec_byte_readinit(&buf,ptr,DATA_SIZE);
82   ec_dec_init(&dec,&buf);
83   for(ft=2;ft<1024;ft++){
84     for(i=0;i<ft;i++){
85       sym=ec_dec_uint(&dec,ft);
86       if(sym!=i){
87         fprintf(stderr,"Decoded %i instead of %i with ft of %i.\n",sym,i,ft);
88         ret=-1;
89       }
90     }
91   }
92   for(ftb=0;ftb<16;ftb++){
93     for(i=0;i<(1<<ftb);i++){
94       sym=ec_dec_bits(&dec,ftb);
95       if(sym!=i){
96         fprintf(stderr,"Decoded %i instead of %i with ftb of %i.\n",sym,i,ftb);
97         ret=-1;
98       }
99     }
100   }
101   nbits2=ec_dec_tell(&dec,4);
102   if(nbits!=nbits2){
103     fprintf(stderr,
104      "Reported number of bits used was %0.2lf, should be %0.2lf.\n",
105      ldexp(nbits2,-4),ldexp(nbits,-4));
106     ret=-1;
107   }
108   srand(seed);
109   fprintf(stderr,"Testing random streams... Random seed: %u (%.4X)\n", seed, rand() % 65536);
110   for(i=0;i<409600;i++){
111     unsigned *data;
112     int       j;
113     int tell_bits;
114     int zeros;
115     ft=rand()/((RAND_MAX>>(rand()%11))+1)+10;
116     sz=rand()/((RAND_MAX>>(rand()%9))+1);
117     data=(unsigned *)malloc(sz*sizeof(*data));
118     ec_byte_writeinit_buffer(&buf, ptr, DATA_SIZE2);
119     ec_enc_init(&enc,&buf);
120     zeros = rand()%13==0;
121     for(j=0;j<sz;j++){
122       if (zeros)
123         data[j]=0;
124       else
125         data[j]=rand()%ft;
126       ec_enc_uint(&enc,data[j],ft);
127     }
128     if (rand()%2==0)
129       while(ec_enc_tell(&enc, 0)%8 != 0)
130         ec_enc_uint(&enc, rand()%2, 2);
131     tell_bits = ec_enc_tell(&enc, 0);
132     ec_enc_done(&enc);
133     if ((tell_bits+7)/8 < ec_byte_bytes(&buf))
134     {
135       fprintf (stderr, "tell() lied, there's %li bytes instead of %d (Random seed: %u)\n", 
136                ec_byte_bytes(&buf), (tell_bits+7)/8,seed);
137       ret=-1;
138     }
139     tell_bits -= 8*ec_byte_bytes(&buf);
140     ec_byte_readinit(&buf,ptr,DATA_SIZE2);
141     ec_dec_init(&dec,&buf);
142     for(j=0;j<sz;j++){
143       sym=ec_dec_uint(&dec,ft);
144       if(sym!=data[j]){
145         fprintf(stderr,
146          "Decoded %i instead of %i with ft of %i at position %i of %i (Random seed: %u).\n",
147          sym,data[j],ft,j,sz,seed);
148         ret=-1;
149       }
150     }
151     free(data);
152   }
153   free(ptr);
154   return ret;
155 }