“Conocimiento software>compresión de datos

¿Utilizando tres representaciones de tuplas de una matriz dispersa?

2012/9/4
En el contexto de matrices dispersas, una representación común es la representación de tres tuplas. Almacena sólo los elementos distintos de cero de la matriz, ocupando menos memoria en comparación con almacenar todos los elementos.

La representación de tres tuplas consta de tres columnas:

1. Fila :El índice de fila del elemento distinto de cero.

2. Columna :El índice de columna del elemento distinto de cero.

3. Valor :El valor del elemento distinto de cero.

Por ejemplo, considere la siguiente matriz dispersa:

```

0 1 0 0

1 0 0 1

0 0 1 0

```

Su representación tritupla sería:

| Fila | Columna | Valor |

|---|---|---|

| 0 | 1 | 1 |

| 1 | 0 | 1 |

| 1 | 3 | 1 |

| 2 | 2 | 1 |

Esta representación es útil cuando la matriz es grande y escasa, ya que evita almacenar una gran cantidad de valores cero. Permite el almacenamiento y recuperación eficiente de elementos distintos de cero.

compresión de datos
Cómo reemplazar un proyecto en NetBeans con un archivo Zip
Limitaciones de Windows XP Compresores
Cómo quitar un disquete Pegado desde una unidad Zip
Cómo comprimir archivos para grabar en un DVD después de descargar
Cómo Comprimir imágenes y archivos
Cómo crear un archivo zip con WinZip
Cómo comprimir archivos en Unix
¿Cómo puedo comprimir un archivo WAV
Conocimiento de la computadora © http://www.ordenador.online