BrDoom Fórum

Fabio914 escreveu:Realmente, não é nada otimizado se escrever todo um texto para representar cada setor, linha e vértice... Por exemplo, cada caractere tem tamanho de 1 byte, para representarmos o numero 1000000 gastamos 7 bytes, o que, se armazenado em memória (formato inteiro), gastariamos 4 bytes [isto sem levar em conta o texto que indica a que se refere este 1000000]. Mas isso não impede que tenhamos uma boa compactação, como a tabela ASCII tem 256 posições (ou seja, limitada) , uma compactação eficiente seria indicar quantas vezes aparece determinado caractere (assim teríamos 256 valores armazenados) e a posição XY que ele aparece no texto a cada vez (mais alguns números por caractere). Algo mais eficiente ainda (algo semelhante ao feito por compactadores como ZIP e RAR) é pegar palavras (ou até frases inteiras) com muita incidência no texto (no nosso caso, todas as palavras da descrição dos linedefs, sidedefs, sectors, things e vertex) e marcar quantas vezes estas se repetem (muitas vezes!) e armazenar a posição desta no texto. Assim não precisamos armazenar a mesma informação repetidas vezes, poupando memória...

Um exemplo:

O texto:

Código: Selecionar todos

vertex { // ID = 1
   x=100.00;
   y=200.00;
}
vertex { // ID = 2
   x=120.10;
   y=210.20;
}

Pode ser armazenado como (obs.: palavra seguida da incidência) :

Código: Selecionar todos

vertex 2 ID = 2 1 5 2 5 x= 2 y= 2 { 2 } 2 0. 4 0; 4 // 2

(mais a informação da posição de cada um)

Assim da pra se ter uma boa compactação de texto...

Logan MTM escreveu:Qual ocupa menos espaço?

Código: Selecionar todos

sector // 1
{
heightfloor = 32;
heightceiling = 160;
texturefloor = "GSTONE2";
textureceiling = "GSTONE2";
lightlevel = 128;
}

ou

Código: Selecionar todos

st // 1
{
hf = 32;
hc = 160;
tf = "GSTONE2";
tc = "GSTONE2";
ll = 128;
}

Simples.

Rico escreveu:1 caracter não é 8 bits?
Não me lembro agora.
Lembrando que um caractér contém 8 números na linguagem do computador.

Afinal. Fabio, entre em contato comigo no Google Talk.

Já que é muito provável que faremos em C++, darei uma pausa aqui no C# com o CHAT.

Pq eu não tenho nenhuma ideia de como funciona o UDMF, mas sei o nome ao menos. Pelo menos links para eu estudar seria bem vindo.



"Lendo"::: WOW

Rico escreveu:1 caracter não é 8 bits?
Não me lembro agora.

Logan MTM escreveu:Mas 8 bits são 1 byte. Não?

Logan MTM escreveu: @Fabio
Olha esse tópico: http://forum.drdteam.org/viewtopic.php?f=22&t=4725