Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Código A:
A desigualdade de Kraft-McMillian não nos informa se o código A é instantâneo. Ela é uma mera
condição sobre os comprimentos das palavras e não sobre as palavras.
Kraft-McMillian: Existe um código instant. Binário com 4 palavras, cada uma com
comprimento 2.
Símbolo
Kraft-McMillian da Fonte
Código A Código B Código C Código D Código E
Exemplo: s1 00 0 0 0 0
s2 01 100 10 100 10
s3 10 110 110 110 110
s4 11 111 111 11 11
Código B:
Código C:
Exemplo: s1 00 0 0 0 0
s2 01 100 10 100 10
s3 10 110 110 110 110
s4 11 111 111 11 11
Código D:
• Satisfaz Kraft-McMillian
• s4 é prefixo de s3.
• D é não instantãneo.
Código E:
Faça:
Se for requerido que as oito palavras restantes tenham o mesmo comprimento l, então:
Kraft-McMillian
Exemplo:
Portanto, não é possível encontrar um código se l ≤ 5.
1 1 “7” 5 11011
6 11100
“8” 7 11101
0
1 8 11110
9 11111
1
“9”