• 2022-06-06
    下列选项中不是2元前缀码的为( )。
    A: {0, 10, 010, 1010}
    B: {11, 01, 001, 100}
    C: {0, 10, 110, 1111}
    D: {10, 01, 001, 110}
  • A

    内容

    • 0

      ‌有5个字符,根据其使用频率设计对应的哈夫曼编码,则以下()是不可能的哈夫曼编码‎‌‎ A: 00, 100, 101, 110, 111 B: 0000, 001, 010, 011, 1 C: 0000, 0001, 001, 01, 1 D: 000, 001, 01, 10, 11

    • 1

      有5个字符,根据其使用频率设计对应的哈夫曼编码,则以下()是不可能的哈夫曼编码 A: 0000, 001, 010, 011, 1 B: 0000, 0001, 001, 01, 1 C: 000, 001, 01, 10, 11 D: 00, 100, 101, 110, 111

    • 2

      上题中的 L={字符串长度为偶数,以 1 结尾;或字符串长度为奇数,以 0 结尾} 的一种正则表示为 A: (10 + 11 + 01 + 00) * 0 + (10 + 11 + 01 + 00) *(11 + 01) B: (10 + 11 + 01 + 00) * 0 + (10 + 11 + 01 + 00) * 01 + 11 C: (10 + 11 + 01 + 00) *1 + (10 + 11 + 01 + 00) *(10 + 00) D: (10 + 11 + 01 + 00) *1 + (10 + 11 + 01 + 00) *00 + 10

    • 3

      IPV6 链路本地单播地址的前缀为_________。 A: 001 B: 1111 1110 10 C: 1111 1110 11 D: 1111 1111

    • 4

      字母表是 {0, 1},包含01子串的所有串为()。 A: (0|1)*(01)+ B: (0|1)*01 C: (0*010*10*)* D: (0|1)*01(0|1)*