Définition - Que signifie Sparse Array?
Un tableau fragmenté est un tableau de données dans lequel de nombreux éléments ont une valeur de zéro. Cela contraste avec un tableau dense, où la plupart des éléments ont des valeurs non nulles ou sont «pleins» de nombres. Une matrice clairsemée peut être traitée différemment d'une matrice dense dans la gestion des données numériques.
Definir Tech explique Sparse Array
Comme avec d'autres types de ressources d'information clairsemées, telles que, par exemple, une matrice clairsemée, une matrice clairsemée peut être compressée ou tronquée pour s'adapter à un espace de stockage particulier. Plutôt que de contenir toutes les valeurs nulles réelles dans les variables, le tableau pourrait simplement pointer vers le nombre de valeurs nulles dans une séquence ou compresser autrement le stockage de données du tableau.
En informatique, un tableau clairsemé est, à certains égards, géré de manière opérationnelle comme n'importe quel autre tableau - un tableau est un ensemble de variables contenant chacune une valeur spécifique. Les tableaux sont étiquetés de manière à montrer leur séquence - par exemple, dans la notation courante du langage informatique, un tableau de six variables nommé A (6) peut contenir des valeurs pour A1, A2, A3, A4, A5 et A6. Si plus de trois ou quatre de ces valeurs sont nulles, le tableau est dit «clairsemé».