Ir ao conteúdo
  • Cadastre-se

Codificação run length


Posts recomendados

aí pessoal, queria saber se alguém poderia conferir a codificação para a seguinte cadeia(Lamento se postei no fórum incorreto hehe, não sabia ao certo onde):

 

AAAABBAAACCCCCDDDDDAAAABBBDDDDDAAAAAABBBBCCCCCC

 

Primeiramente a forma comprimida:

 

4A2B3A5C5D4A3B5D6A4B6C

 

Agora a segunda etapa (Comprimir a string com um código de variável longo segundo a condição de Fano - Robert Fano)

 

Então eu fiz assim:

 

Como são poucos dados (ABC e D) foi dado como codificar cada letra

A = 0

B = 11

C = 101

D = 1000

 

Então a cadeia ficou:

 

000011110001011011011011011000100010001000100000000011111111101101101101101101

 

Isso totaliza 78 dígitos. Então fiz 6 blocos de 13 caracteres:

 

0000111100010 1101101101101 1000100010001 0001000000000 1111111110110 1101101101101

 

E respectivamente a cadeia comprimida ou codificada

 

44311                  212121211        1313131             319                     9121                 212121211

 

Confere?

 

Agradecido pela ajuda!!!

Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...