Pascal/Turbo Pascal - Compactar lista de enteros URGENTE!!

 
Vista:

Compactar lista de enteros URGENTE!!

Publicado por Jorge (2 intervenciones) el 05/05/2002 22:48:57
Necesito compactar una lista de 1000 elementos aprox., de numeros enteros con valores del 0 al 60, a traves de un procedimiento.

Tengo que retornar otra lista de enteros (solamente) con toda la informacion necesaria para descompactarla con otro procedimiento descompactador.

Si me pueden tirar algunas ideas (no seria necesario el codigo, solo las pautas para solucionar el problema), les estaria muy agradecido.

Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Compactar lista de enteros URGENTE!!

Publicado por Diego Romero (786 intervenciones) el 06/05/2002 04:51:20
Se me ocurre que debido a que los posibles valores del conjunto no excede nunca el 60 se puede almacenar en un byte y a su vez interpretar los primeros 6 bits del byte (con 6 bits se pueden representar 63 valores) dejando los otros 2 bits para ser interpretado como parte del siguiente número, esto te ahorraría 20% del tamaño de almacenamiento.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar