CircularSuffixArray - dúvidas

CircularSuffixArray - dúvidas

por Alessandro Bezerra da Silva -
Número de respostas: 1

A string 's' recebida como argumento deve ser toda a entrada? Pq o método StdIn.readString() retorna a próxima string até uma quebra de linha, e BinaryStdIn.readString() retorna até o final do arquivo... acredito que seja pra usar BinaryStdIn.readString() porém o comprimento da string 's' usando como entrada o arquivo dickens.txt é algo em torno de 30 milhões!!!

quero saber se o caminho é esse mesmo ou se tô fazendo merda como sempre...

Já pensei várias vezes em desistir de fazer esse EP. tá muito complicado porém decidi que vou enxer o saco de vcs até conseguir fazer

Em resposta à Alessandro Bezerra da Silva

Re: CircularSuffixArray - dúvidas

por José Coelho de Pina -

Olá Alessandro,

A string 's' recebida como argumento deve ser toda a entrada?

Certo.
Da mesma maneira que fizemos em Huffman, Genome e RLE

   /**
     * Reads a sequence of 8-bit bytes from standard input; compresses them
     * using Huffman codes with an 8-bit alphabet; and writes the results
     * to standard output.
     */
    public static void compress() {
        // read the input
        String s = BinaryStdIn.readString(); // <<<<<<<<<<<
        char[] input = s.toCharArray();

        [...]

        }

        // close output stream
        BinaryStdOut.close();
    }

o comprimento da string 's' usando como entrada o arquivo dickens.txt é algo em torno de 30 milhões!!!

Legal!
Queremos comprimir arquivos grandes. sorriso

% wc dickens.txt 
  592570  5158644 28965453 dickens.txt

28M parece ok.

decidi que vou enxer o saco de vcs

Perguntas são bem-vindas, não incomodam.

até conseguir fazer

Excelente! aprovo