pub const COEFF_TOKEN: [[[(u8, u8); 4]; 17]; 5] = [
[
[(1, 1), (0, 0), (0, 0), (0, 0)],
[(5, 6), (1, 2), (0, 0), (0, 0)],
[(7, 8), (4, 6), (1, 3), (0, 0)],
[(7, 9), (6, 8), (5, 7), (3, 5)],
[(7, 10), (6, 9), (5, 8), (3, 6)],
[(7, 11), (6, 10), (5, 9), (4, 7)],
[(15, 13), (6, 11), (5, 10), (4, 8)],
[(11, 13), (14, 13), (5, 11), (4, 9)],
[(8, 13), (10, 13), (13, 13), (4, 10)],
[(15, 14), (14, 14), (9, 13), (4, 11)],
[(11, 14), (10, 14), (13, 14), (12, 13)],
[(15, 15), (14, 15), (9, 14), (12, 14)],
[(11, 15), (10, 15), (13, 15), (8, 14)],
[(15, 16), (1, 15), (9, 15), (12, 15)],
[(11, 16), (14, 16), (13, 16), (8, 15)],
[(7, 16), (10, 16), (9, 16), (12, 16)],
[(4, 16), (6, 16), (5, 16), (8, 16)],
],
[
[(3, 2), (0, 0), (0, 0), (0, 0)],
[(11, 6), (2, 2), (0, 0), (0, 0)],
[(7, 6), (7, 5), (3, 3), (0, 0)],
[(7, 7), (10, 6), (9, 6), (5, 4)],
[(7, 8), (6, 6), (5, 6), (4, 4)],
[(4, 8), (6, 7), (5, 7), (6, 5)],
[(7, 9), (6, 8), (5, 8), (8, 6)],
[(15, 11), (6, 9), (5, 9), (4, 6)],
[(11, 11), (14, 11), (13, 11), (4, 7)],
[(15, 12), (10, 11), (9, 11), (4, 9)],
[(11, 12), (14, 12), (13, 12), (12, 11)],
[(8, 12), (10, 12), (9, 12), (8, 11)],
[(15, 13), (14, 13), (13, 13), (12, 12)],
[(11, 13), (10, 13), (9, 13), (12, 13)],
[(7, 13), (11, 14), (6, 13), (8, 13)],
[(9, 14), (8, 14), (10, 14), (1, 13)],
[(7, 14), (6, 14), (5, 14), (4, 14)],
],
[
[(15, 4), (0, 0), (0, 0), (0, 0)],
[(15, 6), (14, 4), (0, 0), (0, 0)],
[(11, 6), (15, 5), (13, 4), (0, 0)],
[(8, 6), (12, 5), (14, 5), (12, 4)],
[(15, 7), (10, 5), (11, 5), (11, 4)],
[(11, 7), (8, 5), (9, 5), (10, 4)],
[(9, 7), (14, 6), (13, 6), (9, 4)],
[(8, 7), (10, 6), (9, 6), (8, 4)],
[(15, 8), (14, 7), (13, 7), (13, 5)],
[(11, 8), (14, 8), (10, 7), (12, 6)],
[(15, 9), (10, 8), (13, 8), (12, 7)],
[(11, 9), (14, 9), (9, 8), (12, 8)],
[(8, 9), (10, 9), (13, 9), (8, 8)],
[(13, 10), (7, 9), (9, 9), (12, 9)],
[(9, 10), (12, 10), (11, 10), (10, 10)],
[(5, 10), (8, 10), (7, 10), (6, 10)],
[(1, 10), (4, 10), (3, 10), (2, 10)],
],
[
[(3, 6), (0, 0), (0, 0), (0, 0)],
[(0, 6), (1, 6), (0, 0), (0, 0)],
[(4, 6), (5, 6), (6, 6), (0, 0)],
[(8, 6), (9, 6), (10, 6), (11, 6)],
[(12, 6), (13, 6), (14, 6), (15, 6)],
[(16, 6), (17, 6), (18, 6), (19, 6)],
[(20, 6), (21, 6), (22, 6), (23, 6)],
[(24, 6), (25, 6), (26, 6), (27, 6)],
[(28, 6), (29, 6), (30, 6), (31, 6)],
[(32, 6), (33, 6), (34, 6), (35, 6)],
[(36, 6), (37, 6), (38, 6), (39, 6)],
[(40, 6), (41, 6), (42, 6), (43, 6)],
[(44, 6), (45, 6), (46, 6), (47, 6)],
[(48, 6), (49, 6), (50, 6), (51, 6)],
[(52, 6), (53, 6), (54, 6), (55, 6)],
[(56, 6), (57, 6), (58, 6), (59, 6)],
[(60, 6), (61, 6), (62, 6), (63, 6)],
],
[
[(1, 2), (0, 0), (0, 0), (0, 0)],
[(7, 6), (1, 1), (0, 0), (0, 0)],
[(4, 6), (6, 6), (1, 3), (0, 0)],
[(3, 6), (3, 7), (2, 7), (5, 6)],
[(2, 6), (3, 8), (2, 8), (0, 7)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(0, 0), (0, 0), (0, 0), (0, 0)],
],
];
pub const TOTAL_ZEROS: [[(u8, u8); 16]; 16] = [
[
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(1, 1),
(3, 3),
(2, 3),
(3, 4),
(2, 4),
(3, 5),
(2, 5),
(3, 6),
(2, 6),
(3, 7),
(2, 7),
(3, 8),
(2, 8),
(3, 9),
(2, 9),
(1, 9),
],
[
(7, 3),
(6, 3),
(5, 3),
(4, 3),
(3, 3),
(5, 4),
(4, 4),
(3, 4),
(2, 4),
(3, 5),
(2, 5),
(3, 6),
(2, 6),
(1, 6),
(0, 6),
(0, 0),
],
[
(5, 4),
(7, 3),
(6, 3),
(5, 3),
(4, 4),
(3, 4),
(4, 3),
(3, 3),
(2, 4),
(3, 5),
(2, 5),
(1, 6),
(1, 5),
(0, 6),
(0, 0),
(0, 0),
],
[
(3, 5),
(7, 3),
(5, 4),
(4, 4),
(6, 3),
(5, 3),
(4, 3),
(3, 4),
(3, 3),
(2, 4),
(2, 5),
(1, 5),
(0, 5),
(0, 0),
(0, 0),
(0, 0),
],
[
(5, 4),
(4, 4),
(3, 4),
(7, 3),
(6, 3),
(5, 3),
(4, 3),
(3, 3),
(2, 4),
(1, 5),
(1, 4),
(0, 5),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(1, 6),
(1, 5),
(7, 3),
(6, 3),
(5, 3),
(4, 3),
(3, 3),
(2, 3),
(1, 4),
(1, 3),
(0, 6),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(1, 6),
(1, 5),
(5, 3),
(4, 3),
(3, 3),
(3, 2),
(2, 3),
(1, 4),
(1, 3),
(0, 6),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(1, 6),
(1, 4),
(1, 5),
(3, 3),
(3, 2),
(2, 2),
(2, 3),
(1, 3),
(0, 6),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(1, 6),
(0, 6),
(1, 4),
(3, 2),
(2, 2),
(1, 3),
(1, 2),
(1, 5),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(1, 5),
(0, 5),
(1, 3),
(3, 2),
(2, 2),
(1, 2),
(1, 4),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(0, 4),
(1, 4),
(1, 3),
(2, 3),
(1, 1),
(3, 3),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(0, 4),
(1, 4),
(1, 2),
(1, 1),
(1, 3),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(0, 3),
(1, 3),
(1, 1),
(1, 2),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(0, 2),
(1, 2),
(1, 1),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(0, 1),
(1, 1),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
];
pub const TOTAL_ZEROS_CHROMA_DC: [[(u8, u8); 4]; 4] = [
[(0, 0), (0, 0), (0, 0), (0, 0)],
[(1, 1), (1, 2), (1, 3), (0, 3)],
[(1, 1), (1, 2), (0, 2), (0, 0)],
[(1, 1), (0, 1), (0, 0), (0, 0)],
];
pub const RUN_BEFORE: [[(u8, u8); 15]; 8] = [
[
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(1, 1),
(0, 1),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(1, 1),
(1, 2),
(0, 2),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(3, 2),
(2, 2),
(1, 2),
(0, 2),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(3, 2),
(2, 2),
(1, 2),
(1, 3),
(0, 3),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(3, 2),
(2, 2),
(3, 3),
(2, 3),
(1, 3),
(0, 3),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(3, 2),
(0, 3),
(1, 3),
(3, 3),
(2, 3),
(5, 3),
(4, 3),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
(0, 0),
],
[
(7, 3),
(6, 3),
(5, 3),
(4, 3),
(3, 3),
(2, 3),
(1, 3),
(1, 4),
(1, 5),
(1, 6),
(1, 7),
(1, 8),
(1, 9),
(1, 10),
(1, 11),
],
];
#[inline]
pub fn nc_class(nc: i32) -> usize {
match nc {
i32::MIN..=-1 => 4,
0 | 1 => 0,
2 | 3 => 1,
4..=7 => 2,
_ => 3,
}
}
pub const ZIGZAG: [usize; 16] = [0, 1, 4, 8, 5, 2, 3, 6, 9, 12, 13, 10, 7, 11, 14, 15];
pub const BLK_XY: [(usize, usize); 16] = [
(0, 0),
(1, 0),
(0, 1),
(1, 1),
(2, 0),
(3, 0),
(2, 1),
(3, 1),
(0, 2),
(1, 2),
(0, 3),
(1, 3),
(2, 2),
(3, 2),
(2, 3),
(3, 3),
];
pub const CBP_INTRA: [u8; 48] = [
47, 31, 15, 0, 23, 27, 29, 30, 7, 11, 13, 14, 39, 43, 45, 46, 16, 3, 5, 10, 12, 19, 21, 26, 28,
35, 37, 42, 44, 1, 2, 4, 8, 17, 18, 20, 24, 6, 9, 22, 25, 32, 33, 34, 36, 40, 38, 41,
];
pub const CBP_INTER: [u8; 48] = [
0, 16, 1, 2, 4, 8, 32, 3, 5, 10, 12, 15, 47, 7, 11, 13, 14, 6, 9, 31, 35, 37, 42, 44, 33, 34,
36, 40, 39, 43, 45, 46, 17, 18, 20, 24, 19, 21, 26, 28, 23, 27, 29, 30, 22, 25, 38, 41,
];
const fn invert(t: &[u8; 48]) -> [u8; 48] {
let mut out = [0u8; 48];
let mut i = 0;
while i < 48 {
out[t[i] as usize] = i as u8;
i += 1;
}
out
}
pub const CBP_INTRA_CODE: [u8; 48] = invert(&CBP_INTRA);
pub const CBP_INTER_CODE: [u8; 48] = invert(&CBP_INTER);
pub const DEQUANT_V: [[i32; 3]; 6] = [
[10, 16, 13],
[11, 18, 14],
[13, 20, 16],
[14, 23, 18],
[16, 25, 20],
[18, 29, 23],
];
pub const QUANT_MF: [[i32; 3]; 6] = [
[13107, 5243, 8066],
[11916, 4660, 7490],
[10082, 4194, 6554],
[9362, 3647, 5825],
[8192, 3355, 5243],
[7282, 2893, 4559],
];
pub const POS_CLASS: [usize; 16] = [0, 2, 0, 2, 2, 1, 2, 1, 0, 2, 0, 2, 2, 1, 2, 1];
pub const CHROMA_QP: [u8; 52] = [
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25,
26, 27, 28, 29, 29, 30, 31, 32, 32, 33, 34, 34, 35, 35, 36, 36, 37, 37, 37, 38, 38, 38, 39, 39,
39, 39,
];
pub const ALPHA: [u8; 52] = [
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 5, 6, 7, 8, 9, 10, 12, 13, 15, 17, 20,
22, 25, 28, 32, 36, 40, 45, 50, 56, 63, 71, 80, 90, 101, 113, 127, 144, 162, 182, 203, 226,
255, 255,
];
pub const BETA: [u8; 52] = [
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 6, 6, 7, 7, 8, 8,
9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14, 15, 15, 16, 16, 17, 17, 18, 18,
];
pub const TC0: [[u8; 3]; 52] = [
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
[0, 0, 1],
[0, 0, 1],
[0, 0, 1],
[0, 0, 1],
[0, 1, 1],
[0, 1, 1],
[1, 1, 1],
[1, 1, 1],
[1, 1, 1],
[1, 1, 1],
[1, 1, 2],
[1, 1, 2],
[1, 1, 2],
[1, 1, 2],
[1, 2, 3],
[1, 2, 3],
[2, 2, 3],
[2, 2, 4],
[2, 3, 4],
[2, 3, 4],
[3, 3, 5],
[3, 4, 6],
[3, 4, 6],
[4, 5, 7],
[4, 5, 8],
[4, 6, 9],
[5, 7, 10],
[6, 8, 11],
[6, 8, 13],
[7, 10, 14],
[8, 11, 16],
[9, 12, 18],
[10, 13, 20],
[11, 15, 23],
[13, 17, 25],
];
#[cfg(test)]
mod tests {
use super::*;
fn prefix_free(codes: &[(u8, u8)]) -> bool {
let codes: Vec<_> = codes.iter().filter(|c| c.1 > 0).collect();
for (i, a) in codes.iter().enumerate() {
for (j, b) in codes.iter().enumerate() {
if i != j && a.1 <= b.1 && (b.0 as u32 >> (b.1 - a.1)) == a.0 as u32 {
return false;
}
}
}
true
}
#[test]
fn vlc_tables_are_prefix_free() {
for class in COEFF_TOKEN.iter() {
let all: Vec<_> = class.iter().flatten().copied().collect();
assert!(prefix_free(&all));
}
for t in TOTAL_ZEROS.iter().skip(1) {
assert!(prefix_free(t));
}
for t in TOTAL_ZEROS_CHROMA_DC.iter().skip(1) {
assert!(prefix_free(t));
}
for t in RUN_BEFORE.iter().skip(1) {
assert!(prefix_free(t));
}
}
#[test]
fn cbp_tables_are_permutations() {
for cbp in 0..48 {
assert_eq!(CBP_INTRA[CBP_INTRA_CODE[cbp] as usize] as usize, cbp);
assert_eq!(CBP_INTER[CBP_INTER_CODE[cbp] as usize] as usize, cbp);
}
}
#[test]
fn quant_dequant_consistent() {
for m in 0..6 {
for (c, k) in [1.0, 0.64, 0.8].iter().enumerate() {
let r = (QUANT_MF[m][c] * DEQUANT_V[m][c]) as f64 / (131072.0 * k);
assert!((r - 1.0).abs() < 0.01, "{m} {c} {r}");
}
}
}
}