X-Git-Url: http://git.tuebingen.mpg.de/?a=blobdiff_plain;f=bitstream.c;h=492b407d235f7000e77c036e9ebf52412d5afc63;hb=c31a963befeea8d9441efc19dd31273260152012;hp=ddad67bb177211b3909f88d3be9dcb3d5c381238;hpb=c059f39305eb3629e06a89aa44816e98d29d78a8;p=paraslash.git diff --git a/bitstream.c b/bitstream.c index ddad67bb..492b407d 100644 --- a/bitstream.c +++ b/bitstream.c @@ -58,8 +58,7 @@ static int build_table(struct vlc *vlc, int table_nb_bits, int nb_codes, const void *bits, const void *codes, int codes_size, uint32_t code_prefix, int n_prefix) { - int i, j, k, n, table_size, table_index, nb, n1, idx, code_prefix2, - symbol; + int i, j, k, n, table_size, table_index, nb, n1, idx; uint32_t code; VLC_TYPE(*table)[2]; @@ -69,62 +68,57 @@ static int build_table(struct vlc *vlc, int table_nb_bits, int nb_codes, table = &vlc->table[table_index]; for (i = 0; i < table_size; i++) { - table[i][1] = 0; //bits - table[i][0] = -1; //codes + table[i][1] = 0; /* bits */ + table[i][0] = -1; /* codes */ } - /* map codes and compute auxillary table sizes */ + /* map codes and compute auxiliary table sizes */ for (i = 0; i < nb_codes; i++) { GET_DATA(n, bits, i, 1); - GET_DATA(code, codes, i, codes_size); /* we accept tables with holes */ + n -= n_prefix; if (n <= 0) continue; - symbol = i; + GET_DATA(code, codes, i, codes_size); /* if code matches the prefix, it is in the table */ - n -= n_prefix; - code_prefix2 = code >> n; - if (n <= 0 || code_prefix2 != code_prefix) + if ((code >> n) != code_prefix) continue; if (n <= table_nb_bits) { /* no need to add another table */ j = (code << (table_nb_bits - n)) & (table_size - 1); nb = 1 << (table_nb_bits - n); for (k = 0; k < nb; k++) { - if (table[j][1] /* bits */ != 0) { - PARA_EMERG_LOG("incorrect code\n"); - exit(EXIT_FAILURE); - } - table[j][1] = n; //bits - table[j][0] = symbol; + assert(table[j][1] == 0); /* incorrect code */ + table[j][1] = n; /* bits */ + table[j][0] = i; j++; } } else { n -= table_nb_bits; j = (code >> n) & ((1 << table_nb_bits) - 1); /* compute table size */ - n1 = -table[j][1]; //bits + n1 = -table[j][1]; /* bits */ if (n > n1) n1 = n; - table[j][1] = -n1; //bits + table[j][1] = -n1; /* bits */ } } - /* fill auxillary tables recursively */ + /* fill auxiliary tables recursively */ for (i = 0; i < table_size; i++) { - n = table[i][1]; //bits + n = table[i][1]; /* bits */ if (n < 0) { n = -n; if (n > table_nb_bits) { n = table_nb_bits; - table[i][1] = -n; //bits + table[i][1] = -n; /* bits */ } idx = build_table(vlc, n, nb_codes, bits, codes, codes_size, (code_prefix << table_nb_bits) | i, n_prefix + table_nb_bits); /* vlc->table might have changed */ table = &vlc->table[table_index]; - table[i][0] = idx; //code + table[i][0] = idx; /* code */ } } return table_index;