MKV搜索头解析

Question

我有一个要求，我需要解析一个matroska文件。文件的最初几个字节如下所示。

0x1a 0x45 0xdf 0xa3 0x01 0x00 0x00 0x00 0x00 0x00 0x00 0x23 0x42 0x86 0x81 0x01
0x42 0xf7 0x81 0x01 0x42 0xf2 0x81 0x04 0x42 0xf3 0x81 0x08 0x42 0x82 0x88 0x6d
0x61 0x74 0x72 0x6f 0x73 0x6b 0x61 0x42 0x87 0x81 0x04 0x42 0x85 0x81 0x02 0x18
0x53 0x80 0x67 0x01 0x00 0x00 0x00 0x00 0x33 0xdb 0x10 0x11 0x4d 0x9b 0x74 0x40
0x42 0xbf 0x84 0x11 0xac 0x83 0x8a 0x4d 0xbb 0x8b 0x53 0xab 0x84 0x15 0x49 0xa9
0x66 0x53 0xac 0x81 0xe5 0x4d 0xbb 0x8c 0x53 0xab 0x84 0x16 0x54 0xae 0x6b 0x53
0xac 0x82 0x01 0x56 0x4d 0xbb 0x8c 0x53 0xab 0x84 0x12 0x54 0xc3 0x67 0x53 0xac
0x82 0x11 0x5c 0x4d 0xbb 0x8d 0x53 0xab 0x84 0x1c 0x53 0xbb 0x6b 0x53 0xac 0x83
0x33 0xd9 0x1c 0xec 0x01 0x00 0x00 0x00 0x00 0x00 0x00 0x94 0x00 0x00 0x00 0x00
0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00
0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00

我正在尝试解析此文件。我已经成功解析了前59个字节。现在我在第60个字节。从第6个字节开始，字节为0x11 0x4d 0x9b 0x74（以粗体显示），因此表示搜索头正在启动。

我使用mkvinfo查看已解析的数据。根据如下所示的mkvinfo，搜索头从59开始，这很好。

看起来第一个搜索条目从71开始。现在从第59位到第71位是什么。这部分我无法理解。

请有人帮我理解这一部分。

Answer 1

你应该解析像^†（refer to the Matroska specification for details）这样的字节：

0x11 0x4d 0x9b 0x74 (element ID: SeekHead)
0x40 0x42 (element size: 66)
0xbf (element ID: CRC-32)
0x84 (element size: 4)
0x11 0xac 0x83 0x8a (4-byte CRC-32 value)
0x4d 0xbb (element ID: Seek)
0x8b (element size: 11)
0x53 0xab (element ID: SeekID)
0x84 (element size: 4)
0x15 0x49 0xa9 0x66 (SeekID value; refers to Info element ID)
0x53 0xac (element ID: SeekPosition)
0x81 (element size: 1)
0xe5 (SeekPosition value: 229)
0x4d 0xbb (element ID: Seek)
0x8c (element size: 12)
0x53 0xab (element ID: SeekID)
0x84 (element size: 4)
0x16 0x54 0xae 0x6b (SeekID value; refers to Tracks element ID)
0x53 0xac (element ID: SeekPosition)
0x82 (element size: 2)
0x01 0x56 (SeekPosition value: 342)
0x4d 0xbb (element ID: Seek)
0x8c (element size: 12)
0x53 0xab (element ID: SeekID)
0x84 (element size: 4)
0x12 0x54 0xc3 0x67 (SeekID value; refers to Tags element ID)
0x53 0xac (element ID: SeekPosition)
0x82 (element size: 2)
0x11 0x5c (SeekPosition value: 4444)
0x4d 0xbb (element ID: Seek)
0x8d (element size: 13)
0x53 0xab (element ID: SeekID)
0x84 (element size: 4)
0x1c 0x53 0xbb 0x6b (SeekID value; refers to Cues element ID)
0x53 0xac (element ID: SeekPosition)
0x83 (element size: 3)
0x33 0xd9 0x1c (SeekPosition value: 3397916)
0xec (element ID: Void)
[I stopped parsing here]

这些特定字节结构的简化ASCII图形如下：

+- SeekHead -------+
| CRC-32           |
| +- Seek--------+ |
| | SeekID       | |
| | SeekPosition | |
| +--------------+ |
| +- Seek--------+ |
| | SeekID       | |
| | SeekPosition | |
| +--------------+ |
| +- Seek--------+ |
| | SeekID       | |
| | SeekPosition | |
| +--------------+ |
| +- Seek--------+ |
| | SeekID       | |
| | SeekPosition | |
| +--------------+ |
+------------------+
Void

我已将主要元素（包含其他元素的元素）绘制为方框。

回答您的具体问题：

  

看起来第一个搜索条目从71开始。现在从第59位到第71位是什么。这部分我无法理解。

SeekHead从字节59开始。它的大小在字节63后4字节开始。之后，CRC-32元素从字节65开始。之后，在字节71，第一个找到Seek元素。

_{^†我刚用手解析了这个问题;希望我没有犯过任何错误或错别字。}