benson458
V2EX  ›  编程

二进制协议要如何设计才能提高使用率?

  •  
  •   benson458 · Mar 9, 2020 · 5033 views
    This topic created in 2317 days ago, the information mentioned may be changed or developed.
    比如当前我有 A,B,C,D,E,F,G,H 这 8 种错误类型,每种类型都有 true 和 false 两种状态。
    每条协议需要返回所有错误类型的状态。
    我现在的设计是通过 1 个字节去表示,每种状态占一位,0 为 false,1 为 true,来表示这 8 种错误,但后面如果类型增多,那么 1 个字节就不够用了。

    所以我想问下有没有更好的设计,可以使这 1 个字节,存放更多的类型??
    10 replies    2020-03-09 19:25:17 +08:00
    whywhywhy
        1
    whywhywhy  
       Mar 9, 2020
    第 8 个位不使用,当第 8 个位为 1 的时候,启用第二个字节,以此类推
    lcdtyph
        2
    lcdtyph  
       Mar 9, 2020 via iPhone
    如果错误类型很多的话是不是设计单独的错误帧比较好呢
    kizunai
        3
    kizunai  
       Mar 9, 2020
    哈夫曼编码
    swulling
        4
    swulling  
       Mar 9, 2020
    直接预留 2 个字节不就可以了
    hhhsuan
        5
    hhhsuan  
       Mar 9, 2020 via Android
    用两个字节或更多,别把问题搞复杂
    noe132
        6
    noe132  
       Mar 9, 2020 via Android
    8bit 除非打破存放超过 8bit 的信息?除非你的比特能表示 3 种状态
    also24
        7
    also24  
       Mar 9, 2020 via Android
    楼主可以看一下 utf-8 是如何实现的 『变长编码』。

    // 其实就是一楼说的那样
    Yourshell
        8
    Yourshell  
       Mar 9, 2020
    8^2 还不够吗
    also24
        9
    also24  
       Mar 9, 2020 via Android
    想了一下,有个地方好像我想当然了。

    楼主这里需要补充一个信息:
    这 8 种错误是否他互斥的?是否会有同时出现的情况?

    如果说是互斥的,只有其中一种会出现,那你实际上需要保存的只是 1 个数字, 那 8 bit 足够你保存 256 个数字了。

    如果说,各种错误并不互斥,可以同时出现,那就是我在 7 楼说的情况。
    Mohanson
        10
    Mohanson  
       Mar 9, 2020
    建议重新设计自己的二进制协议减少错误数量, 我看过一些二进制网络协议像 socks4/socks5, 错误数量个数普遍在 10 个以内, 但均使用一个 byte 表示.

    换个角度想想, 如果你的二进制协议单单不同的错误类型就超过 256 个, 这个"协议"已经臃肿的不像话了吧, **更像是应用层而非协议层**.
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3186 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 101ms · UTC 12:41 · PVG 20:41 · LAX 05:41 · JFK 08:41
    ♥ Do have faith in what you're doing.