Resumo Organização de Arquivos

OA

CAP 5 - PARTE A

-> Compressão de Dados -> Notação diferente? Não usar em arquivos pequenos, com muitos programas tendo acesso a ele, e programas sem capacidade de lidar com binários

Deve-se usar para arquivos grandes, com milhares de registros, poucos programas tendo acesso.

-> Supressão de sequencias repetidas 24 24 24 24 24 -> FF2405( Códigos de comprimento variável -> Codigo Morse -> Huffman - Número de Bits necessário para codificar o arquivo usando a arvore T: B(T) = Somatório(f(c).dT(c)) f(c) = fr do caracter c dT(c) = comprimento do codigo do caracter c -> Lampel-Ziv -> Compressoes Irreversíveis

CAP 5 - PARTE B

-> Recuperando Espaços em Disco

-> Eliminando e Reutilizando (Reg. Tam. Fixo)

-> Toda vez que for inserir um novo registro, percorre o arquivo procurando espacos vazios --> MUITO LENTO -> Melhor Forma: Usar o PED: Pilha de Espaços Disponíveis -> Entende-se como uma pilha, mas na verdade, não existe pilha, o q acontece realmente é o seguinte: -Grava-se no cabeçalho do arquivo, a posição do "topo da pilha", ou seja, a posição no arquivo, onde possui um arquivo vazio. Se o topo da pilha for -1 é pq nao existe uma posicao disponível, entao grava-se o registro no fim do arquivo. Caso existam posicoes disponiveis, esse "topo da pilha", aponta para a primeira posição vazia do arquivo, nessa posição, ela aponta, para a proxima vazia, assim por diante, até q chegue na ultima q estara apontando para -1. Entao quando vc for gravar o registro, grava na primeira posição que encontre vazia, e atualize o "topo da pilha" para a proxima posição na lista.

-> Eliminando e Reutilizando (Reg. Tam. Variável)

-> Usa-se a LED: Lista de Espaços Disponíveis - É bem semelhante a PED. Porém na frente de cada registro gravado, tem o