Un array di trasposizione, a volte chiamato semplicemente trasposizione, è una struttura di dati di griglia che riorganizza una griglia precedente invertendo le sue righe e colonne. Se un array contiene due righe chiamate A e B e due colonne chiamate C e D, la trasposizione conterrebbe le righe C e D e le colonne A e B. Le dimensioni X e Y di un array si scambiano quando viene trasposto, quindi se l’array originale è di tre righe per due colonne, la sua forma trasposta avrà due righe e tre colonne. Trasporre un array non equivale a ruotarlo; il processo con cui si verifica è un po’ più complicato.
Per creare un array di trasposizione, è necessario creare un array di griglia vuoto che cambi il numero di righe e colonne come descritto sopra. Una volta creata questa griglia, il contenuto della griglia originale deve essere posizionato nella trasposizione cambiando la loro posizione X e Y. Ad esempio, se nella griglia originale un punto dati risiedeva nella seconda riga e nella quarta colonna, nella trasposizione risiederebbe nella quarta riga e nella seconda colonna. Se l’array originale era chiamato Z, la trasposizione sarà chiamata ZT.
La creazione di un array di trasposizione è un modo semplice per riorganizzare i dati senza perdere né i dati né l’integrità dei dati, l’obiettivo principale del processo di trasposizione. Una trasposizione ha molti usi in matematica, in particolare nella moltiplicazione di matrici. Nella moltiplicazione di matrici, il numero di colonne nella prima matrice deve essere uguale al numero di colonne nella seconda. La trasposizione di una delle matrici potrebbe riorganizzare una delle matrici componenti quanto basta per renderlo possibile. Quando una trasposizione viene creata all’interno di un programma per computer, può essere implementata in modo tale che i dati debbano solo essere spostati, non duplicati.
In matematica, i contenuti di un array di trasposizione sono solitamente numeri o qualcosa che contiene numeri. Le trasposizioni sono ampiamente utilizzate nella matematica di alto livello, come il calcolo e l’algebra lineare, e di solito vengono create come un unico passaggio per risolvere un problema più ampio. In generale, le trasposizioni sono le più adatte per manipolare i numeri. Sebbene un array di trasposizione possa essere utilizzato per riorganizzare altre cose in teoria e il suo contenuto non sia esplicitamente limitato a dati numerici, è molto meno probabile che la riorganizzazione di stringhe di testo o oggetti specializzati fornisca informazioni utili semplicemente in virtù della riorganizzazione.