FFmpeg
Loading...
Searching...
No Matches
mlp.c
Go to the documentation of this file.
1/*
2 * MLP codec common code
3 * Copyright (c) 2007-2008 Ian Caulfield
4 *
5 * This file is part of FFmpeg.
6 *
7 * FFmpeg is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation; either
10 * version 2.1 of the License, or (at your option) any later version.
11 *
12 * FFmpeg 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 GNU
15 * Lesser General Public License for more details.
16 *
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with FFmpeg; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20 */
21
22#include <stdint.h>
23
25#include "libavutil/crc.h"
27#include "libavutil/thread.h"
28#include "mlp.h"
29
30const uint8_t ff_mlp_huffman_tables[3][18][2] = {
31 { /* Huffman table 0, -7 - +10 */
32 {0x01, 9}, {0x01, 8}, {0x01, 7}, {0x01, 6}, {0x01, 5}, {0x01, 4}, {0x01, 3},
33 {0x04, 3}, {0x05, 3}, {0x06, 3}, {0x07, 3},
34 {0x03, 3}, {0x05, 4}, {0x09, 5}, {0x11, 6}, {0x21, 7}, {0x41, 8}, {0x81, 9},
35 }, { /* Huffman table 1, -7 - +8 */
36 {0x01, 9}, {0x01, 8}, {0x01, 7}, {0x01, 6}, {0x01, 5}, {0x01, 4}, {0x01, 3},
37 {0x02, 2}, {0x03, 2},
38 {0x03, 3}, {0x05, 4}, {0x09, 5}, {0x11, 6}, {0x21, 7}, {0x41, 8}, {0x81, 9},
39 }, { /* Huffman table 2, -7 - +7 */
40 {0x01, 9}, {0x01, 8}, {0x01, 7}, {0x01, 6}, {0x01, 5}, {0x01, 4}, {0x01, 3},
41 {0x01, 1},
42 {0x03, 3}, {0x05, 4}, {0x09, 5}, {0x11, 6}, {0x21, 7}, {0x41, 8}, {0x81, 9},
43 }
44};
45
47 { 0x01, 0x01, 0x00, 0x1f }, { 0x03, 0x02, 0x00, 0x1b },
48 { 0x07, 0x02, 0x01, 0x1f }, { 0x0F, 0x02, 0x02, 0x19 },
49 { 0x07, 0x02, 0x01, 0x03 }, { 0x0F, 0x02, 0x02, 0x1f },
50 { 0x1F, 0x02, 0x03, 0x01 }, { 0x07, 0x02, 0x01, 0x1a },
51 { 0x0F, 0x02, 0x02, 0x1f }, { 0x1F, 0x02, 0x03, 0x18 },
52 { 0x0F, 0x02, 0x02, 0x02 }, { 0x1F, 0x02, 0x03, 0x1f },
53 { 0x3F, 0x02, 0x04, 0x00 }, { 0x0F, 0x03, 0x01, 0x1f },
54 { 0x1F, 0x03, 0x02, 0x18 }, { 0x0F, 0x03, 0x01, 0x02 },
55 { 0x1F, 0x03, 0x02, 0x1f }, { 0x3F, 0x03, 0x03, 0x00 },
56 { 0x1F, 0x04, 0x01, 0x01 }, { 0x1F, 0x04, 0x01, 0x18 },
57 { 0x3F, 0x04, 0x02, 0x00 },
58};
59
66
67#if CONFIG_SMALL
68#define CRC_TABLE_SIZE 257
69#else
70#define CRC_TABLE_SIZE 1024
71#endif
74
75static av_cold void mlp_init_crc(void)
76{
77 av_crc_init(crc_63, 0, 8, 0x63, sizeof(crc_63));
78 av_crc_init(crc_2D, 0, 16, 0x002D, sizeof(crc_2D));
79}
80
82{
83 static AVOnce init_static_once = AV_ONCE_INIT;
84 ff_thread_once(&init_static_once, mlp_init_crc);
85}
86
87uint16_t ff_mlp_checksum16(const uint8_t *buf, unsigned int buf_size)
88{
89 uint16_t crc;
90
91 crc = av_crc(crc_2D, 0, buf, buf_size - 2);
92 crc ^= AV_RL16(buf + buf_size - 2);
93 return crc;
94}
95
96uint8_t ff_mlp_checksum8(const uint8_t *buf, unsigned int buf_size)
97{
98 uint8_t checksum = av_crc(crc_63, 0x3c, buf, buf_size - 1); // crc_63[0xa2] == 0x3c
99 checksum ^= buf[buf_size-1];
100 return checksum;
101}
102
103uint8_t ff_mlp_restart_checksum(const uint8_t *buf, unsigned int bit_size)
104{
105 const AVCRC *crc_1D = av_crc_get_table(AV_CRC_8_EBU);
106 int i;
107 int num_bytes = (bit_size + 2) / 8;
108
109 // The two most significant bits of buf[0] are not supposed
110 // to be contained in the checksum; using buf[0] & 0xC0 as start value
111 // achieves this.
112 int crc = av_crc(crc_1D, buf[0] & 0xC0, buf, num_bytes - 1);
113
114 crc ^= buf[num_bytes - 1];
115
116 for (i = 0; i < ((bit_size + 2) & 7); i++) {
117 crc <<= 1;
118 if (crc & 0x100)
119 crc ^= 0x11D;
120 crc ^= (buf[num_bytes] >> (7 - i)) & 1;
121 }
122
123 return crc;
124}
125
126uint8_t ff_mlp_calculate_parity(const uint8_t *buf, unsigned int buf_size)
127{
128 uint32_t scratch = 0;
129 const uint8_t *buf_end = buf + buf_size;
130
131 for (; ((intptr_t) buf & 3) && buf < buf_end; buf++)
132 scratch ^= *buf;
133 for (; buf < buf_end - 3; buf += 4)
134 scratch ^= *((const uint32_t*)buf);
135
136 scratch = xor_32_to_8(scratch);
137
138 for (; buf < buf_end; buf++)
139 scratch ^= *buf;
140
141 return scratch;
142}
#define i(width, name, range_min, range_max)
Definition cbs_h264.c:63
Public libavutil channel layout APIs header.
Public header for CRC hash function implementation.
#define AV_CHANNEL_LAYOUT_4POINT0
#define AV_CHANNEL_LAYOUT_4POINT1
#define AV_CHANNEL_LAYOUT_3POINT1
#define AV_CHANNEL_LAYOUT_5POINT1_BACK
#define AV_CHANNEL_LAYOUT_STEREO
#define AV_CHANNEL_LAYOUT_5POINT0_BACK
#define AV_CHANNEL_LAYOUT_MONO
#define AV_CHANNEL_LAYOUT_SURROUND
#define AV_CHANNEL_LAYOUT_2_1
#define AV_CHANNEL_LAYOUT_QUAD
#define AV_CHANNEL_LAYOUT_2POINT1
int av_crc_init(AVCRC *ctx, int le, int bits, uint32_t poly, int ctx_size)
Initialize a CRC table.
Definition crc.c:346
const AVCRC * av_crc_get_table(AVCRCId crc_id)
Get an initialized standard CRC table.
Definition crc.c:389
uint32_t AVCRC
Definition crc.h:46
uint32_t av_crc(const AVCRC *ctx, uint32_t crc, const uint8_t *buffer, size_t length)
Calculate the CRC of a block.
Definition crc.c:421
@ AV_CRC_8_EBU
Definition crc.h:56
#define AV_RL16(p)
#define av_cold
Definition attributes.h:117
#define AVOnce
Definition thread.h:202
static int ff_thread_once(char *control, void(*routine)(void))
Definition thread.h:205
#define AV_ONCE_INIT
Definition thread.h:203
const uint8_t ff_mlp_huffman_tables[3][18][2]
Tables defining the Huffman codes.
Definition mlp.c:30
uint16_t ff_mlp_checksum16(const uint8_t *buf, unsigned int buf_size)
Definition mlp.c:87
const AVChannelLayout ff_mlp_ch_layouts[12]
Definition mlp.c:60
uint8_t ff_mlp_restart_checksum(const uint8_t *buf, unsigned int bit_size)
Calculate an 8-bit checksum over a restart header – a non-multiple-of-8 number of bits,...
Definition mlp.c:103
const ChannelInformation ff_mlp_ch_info[21]
Tables defining channel information.
Definition mlp.c:46
static AVCRC crc_63[CRC_TABLE_SIZE]
Definition mlp.c:72
#define CRC_TABLE_SIZE
Definition mlp.c:70
av_cold void ff_mlp_init_crc(void)
Definition mlp.c:81
uint8_t ff_mlp_calculate_parity(const uint8_t *buf, unsigned int buf_size)
XOR together all the bytes of a buffer.
Definition mlp.c:126
static av_cold void mlp_init_crc(void)
Definition mlp.c:75
uint8_t ff_mlp_checksum8(const uint8_t *buf, unsigned int buf_size)
MLP uses checksums that seem to be based on the standard CRC algorithm, but are not (in implementatio...
Definition mlp.c:96
static AVCRC crc_2D[CRC_TABLE_SIZE]
Definition mlp.c:73
static uint8_t xor_32_to_8(uint32_t value)
XOR four bytes into one.
Definition mlp.h:172
An AVChannelLayout holds information about the channel layout of audio data.