vbatts/path-packer-c
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

add diagram of on-disk format

Browse source
This commit is contained in:
James Bowes 2012-08-28 13:00:29 -03:00
parent e756d673db
commit 48f963e143
1 changed files with 21 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

21
FORMAT.md
View file

@ -5,6 +5,27 @@ This document details how the format is stored. For details on how to create
the structures that will populate this data format, and how to create the
structures from this format, please see the included source code (sorry!)
```
+------------------+
| Path Dictionary |
|------------------|
| (DEFLATED) |
| content\0 |
| dist\0 |
| beta\0 |
| ... |
|==================|
| Node Dictionary |
|------------------|
| 4 (# of nodes) |
| 10101 101000 |
| (path/node pair) |
| ... |
| 1110 (sentinal) |
| ... |
+------------------+
```
Data is stored in network byte order. The format consists of 2 sections. Both
sections represent huffman trees ordered by weight, from least to most
important. In order, these sections are: