Estava fazendo o EP-3 e reparei que no enunciado é pedido o uso de uma variável posição inicial, que seria usada para saber em qual índice devo começar a comparar o look-ahead com o dicionário. Desse modo, a inicialização do vetor não é necessária (pois só compara com valores que já estão inicializados). Isso é normal? Ou devo inicializar todos os índices do vetor com ' \0' ?
Em resposta à Igor dos Santos Montagner
Re: Sobre a inicialização do vetor janela
por Francisco Reverbel -
Você está certo, Igor. Em vez de inicializar todas as posições do vetor com algum caractere especial, neste caso é melhor ter variáveis indicando qual o trecho do vetor que contém dados úteis. Isso é normal sim. (Mais para a frente no BCC vocês verão essa idéia aparecer em muitas outras situações, como por exemplo na implementação de uma "fila" de ítens como um "buffer circular", que é de fato um vetor.)
Repare que manter variáveis indicando qual o "trecho ocupado" do vetor é melhor que inicializar todas as posições com algum marcador de "posição vazia", pois nesta abordagem é preciso fazer a hipótese de que o tal marcador nunca apareceria num arquivo a ser comprimido.
Repare que manter variáveis indicando qual o "trecho ocupado" do vetor é melhor que inicializar todas as posições com algum marcador de "posição vazia", pois nesta abordagem é preciso fazer a hipótese de que o tal marcador nunca apareceria num arquivo a ser comprimido.