Complexité Structurelle d'une série d'images de la courbe de Hilbert -de l'ordre 2 à l'ordre 9- [en utilisant CompressionOptimale.01.vv.c et DeDeCompressionOptimale.01.vv.c] (images format octet)




(Site WWW CMAP28 : cette page a été créée le 29/01/2014 et mise à jour le 23/12/2017 10:26:13 -CET-)





Liste des MACHINEs de mesures utilisées :





MACHINE 04 :



Sommaire:



Liste des Programmes de Compression/DéCompression disponibles (utilisés ou pas) :

Neutre.01 0 DeNeutre.01
bzip2 --best 1 bunzip2
JPEG2000.01 3 DeJPEG2000.01
PNG.01 4 DePNG.01
lzma --best 7 unlzma
Rotation(+pi/2) ; bzip2 --best 8 bunzip2 ; Rotation(-pi/2)
Rotation(+pi/2) ; lzma --best A unlzma ; Rotation(-pi/2)
xz -9 B unxz
RLE.11 C DeRLE.11
Optimal.01 X DeOptimal.01




Liste des Outils C :

Images format octet : Images format bit :
Neutre Neutre
Rotation +pi/2 Rotation +pi/2
Rotation pi Rotation pi
Rotation -pi/2 Rotation -pi/2
Symétrie OX Symétrie OX
Symétrie OY Symétrie OY
Transposition Transposition




Liste des Programmes C de synthèse et des Images 1024x1024 générées :

Images format octet : Eventuelles séries d'images associées : Images format bit : Eventuelles séries d'images associées :


[Voir le programme I12__1]

[Voir toutes les mesures]
 


[Voir le programme I13__1]

[Voir toutes les mesures]
 


[Voir le programme I14__1]

[Voir toutes les mesures]
 


[Voir le programme I15__1]

[Voir toutes les mesures]
 


[Voir le programme I16__1]

[Voir toutes les mesures]
 


[Voir le programme I17__1]

[Voir toutes les mesures]
 


[Voir le programme I18__1]

[Voir toutes les mesures]
 


[Voir le programme I19__1]

[Voir toutes les mesures]
 




Classements 'numériques' :




Complexité algorithmique K : Classement par longueurs croissantes des sources C simplifiés :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I15__1 ............4030 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 2 I16__1 ............4030 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 3 I17__1 ............4030 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 4 I18__1 ............4030 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 5 I19__1 ............4030 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-" 6 I12__1 ............4032 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 7 I13__1 ............4032 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 8 I14__1 ............4032 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-"


[En quoi consiste la simplification des sources C ?]


Complexité algorithmique K : Classement par longueurs croissantes des binaires non exécutables :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I19__1 ...........10168 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-" 2 I12__1 ...........10176 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 3 I13__1 ...........10176 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 4 I14__1 ...........10176 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 5 I15__1 ...........10176 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 6 I16__1 ...........10176 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 7 I17__1 ...........10176 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 8 I18__1 ...........10176 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-"


[Qu'est-ce qu'un binaire non exécutable ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions arithmétiques de synthèse exécutées :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I19__1 .........9442281 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-" 2 I18__1 ........46576305 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 3 I17__1 .......115043673 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 4 I16__1 .......353188725 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 5 I15__1 .......958398213 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 6 I14__1 ......4569481605 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 7 I13__1 .....18593959593 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 8 I12__1 .....97142189721 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-"


[Comment compter les instructions arithmétiques effectivement exécutéees ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de synthèse exécutées :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I19__1 ........65023020 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-" 2 I18__1 .......274603088 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 3 I17__1 .......659938672 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 4 I16__1 ......1956796988 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 5 I15__1 ......5213510252 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 6 I14__1 .....24358212908 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 7 I13__1 .....98316320208 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 8 I12__1 ....511012157872 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-"


[Définition de la complexité structurelle de Bennett (ou Logical Depth LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'Neutre.01' [=0] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 .1048576/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 .1048576/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 .1048576/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 .1048576/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 .1048576/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 .1048576/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 .1048576/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 .1048576/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'DeNeutre.01' [=0] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 .........5421307 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 .........5421307 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 .........5421307 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I16__1 .........5421307 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 5 I17__1 .........5421307 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 6 I18__1 .........5421307 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 7 I15__1 .........5421308 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 8 I19__1 .........5421308 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'bzip2 --best' [=1] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ......77/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 .....107/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 .....166/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 .....273/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 .....482/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 .....891/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ....1634/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ....2698/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'bunzip2' [=1] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ........19272082 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ........19438556 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ........20053798 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ........21324180 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ........24086003 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ........29706325 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ........38307510 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ........43936284 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'JPEG2000.01' [=3] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ....3680/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ....7370/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ...17187/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ...27948/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ...87263/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ..158366/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ..239004/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ..581226/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'DeJPEG2000.01' [=3] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 .......440500156 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 .......521148793 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 .......583530477 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 .......639252148 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 .......700974142 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 .......811403579 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 .......962502082 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ......1146671654 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'PNG.01' [=4] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 .....653/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 .....736/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 .....810/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 .....936/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ....1212/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ....1747/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ....2671/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ....4115/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'DePNG.01' [=4] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ........63532740 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ........63534406 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ........63536858 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ........63546094 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ........63569428 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ........63595352 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ........63663564 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ........63762322 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'lzma --best' [=7] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ....1310/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ....1461/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ....1686/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ....2212/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ....3297/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ....4321/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ....6716/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ....8266/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'unlzma' [=7] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I13__1 ........10524426 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 2 I14__1 ........10580307 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 3 I18__1 ........11689009 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 4 I19__1 ........11784935 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-" 5 I17__1 ........12433067 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 6 I16__1 ........12665858 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 7 I15__1 ........12899936 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 8 I12__1 ........15435336 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'Rotation(+pi/2) ; bzip2 --best' [=8] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ......84/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 .....119/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 .....170/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 .....305/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 .....547/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ....1007/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ....1810/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ....2916/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'bunzip2 ; Rotation(-pi/2)' [=8] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ........19187755 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ........19399852 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ........19969620 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ........21288394 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ........24086090 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ........29739822 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ........38386034 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ........44067848 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'Rotation(+pi/2) ; lzma --best' [=A] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 .....583/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I14__1 ....1073/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 3 I13__1 ....1725/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 4 I15__1 ....2200/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ....4571/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ....6772/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ....8702/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ...11001/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'unlzma ; Rotation(-pi/2)' [=A] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I14__1 .........6011560 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 2 I12__1 .........8606820 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 3 I15__1 .........9487761 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 4 I13__1 ........10698247 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 5 I18__1 ........10797162 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 6 I19__1 ........11265417 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-" 7 I17__1 ........12185053 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 8 I16__1 ........12741020 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'xz -9' [=B] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ....1356/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ....1508/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ....1732/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ....2256/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ....3344/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ....4368/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ....6764/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ....8312/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'unxz' [=B] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I13__1 ........15300134 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 2 I14__1 ........15357757 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 3 I18__1 ........16467022 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 4 I19__1 ........16563163 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-" 5 I17__1 ........17209510 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 6 I16__1 ........17442609 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 7 I15__1 ........17674659 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 8 I12__1 ........20215183 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'RLE.11' [=C] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ...26295/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ...31012/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ...48736/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ...85480/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ..165530/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ..328490/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ..563917/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ..712525/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'DeRLE.11' [=C] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ........16380953 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ........16464911 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ........16780404 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ........17434401 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ........18859302 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ........21759990 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ........25702799 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ........27923914 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par : 'Optimal.01' [=X] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ......77/1048576 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 .....107/1048576 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 .....166/1048576 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 .....273/1048576 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 .....482/1048576 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 .....891/1048576 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ....1634/1048576 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ....2698/1048576 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Kolmogorov CK (ou K) ?]


Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par : 'DeOptimal.01' [=X] :

[Voir les différents Compresseurs/Décompresseurs disponibles]

1 I12__1 ........19272082 "Courbe_de_Hilbert_calculee_avec_2_iterations_-noir_ou_blanc-" 2 I13__1 ........19438556 "Courbe_de_Hilbert_calculee_avec_3_iterations_-noir_ou_blanc-" 3 I14__1 ........20053798 "Courbe_de_Hilbert_calculee_avec_4_iterations_-noir_ou_blanc-" 4 I15__1 ........21324180 "Courbe_de_Hilbert_calculee_avec_5_iterations_-noir_ou_blanc-" 5 I16__1 ........24086003 "Courbe_de_Hilbert_calculee_avec_6_iterations_-noir_ou_blanc-" 6 I17__1 ........29706325 "Courbe_de_Hilbert_calculee_avec_7_iterations_-noir_ou_blanc-" 7 I18__1 ........38307510 "Courbe_de_Hilbert_calculee_avec_8_iterations_-noir_ou_blanc-" 8 I19__1 ........43936284 "Courbe_de_Hilbert_calculee_avec_9_iterations_-noir_ou_blanc-"


[Comment évaluer la Complexité de Bennett CB (ou LD) ?]


Synthèse des classements des Programmes C :


Classement des programmes suivant les différentes mesures (images format octet) :


ListeDesDifferentsProgrammes...................................................=.I12__1. .I13__1. .I14__1. .I15__1. .I16__1. .I17__1. .I18__1. .I19__1.
LSS___(LongueurDuSourceSimplifie..............................................)=..0006.. ..0007.. ..0008.. ..0001.. ..0002.. ..0003.. ..0004.. ..0005.. LBNE__(LongueurDuBinaireNonExecutable.........................................)=..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. ..0001.. NIAS__(NombreDInstructionsArithmetiquesDeSynthese.............................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIS___(NombreDInstructionsDeSynthese..........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L00(LongueurDeLImageCompressee00...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L01(LongueurDeLImageCompressee01...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L03(LongueurDeLImageCompressee03...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L04(LongueurDeLImageCompressee04...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L07(LongueurDeLImageCompressee07...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L08(LongueurDeLImageCompressee08...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L0A(LongueurDeLImageCompressee0A...........................................)=..0001.. ..0003.. ..0002.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L0B(LongueurDeLImageCompressee0B...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L0C(LongueurDeLImageCompressee0C...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L0X(LongueurDeLImageCompressee0X...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. NIDC00(NombreDInstructionsDeDeCompression00...................................)=..0001.. ..0002.. ..0003.. ..0007.. ..0004.. ..0005.. ..0006.. ..0008.. NIDC01(NombreDInstructionsDeDeCompression01...................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. NIDC03(NombreDInstructionsDeDeCompression03...................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. NIDC04(NombreDInstructionsDeDeCompression04...................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. NIDC07(NombreDInstructionsDeDeCompression07...................................)=..0008.. ..0001.. ..0002.. ..0007.. ..0006.. ..0005.. ..0003.. ..0004.. NIDC08(NombreDInstructionsDeDeCompression08...................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. NIDC0A(NombreDInstructionsDeDeCompression0A...................................)=..0002.. ..0004.. ..0001.. ..0003.. ..0008.. ..0007.. ..0005.. ..0006.. NIDC0B(NombreDInstructionsDeDeCompression0B...................................)=..0008.. ..0001.. ..0002.. ..0007.. ..0006.. ..0005.. ..0003.. ..0004.. NIDC0C(NombreDInstructionsDeDeCompression0C...................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. NIDC0X(NombreDInstructionsDeDeCompression0X...................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. CDCU0X(CompresseurDeCompresseurUtilises0X.....................................)=.CDC_01. .CDC_01. .CDC_01. .CDC_01. .CDC_01. .CDC_01. .CDC_01. .CDC_01.

Classements 'visuels' :


Complexité algorithmique K : Classement par longueurs croissantes des sources C simplifiés :

Classement
global
(toutes
les
images)

4.030

4.030

4.030

4.030

4.030

4.032

4.032

4.032

Complexité algorithmique K : Classement par longueurs croissantes des binaires non exécutables :

Classement
global
(toutes
les
images)

10.168

10.176

10.176

10.176

10.176

10.176

10.176

10.176

Complexité structurelle LD : Classement par nombres croissants d'instructions arithmétiques de synthèse exécutées :

Classement
global
(toutes
les
images)

9.442.281

46.576.305

115.043.673

353.188.725

958.398.213

4.569.481.605

18.593.959.593

97.142.189.721

Complexité structurelle LD : Classement par nombres croissants d'instructions de synthèse exécutées :

Classement
global
(toutes
les
images)

65.023.020

274.603.088

659.938.672

1.956.796.988

5.213.510.252

24.358.212.908

98.316.320.208

511.012.157.872

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'CompressionNeutre.01.vv.x' [=0] :

Classement
global
(toutes
les
images)

1.048.576

1.048.576

1.048.576

1.048.576

1.048.576

1.048.576

1.048.576

1.048.576

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'bzip2 --best' [=1] :

Classement
global
(toutes
les
images)

77

107

166

273

482

891

1.634

2.698

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'CompressionConvertJPEG2000.01.vv.x' [=3] :

Classement
global
(toutes
les
images)

3.680

7.370

17.187

27.948

87.263

158.366

239.004

581.226

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'CompressionConvertPNG.01.vv.x' [=4] :

Classement
global
(toutes
les
images)

653

736

810

936

1.212

1.747

2.671

4.115

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'lzma --best' [=7] :

Classement
global
(toutes
les
images)

1.310

1.461

1.686

2.212

3.297

4.321

6.716

8.266

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'TransformationRotation_pPIs2.01.vv.x ; bzip2 --best' [=8] :

Classement
global
(toutes
les
images)

84

119

170

305

547

1.007

1.810

2.916

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'TransformationRotation_pPIs2.01.vv.x ; lzma --best' [=A] :

Classement
global
(toutes
les
images)

583

1.073

1.725

2.200

4.571

6.772

8.702

11.001

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'xz -9' [=B] :

Classement
global
(toutes
les
images)

1.356

1.508

1.732

2.256

3.344

4.368

6.764

8.312

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'CompressionRunLengthEncoding.11.vv.x' [=C] :

Classement
global
(toutes
les
images)

26.295

31.012

48.736

85.480

165.530

328.490

563.917

712.525

Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'CompressionOptimale.01.vv.x' [=X] :

Classement
global
(toutes
les
images)

77

107

166

273

482

891

1.634

2.698

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'DeCompressionNeutre.01.vv.x' [=0] :

Classement
global
(toutes
les
images)

5.421.307

5.421.307

5.421.307

5.421.307

5.421.307

5.421.307

5.421.308

5.421.308

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'bunzip2' [=1] :

Classement
global
(toutes
les
images)

19.272.082

19.438.556

20.053.798

21.324.180

24.086.003

29.706.325

38.307.510

43.936.284

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'DeCompressionConvertJPEG2000.01.vv.x' [=3] :

Classement
global
(toutes
les
images)

440.500.156

521.148.793

583.530.477

639.252.148

700.974.142

811.403.579

962.502.082

1.146.671.654

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'DeCompressionConvertPNG.01.vv.x' [=4] :

Classement
global
(toutes
les
images)

63.532.740

63.534.406

63.536.858

63.546.094

63.569.428

63.595.352

63.663.564

63.762.322

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'unlzma' [=7] :

Classement
global
(toutes
les
images)

10.524.426

10.580.307

11.689.009

11.784.935

12.433.067

12.665.858

12.899.936

15.435.336

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'bunzip2 ; TransformationRotation_mPIs2.01.vv.x' [=8] :

Classement
global
(toutes
les
images)

19.187.755

19.399.852

19.969.620

21.288.394

24.086.090

29.739.822

38.386.034

44.067.848

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'unlzma ; TransformationRotation_mPIs2.01.vv.x' [=A] :

Classement
global
(toutes
les
images)

6.011.560

8.606.820

9.487.761

10.698.247

10.797.162

11.265.417

12.185.053

12.741.020

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'unxz' [=B] :

Classement
global
(toutes
les
images)

15.300.134

15.357.757

16.467.022

16.563.163

17.209.510

17.442.609

17.674.659

20.215.183

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'DeCompressionRunLengthEncoding.11.vv.x' [=C] :

Classement
global
(toutes
les
images)

16.380.953

16.464.911

16.780.404

17.434.401

18.859.302

21.759.990

25.702.799

27.923.914

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'DeCompressionOptimale.01.vv.x' [=X] :

Classement
global
(toutes
les
images)

19.272.082

19.438.556

20.053.798

21.324.180

24.086.003

29.706.325

38.307.510

43.936.284



Synthèse Complexité algorithmique K/Complexité structurelle LD :


Complexité algorithmique K : Classement par longueurs croissantes des fichiers compressés par 'CompressionOptimale.01.vv.x' [=X] :

Classement
global
(toutes
les
images)

77

107

166

273

482

891

1.634

2.698

Complexité structurelle LD : Classement par nombres croissants d'instructions de décompression exécutées par 'DeCompressionOptimale.01.vv.x' [=X] :

Classement
global
(toutes
les
images)

19.272.082

19.438.556

20.053.798

21.324.180

24.086.003

29.706.325

38.307.510

43.936.284



Matrice(s) K/LD :

K/LD=LongueurDuSourceSimplifie/NombreDInstructionsArithmetiquesDeSynthese
K/LD=LongueurDuSourceSimplifie/NombreDInstructionsDeSynthese
K/LD=LongueurDuBinaireNonExecutable/NombreDInstructionsArithmetiquesDeSynthese
K/LD=LongueurDuBinaireNonExecutable/NombreDInstructionsDeSynthese
 
CDC C='CompressionRunLengthEncoding.11.vv.x'
CDC 1='bzip2'
CDC 7='lzma'
CDC B='xz'
CDC 3='CompressionConvertJPEG2000.01.vv.x'
CDC 4='CompressionConvertPNG.01.vv.x'
CDC X='CompressionOptimale.01.vv.x'

K/LD=LongueurDuSourceSimplifie/NombreDInstructionsArithmetiquesDeSynthese :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


K/LD=LongueurDuSourceSimplifie/NombreDInstructionsDeSynthese :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


K/LD=LongueurDuBinaireNonExecutable/NombreDInstructionsArithmetiquesDeSynthese :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


K/LD=LongueurDuBinaireNonExecutable/NombreDInstructionsDeSynthese :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


CDC C='CompressionRunLengthEncoding.11.vv.x' :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


CDC 1='bzip2' :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


CDC 7='lzma' :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


CDC B='xz' :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


CDC 3='CompressionConvertJPEG2000.01.vv.x' :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


CDC 4='CompressionConvertPNG.01.vv.x' :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


CDC X='CompressionOptimale.01.vv.x' :

Complexité Algorithmique K de Kolmogorov/Complexité Structurelle LD (Logical Depth) de Bennett



[Que visualisent les matrices K/LD ?]


Il n'y a pas de séries d'images.