“Conocimiento software>compresión de datos

¿Utilizando tres representaciones de tuplas de una matriz dispersa?

2012/6/16
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 descifrar un archivo Zip
¿Cuáles son las técnicas de compresión sin pérdidas de imágenes
Cómo comprimir en Thunderbird
Cómo comprimir automáticamente los archivos JPG
¿Cómo se miden los datos en bits?
¿Qué factores se tuvieron en cuenta al seleccionar un modo de procesamiento de datos?
Cómo extraer una postal desde una línea de comandos
Cómo comprimir archivos WZ
Conocimiento de la computadora © http://www.ordenador.online