Considere a seqüência de dados 01 11 02 02 02 02 02 02 02 0...
Com relação à otimização de arquivos, aritmética computacional e repetição de valores para compactação de dados, considere, ainda, que o caractere especial seja aa. Nesse caso, a seqüência compactada pode ser corretamente expressa como
"Considere a seqüência de dados 01 11 02 02 02 02 02 02 02 03 04 05 05 05 05 05 05 01.
Com relação à otimização de arquivos, aritmética computacional e repetição de valores para compactação de dados, considere, ainda, que o caractere especial seja aa. Nesse caso, a seqüência compactada pode ser corretamente expressa como"
"01 11 02 02 02 02 02 02 02 03 04 05 05 05 05 05 05 01"
>>compressao de dados: temos 7 repeticoes de "02" e 6 repetições do "05"
portanto não podemos usar apenas "aa", mas em vez disso, tampouco a amostragem não nos permite extrapolar algo melhor
a ideia é <tag> cc nn -->> cc o caractere a repetir por nn vezes
assim teriamos 01 11 aa 02 07 03 04 aa 05 06 01 resposta (e)
e) 01 11 aa 02 07 03 04 aa 05 06 01.
A alternativa correta é a E. Vamos entender o porquê, analisando o conceito por trás da questão e o método utilizado para compactar a sequência de dados dada.
Esta questão aborda um método simples de compactação de dados que procura identificar e substituir sequências repetidas de valores por uma representação mais curta. Esse tipo de técnica é fundamental para otimização de armazenamento e transmissão de dados. O conceito que está sendo testado aqui é o de RLE (Run-Length Encoding), uma forma de compactação de dados que substitui sequências de dados repetidos por um único valor e sua contagem.
No caso da sequência fornecida, estamos buscando simplificar a representação dos dados substituindo a repetição de valores consecutivos pelo caractere especial "aa", seguido pelo valor que se repete e pela quantidade de vezes que ele se repete. Portanto, a sequência original:
01 11 02 02 02 02 02 02 02 03 04 05 05 05 05 05 05 01
Deve ser analisada procurando por sequências repetitivas. O primeiro conjunto de repetições é o valor 02, que se repete 7 vezes. O segundo conjunto de repetições é o valor 05, que se repete 6 vezes. Os demais valores não se repetem mais do que uma vez consecutiva e, portanto, são mantidos como estão.
Aplicando a compactação, temos:
01 11 aa 02 07 03 04 aa 05 06 01
Onde "aa 02 07" significa que o número 02 foi repetido 7 vezes e "aa 05 06" significa que o número 05 foi repetido 6 vezes.
Portanto, a sequência compactada corretamente é a representada na alternativa E, a qual justificamos acima.