Eine vorgeschlagene Methode zur Beschreibung binärer Formate

Der Grundbestandteil einer binären Nachricht ist ein einfaches Feld, das aus einer aufeinanderfolgenden Anzahl von Bits in der Nachricht besteht. Binäre Nachrichten bestehen aus verketteten Feldern. Eine Formatbeschreibung für eine binäre Nachricht besteht aus einem Titel und vier deklarativen Abschnitten.

1. Für alle verschiedenen Arten von Feldern, die in dem zu definierenden Binärformat vorkommen, werden symbolische Namen deklariert.
2. Für häufig verwendete Werte bestimmter Felder werden symbolische Namen deklariert.
3. Die zulässigen Arten der Verkettung von Feldern werden angegeben.
4. Die Anzahl der Bits in jedem Feld und etwaige besondere Überlegungen zur Bitcodierung werden deklariert.

Das Folgende ist ein vollständiges Beispiel einer binären Nachrichtenbeschreibung für eine triviale Art von Bilddaten.

     Title: Illustrative graphic data format for a hierarchally
        structured picture of lines and points.
     Simple Fields:
        OPT   - Option Control Field
        COORD - Numerical Coordinate Value
        ID    - Identnumber for group of picture parts
        COUNT - Number of units in message

     Field Equivalents:
        PHDR   <- '2' OPT
        LHDR   <- '4' OPT
        GRPHDR <- '1' OPT
        GRPEND <- '3' OPT

     Characterizations:
        CPAIR   <- COORD = 2
        POINT   <- PHDR + CPAIR
        LINE    <- LHDR + CPAIR = 2
        PARTS   <- POINT/LINE/PARTS + PARTS
        PIXUNIT <- GRPHDR + ID + PARTS + GRPEND
        PIXMSG  <- '5' OPT + N: COUNT + PIXUNIT = N + '0' OPT
     Simple Field Sizes:
        OPT   3
        COORD 14
        ID    9
        COUNT 6