Riff News

Voir "stabilité".

Voir stabilité.

Propriété présentée par un algorithme de tri qui respect l'ordre initial des données soumises au tri et qui ne nécessitent pas réarrangement selon la clef de tri. Exemple:

Clef	Autre donnée
2	deuxième choix
3	troisième choix
1	premier choix
2	autre deuxième choix

Une fois les données triées par un tri stable sur la colonne "clef", le résultat DOIT être

Clef	Autre donnée
1	premier choix
2	deuxième choix
2	autre deuxième choix
3	troisième choix

Alors qu'un algorithme de tri instable sur la même clef pourrait donner indifféremment le résultat précédent ou le suivant:

Clef	Autre donnée
1	premier choix
2	autre deuxième choix
2	deuxième choix
3	troisième choix

En particulier, tout algorithme de tri intégral est instable pour toute clef autre qu'une clef composée de l'ensemble des colonnes triées.

Signal pouvant être modulé par un signal porteur de données pour permettre sa transmission sur une ligne de communications. Le terme anglais est carrier. Voir modem.

Orthographe française de localization.

En matière de machines, voir "bay". En matière de câblage, voir "rack".

Comparer avec "baie". Voir "rack".

Bruit dont le spectre présente une décroissance de l'énergie de 3 dB par octave.

La densité spectrale étant inversement proportionnelle à la fréquence, l'énergie d'un bruit rose sur chaque octave est donc constante.

Comparer avec bruit blanc.