/work/libde265/libde265/bitstream.cc
Line | Count | Source |
1 | | /* |
2 | | * H.265 video codec. |
3 | | * Copyright (c) 2013-2014 struktur AG, Dirk Farin <farin@struktur.de> |
4 | | * |
5 | | * This file is part of libde265. |
6 | | * |
7 | | * libde265 is free software: you can redistribute it and/or modify |
8 | | * it under the terms of the GNU Lesser General Public License as |
9 | | * published by the Free Software Foundation, either version 3 of |
10 | | * the License, or (at your option) any later version. |
11 | | * |
12 | | * libde265 is distributed in the hope that it will be useful, |
13 | | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
14 | | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
15 | | * GNU Lesser General Public License for more details. |
16 | | * |
17 | | * You should have received a copy of the GNU Lesser General Public License |
18 | | * along with libde265. If not, see <http://www.gnu.org/licenses/>. |
19 | | */ |
20 | | |
21 | | #include "bitstream.h" |
22 | | #include "de265.h" |
23 | | |
24 | | #include <stdlib.h> |
25 | | #include <string.h> |
26 | | #include <assert.h> |
27 | | |
28 | | |
29 | | |
30 | | void bitreader_init(bitreader* br, unsigned char* buffer, int len) |
31 | 0 | { |
32 | 0 | br->data = buffer; |
33 | 0 | br->bytes_remaining = len; |
34 | |
|
35 | 0 | br->nextbits=0; |
36 | 0 | br->nextbits_cnt=0; |
37 | |
|
38 | 0 | bitreader_refill(br); |
39 | 0 | } |
40 | | |
41 | | void bitreader_refill(bitreader* br) |
42 | 0 | { |
43 | 0 | int shift = 64-br->nextbits_cnt; |
44 | |
|
45 | 0 | while (shift >= 8 && br->bytes_remaining) { |
46 | 0 | uint64_t newval = *br->data++; |
47 | 0 | br->bytes_remaining--; |
48 | |
|
49 | 0 | shift -= 8; |
50 | 0 | newval <<= shift; |
51 | 0 | br->nextbits |= newval; |
52 | 0 | } |
53 | |
|
54 | 0 | br->nextbits_cnt = 64-shift; |
55 | 0 | } |
56 | | |
57 | | uint32_t get_bits(bitreader* br, int n) |
58 | 0 | { |
59 | 0 | if (n == 0) return 0; |
60 | 0 | assert(n<=32); |
61 | | |
62 | 0 | if (br->nextbits_cnt < n) { |
63 | 0 | bitreader_refill(br); |
64 | 0 | } |
65 | |
|
66 | 0 | uint64_t val = br->nextbits; |
67 | 0 | val >>= 64-n; |
68 | |
|
69 | 0 | br->nextbits <<= n; |
70 | 0 | br->nextbits_cnt -= n; |
71 | |
|
72 | 0 | return val; |
73 | 0 | } |
74 | | |
75 | | uint32_t get_bits_fast(bitreader* br, int n) |
76 | 0 | { |
77 | 0 | if (n == 0) return 0; |
78 | 0 | assert(n<=32); |
79 | | |
80 | 0 | assert(br->nextbits_cnt >= n); |
81 | | |
82 | 0 | uint64_t val = br->nextbits; |
83 | 0 | val >>= 64-n; |
84 | |
|
85 | 0 | br->nextbits <<= n; |
86 | 0 | br->nextbits_cnt -= n; |
87 | |
|
88 | 0 | return val; |
89 | 0 | } |
90 | | |
91 | | uint32_t peek_bits(bitreader* br, int n) |
92 | 0 | { |
93 | 0 | if (n == 0) return 0; |
94 | 0 | assert(n<=32); |
95 | | |
96 | 0 | if (br->nextbits_cnt < n) { |
97 | 0 | bitreader_refill(br); |
98 | 0 | } |
99 | |
|
100 | 0 | uint64_t val = br->nextbits; |
101 | 0 | val >>= 64-n; |
102 | |
|
103 | 0 | return val; |
104 | 0 | } |
105 | | |
106 | | void skip_bits(bitreader* br, int n) |
107 | 0 | { |
108 | 0 | if (br->nextbits_cnt < n) { |
109 | 0 | bitreader_refill(br); |
110 | 0 | } |
111 | |
|
112 | 0 | br->nextbits <<= n; |
113 | 0 | br->nextbits_cnt -= n; |
114 | 0 | } |
115 | | |
116 | | void skip_bits_fast(bitreader* br, int n) |
117 | 0 | { |
118 | 0 | br->nextbits <<= n; |
119 | 0 | br->nextbits_cnt -= n; |
120 | 0 | } |
121 | | |
122 | | void skip_to_byte_boundary(bitreader* br) |
123 | 0 | { |
124 | 0 | int nskip = (br->nextbits_cnt & 7); |
125 | |
|
126 | 0 | br->nextbits <<= nskip; |
127 | 0 | br->nextbits_cnt -= nskip; |
128 | 0 | } |
129 | | |
130 | | void prepare_for_CABAC(bitreader* br) |
131 | 0 | { |
132 | 0 | skip_to_byte_boundary(br); |
133 | |
|
134 | 0 | int rewind = br->nextbits_cnt/8; |
135 | 0 | br->data -= rewind; |
136 | 0 | br->bytes_remaining += rewind; |
137 | 0 | br->nextbits = 0; |
138 | 0 | br->nextbits_cnt = 0; |
139 | 0 | } |
140 | | |
141 | | int get_uvlc(bitreader* br) |
142 | 0 | { |
143 | 0 | int num_zeros=0; |
144 | |
|
145 | 0 | while (get_bits(br,1)==0) { |
146 | 0 | num_zeros++; |
147 | |
|
148 | 0 | if (num_zeros > MAX_UVLC_LEADING_ZEROS) { return UVLC_ERROR; } |
149 | 0 | } |
150 | | |
151 | 0 | int offset = 0; |
152 | 0 | if (num_zeros != 0) { |
153 | 0 | offset = get_bits(br, num_zeros); |
154 | 0 | int value = offset + (1<<num_zeros)-1; |
155 | 0 | assert(value>0); |
156 | 0 | return value; |
157 | 0 | } else { |
158 | 0 | return 0; |
159 | 0 | } |
160 | 0 | } |
161 | | |
162 | | int get_svlc(bitreader* br) |
163 | 0 | { |
164 | 0 | int v = get_uvlc(br); |
165 | 0 | if (v==0) return v; |
166 | 0 | if (v==UVLC_ERROR) return UVLC_ERROR; |
167 | | |
168 | 0 | bool negative = ((v&1)==0); |
169 | 0 | return negative ? -v/2 : (v+1)/2; |
170 | 0 | } |
171 | | |
172 | | bool check_rbsp_trailing_bits(bitreader* br) |
173 | 0 | { |
174 | 0 | int stop_bit = get_bits(br,1); |
175 | 0 | assert(stop_bit==1); |
176 | 0 | (void)stop_bit; |
177 | |
|
178 | 0 | while (br->nextbits_cnt>0 || br->bytes_remaining>0) { |
179 | 0 | int filler = get_bits(br,1); |
180 | 0 | if (filler!=0) { |
181 | 0 | return false; |
182 | 0 | } |
183 | 0 | } |
184 | | |
185 | 0 | return true; |
186 | 0 | } |