欢迎访问服务百科信息网!
首页 >科技 >前缀码
前缀码

前缀码

（前缀码）
前缀码，是在有效字符前加的通用型代码。任何一个字符的编码都不能是其他字符编码的前缀，此即前缀码特性。具有前缀码特性的编码即为前缀码（名字有歧义）。对于编码字符集C，使平均码长达到最小的前缀码编码方案，称为最优前缀码。
前缀码资料
  • 性质：通用型代码

    • 前缀

    设

    是一个

    序列(符号串)。序列

    称为a的前缀。

    例如，设

    , 则, 0, 01 ,010都是a的前缀.

    前缀码

    设

    是一个0~1序列集合 . 如果Q中没有一个序列是另一个序列的前缀 , 则称Q为前缀码。

    例如，

    就是一个前缀码，而

    就不是前缀码。
  • 上一篇百科：类型系统
  • 下一篇百科：Internet小型计算机系统接口
    • Copyright© fuwu029.com 2019-2022 服务百科信息网   赣ICP备2022008914号-4