Skip to content

Latest commit

 

History

History
81 lines (74 loc) · 1.94 KB

Bitv.md

File metadata and controls

81 lines (74 loc) · 1.94 KB
Raw

libfon9 基礎建設程式庫 - Bitv

Binary type value encoding protocol

basic format

  • Bitv.h
  • 基本格式如下：
 - 1 byte - ----------- 
|1 tttt nnn|value      |
 ---------- ----------- 
tttt = type
nnn = 由 type 解釋 nnn 的內容。
value 不定長度，由 type 及 nnn 決定 value 的長度及內容。
  • 數字採用 big endian 方式儲存

null

 - 1 byte - 
|1 1111 nnn|
 ----------
  • nnn=000: 0xf8: empty byte array (byte array length = 0)
  • nnn=001: 0xf9: null number

byte array

  • 儲存可變長度的：
    • 字串
    • bytes
    • 自訂資料
  • 長度 = 0: 使用 empty byte array 表示法 fon9_BitvV_ByteArrayEmpty = 0xf8
 - 1 byte - 
|1 1111 000|
 ----------
  • 長度 = 1..128:
 - 1 byte - ----------- 
|0 nnnnnnn |byte array |
 ---------- ----------- 
bytes array: 長度 = (nnnnnnn) 1 = 1..128
  • 長度 > 128:
 - 1 byte - ------ ----------- 
|1 0000 xxm|length|byte array |
 ---------- ------ ----------- 
(xx) 1=額外使用多少 bytes 儲存 length, 實際使用 1(m bit)   (xx 1)*8 bits 儲存 length。

例如: xx=00, m=1, length=0 表示使用 1 byte 儲存 length:
 -- 1 byte -- - 1 byte - - 385 bytes - 
|1 0000 00 1 | 00000000 | byte array  |
 --------- \_實際長度_/  ------------- 
實際長度=385=bin(1 0000 0000)   129(因為 0..128 使用其他方式處理了)

container

  • 固定大小的 container: T ary[N]; 或 array<T,N>; 直接儲存 N 個 T，沒有額外的註記。
  • 可變大小的 container:
    • N == 0: fon9_BitvV_ContainerEmpty = 0xfa
 - 1 byte - 
|1111 1 010|
 ----------
  • N > 0: fon9_BitvT_Container = 0x88
 - 1 byte - - nnn 1 bytes - ----------- 
|10001  nnn|  N            | N 個 T    |
 ---------- --------------- ----------- 
(nnn) 1=使用多少 bytes 儲存 N。

integer

  • fon9_BitvT_IntegerPos = 0x90
  • fon9_BitvT_IntegerNeg = 0xa0

decimal

  • fon9_BitvT_Decimal = 0xb0