Pergunta sobre o EP3:
A função que descomprimi precisa realmente usar um vetor janela com dicionario e look ahead????
Nao poderia ir escrevendo o arquivo e quando encontrar uma referencia usar a funcao "fseek" para percorrer o arquivo???
Poderia sim, mas isso provavelmente tornaria a descompressão bem mais lento. Além de ser mais rápida, a abordagem da janela com dicionário e "look ahead" tem também a vantagem da simplicidade. Usar fseek na descompressão é complicar à toa...
Mesmo assim, você está certo ao questionar o enunciado. Estritamente falando, o enunciado errou quando disse que para descomprimir um arquivo "também é preciso utilizar uma janela com um dicionário e um 'look-ahead'" . Em vez de dizer que "também é preciso", deveria ter dito que "é conveniente"...
Mesmo assim, você está certo ao questionar o enunciado. Estritamente falando, o enunciado errou quando disse que para descomprimir um arquivo "também é preciso utilizar uma janela com um dicionário e um 'look-ahead'" . Em vez de dizer que "também é preciso", deveria ter dito que "é conveniente"...
Obrigado!
Realmente agora que testei a operação usando fseek e usando a janela percebi a diferença:
Para um arquivo de 250kb, a operação demorou 27minutos com fseek e apenas 0.7segundos com a janela.
Realmente agora que testei a operação usando fseek e usando a janela percebi a diferença:
Para um arquivo de 250kb, a operação demorou 27minutos com fseek e apenas 0.7segundos com a janela.