Casos extremos

Casos extremos

por Luciano Ramalho -
Número de respostas: 1
Minha implementação do EP-03 parecia funcionar perfeitamente até que resolvi testá-la com arquivos que contém séries muito longas de caracteres repetidos. Aí descobri que ela falha ao encontrar uma série com mais do que 255 caracteres idênticos. Este tipo de repetição não é comum em arquivos de texto, mas pode ocorrer em arquivos de imagem não comprimidos (como o formato BMP do Windows).

Como este tipo de caso extremo é muito usado para testar programas como o EP-3, é bem possível que o Prof. Reverbel e o Rodrigo usem arquivos de entrada deste tipo, entre outros.

Então, para ajudar todo mundo a depurar este tipo de problema, coloquei no meu site alguns exemplos de arquivos que contém apenas a letra "A" repetida N vezes, onde N é o número que aparece no nome do arquivo:

http://ramalho.org/usp/mac0110/A-254.txt
http://ramalho.org/usp/mac0110/A-255.txt
http://ramalho.org/usp/mac0110/A-256.txt
http://ramalho.org/usp/mac0110/A-999.txt
http://ramalho.org/usp/mac0110/A-10000.txt

Boa sorte!

--
Luciano
Em resposta à Luciano Ramalho

Re: Casos extremos

por Luciano Ramalho -
Parece que achei o tal bug. Os tamanhos dos arquivos ficaram assim:

10000  A-10000.txt
   82  A-10000.txt.lz
  254  A-254.txt
    4  A-254.txt.lz
  255  A-255.txt
    4  A-255.txt.lz
  256  A-256.txt
    4  A-256.txt.lz
  257  A-257.txt
    6  A-257.txt.lz
  999  A-999.txt
   10  A-999.txt.lz

--
Luciano