Buenas, una mini consulta. Esto de formatos multi-nivel no lo vamos a profundizar no? Porque no me quedó tan claro cómo funcionarían los árboles ni la parte de imágenes e índices. Gracias
En respuesta a Juan Agustín Rivero Szwaicer
Re: Otros formatos de matrices dispersas
de Ernesto Dufrechou -
Hola, eso viene de acá: https://www.researchgate.net/publication/220827262_Multi-dimensional_Sparse_Matrix_Storage#fullTextFileContent
No se va a profundizar, pero la idea es sustituir los índices de los elementos distintos de 0 por una dirección que se obtiene dividiendo la matriz recursivamente en cuadrantes o zonas. Si se divide una matriz de tamaño 2^n x 2^n en cuatro cuadrantes, y cada cuadrante se divide recursivamente en cuatro hasta que los cuadrantes quedan de 1x1, cada elemento no cero puede direccionarse con una tira de tamaño n con los dígitos 0..3, p. ej. 0213 señalaría un coeficiente en el cuadrante 0 del primer nivel, el 2 del seg. nivel, el 1 del tercero y el 3 del 4to. Esa recorrida por los cuadrantes para ubicar cada no cero se puede representar con un árbol, por lo que los árboles que están enumerados ahí son estructuras de datos candidatas a representar este tipo de información.
Estas ideas se asemejan bastante a cosas que se usan en la compresión de imágenes (por ejemplo en el formato JPG) y otras señales.