Complexité Structurelle d'une série de portraits (Lena) du plan 0 au plan 7 [en utilisant CompressionOptimale.01.vv.c et DeDeCompressionOptimale.01.vv.c] (images format octet)




(Site WWW CMAP28 : cette page a été créée le 13/03/2014 et mise à jour le 23/12/2017 10:28:12 -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 RA___1]

[Voir toutes les mesures]
 


[Voir le programme RA___2]

[Voir toutes les mesures]
 


[Voir le programme RB___1]

[Voir toutes les mesures]
 


[Voir le programme RB___2]

[Voir toutes les mesures]
 


[Voir le programme RC___1]

[Voir toutes les mesures]
 


[Voir le programme RC___2]

[Voir toutes les mesures]
 


[Voir le programme RD___1]

[Voir toutes les mesures]
 


[Voir le programme RD___2]

[Voir toutes les mesures]
 


[Voir le programme RE___1]

[Voir toutes les mesures]
 


[Voir le programme RE___2]

[Voir toutes les mesures]
 


[Voir le programme RF___1]

[Voir toutes les mesures]
 


[Voir le programme RF___2]

[Voir toutes les mesures]
 


[Voir le programme RG___1]

[Voir toutes les mesures]
 


[Voir le programme RG___2]

[Voir toutes les mesures]
 


[Voir le programme RH___1]

[Voir toutes les mesures]
 


[Voir le programme RH___2]

[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 RA___1 .........2113921 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 2 RB___1 .........2113921 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 3 RC___1 .........2113921 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 4 RD___1 .........2113921 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 5 RE___1 .........2113921 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 6 RF___1 .........2113921 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 7 RG___1 .........2113921 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 8 RH___1 .........2113921 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"


[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 RA___1 .........1051088 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 2 RB___1 .........1051088 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 3 RC___1 .........1051088 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 4 RD___1 .........1051088 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 5 RE___1 .........1051088 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 6 RF___1 .........1051088 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 7 RG___1 .........1051088 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 8 RH___1 .........1051088 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"


[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 RA___1 .........3150850 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 2 RB___1 .........3150850 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 3 RC___1 .........3150850 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 4 RD___1 .........3150850 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 5 RE___1 .........3150850 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 6 RF___1 .........3150850 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 7 RG___1 .........3150850 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 8 RH___1 .........3150850 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"


[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 RA___1 ........26225689 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 2 RB___1 ........26225689 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 3 RC___1 ........26225689 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 4 RD___1 ........26225689 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 5 RE___1 ........26225689 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 6 RF___1 ........26225689 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 7 RG___1 ........26225689 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 8 RH___1 ........26225689 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"


[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 RA___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 2 RB___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 3 RC___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 4 RD___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 5 RE___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 6 RF___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 7 RG___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 8 RH___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"


[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 RE___1 .........5421166 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 2 RA___1 .........5421307 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 3 RB___1 .........5421307 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 4 RF___1 .........5421307 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 5 RG___1 .........5421307 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 6 RH___1 .........5421307 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 7 RC___1 .........5421308 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 8 RD___1 .........5421308 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"


[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 RH___1 ...16462/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ...40354/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ...70520/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ..106415/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..142009/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ..162490/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RA___1 ..163252/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 8 RB___1 ..163559/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"


[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 RH___1 ........25796576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ........36396420 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ........50780753 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ........68930045 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ........94794631 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 .......115643362 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 .......123511388 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 .......124231820 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 ..131941/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ..301385/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ..494364/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ..719459/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..970357/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 .1140506/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 .1192789/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 .1197532/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 .......706426958 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 .......870144833 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ......1035266364 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ......1201360196 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ......1359430336 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ......1448805837 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 ......1476686894 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 ......1478831975 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 ...17411/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ...38188/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ...61802/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ...87652/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..114324/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ..128772/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 ..131386/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 ..131426/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 ........64926830 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ........66697987 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ........68709214 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RB___1 ........70738549 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 5 RA___1 ........70738863 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 6 RE___1 ........70827773 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 7 RD___1 ........72789641 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 8 RC___1 ........73203857 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"


[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 RH___1 ...19338/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ...39136/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ...58531/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ...87462/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..120864/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ..139024/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 ..142210/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 ..142240/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 .........7106646 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ........13375088 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ........21930453 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ........27466242 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ........31933779 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ........36519007 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RA___1 ........38042513 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 8 RB___1 ........38743694 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"


[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 RH___1 ...14063/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ...33904/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ...59401/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ...92529/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..130581/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ..160194/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RA___1 ..163750/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 8 RB___1 ..164399/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"


[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 RH___1 ........24597844 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ........33286662 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ........44868875 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ........61208572 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ........85793291 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 .......110859648 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 .......122909977 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 .......124205432 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 ...16619/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ...36663/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ...57617/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ...84740/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..113787/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ..136479/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 ..142530/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 ..142874/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 .........6862158 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ........11265325 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ........17230493 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ........22888132 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ........29878669 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ........35488996 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 ........38321568 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 ........38720550 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 ...19384/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ...39180/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ...58576/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ...87516/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..120920/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ..139088/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 ..142276/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 ..142304/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 ........11895599 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ........18202869 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ........26817054 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ........32368624 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ........36819512 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ........41418921 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RA___1 ........42948314 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 8 RB___1 ........43656217 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"


[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 RH___1 ...82020/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ..207687/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ..375038/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ..564959/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..805416/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ..985407/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 .1039181/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 .1043742/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 ........17348472 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ........19520554 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ........22351254 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ........25488352 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ........29399136 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ........32167281 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 ........32890649 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 ........32945060 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RH___1 ...14063/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 2 RG___1 ...33904/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 3 RF___1 ...57617/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 4 RE___1 ...84740/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 5 RD___1 ..113787/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 6 RC___1 ..128772/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-" 7 RB___1 ..131386/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 8 RA___1 ..131426/1048576 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"


[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 RF___1 ........17230493 "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-" 2 RE___1 ........22888132 "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-" 3 RH___1 ........24597844 "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-" 4 RD___1 ........29878669 "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-" 5 RG___1 ........33286662 "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-" 6 RB___1 ........70738549 "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-" 7 RA___1 ........70738863 "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-" 8 RC___1 ........73203857 "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"


[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...................................................=.RA___1. .RB___1. .RC___1. .RD___1. .RE___1. .RF___1. .RG___1. .RH___1.
LSS___(LongueurDuSourceSimplifie..............................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LBNE__(LongueurDuBinaireNonExecutable.........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. NIAS__(NombreDInstructionsArithmetiquesDeSynthese.............................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. NIS___(NombreDInstructionsDeSynthese..........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L00(LongueurDeLImageCompressee00...........................................)=..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0006.. ..0007.. ..0008.. LC_L01(LongueurDeLImageCompressee01...........................................)=..0007.. ..0008.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L03(LongueurDeLImageCompressee03...........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L04(LongueurDeLImageCompressee04...........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L07(LongueurDeLImageCompressee07...........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L08(LongueurDeLImageCompressee08...........................................)=..0007.. ..0008.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L0A(LongueurDeLImageCompressee0A...........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L0B(LongueurDeLImageCompressee0B...........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L0C(LongueurDeLImageCompressee0C...........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L0X(LongueurDeLImageCompressee0X...........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC00(NombreDInstructionsDeDeCompression00...................................)=..0002.. ..0003.. ..0007.. ..0008.. ..0001.. ..0004.. ..0005.. ..0006.. NIDC01(NombreDInstructionsDeDeCompression01...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC03(NombreDInstructionsDeDeCompression03...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC04(NombreDInstructionsDeDeCompression04...................................)=..0005.. ..0004.. ..0008.. ..0007.. ..0006.. ..0003.. ..0002.. ..0001.. NIDC07(NombreDInstructionsDeDeCompression07...................................)=..0007.. ..0008.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC08(NombreDInstructionsDeDeCompression08...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC0A(NombreDInstructionsDeDeCompression0A...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC0B(NombreDInstructionsDeDeCompression0B...................................)=..0007.. ..0008.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC0C(NombreDInstructionsDeDeCompression0C...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC0X(NombreDInstructionsDeDeCompression0X...................................)=..0007.. ..0006.. ..0008.. ..0004.. ..0002.. ..0001.. ..0005.. ..0003.. CDCU0X(CompresseurDeCompresseurUtilises0X.....................................)=.CDC_04. .CDC_04. .CDC_04. .CDC_0A. .CDC_0A. .CDC_0A. .CDC_08. .CDC_08.

Classements 'visuels' :


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

Classement
global
(toutes
les
images)

2.113.921

2.113.921

2.113.921

2.113.921

2.113.921

2.113.921

2.113.921

2.113.921

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

Classement
global
(toutes
les
images)

1.051.088

1.051.088

1.051.088

1.051.088

1.051.088

1.051.088

1.051.088

1.051.088

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

Classement
global
(toutes
les
images)

3.150.850

3.150.850

3.150.850

3.150.850

3.150.850

3.150.850

3.150.850

3.150.850

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

Classement
global
(toutes
les
images)

26.225.689

26.225.689

26.225.689

26.225.689

26.225.689

26.225.689

26.225.689

26.225.689

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)

16.462

40.354

70.520

106.415

142.009

162.490

163.252

163.559

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

Classement
global
(toutes
les
images)

131.941

301.385

494.364

719.459

970.357

1.140.506

1.192.789

1.197.532

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

Classement
global
(toutes
les
images)

17.411

38.188

61.802

87.652

114.324

128.772

131.386

131.426

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

Classement
global
(toutes
les
images)

19.338

39.136

58.531

87.462

120.864

139.024

142.210

142.240

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)

14.063

33.904

59.401

92.529

130.581

160.194

163.750

164.399

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)

16.619

36.663

57.617

84.740

113.787

136.479

142.530

142.874

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

Classement
global
(toutes
les
images)

19.384

39.180

58.576

87.516

120.920

139.088

142.276

142.304

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

Classement
global
(toutes
les
images)

82.020

207.687

375.038

564.959

805.416

985.407

1.039.181

1.043.742

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

Classement
global
(toutes
les
images)

14.063

33.904

57.617

84.740

113.787

128.772

131.386

131.426

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.166

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)

25.796.576

36.396.420

50.780.753

68.930.045

94.794.631

115.643.362

123.511.388

124.231.820

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)

706.426.958

870.144.833

1.035.266.364

1.201.360.196

1.359.430.336

1.448.805.837

1.476.686.894

1.478.831.975

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)

64.926.830

66.697.987

68.709.214

70.738.549

70.738.863

70.827.773

72.789.641

73.203.857

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

Classement
global
(toutes
les
images)

7.106.646

13.375.088

21.930.453

27.466.242

31.933.779

36.519.007

38.042.513

38.743.694

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)

24.597.844

33.286.662

44.868.875

61.208.572

85.793.291

110.859.648

122.909.977

124.205.432

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.862.158

11.265.325

17.230.493

22.888.132

29.878.669

35.488.996

38.321.568

38.720.550

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

Classement
global
(toutes
les
images)

11.895.599

18.202.869

26.817.054

32.368.624

36.819.512

41.418.921

42.948.314

43.656.217

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)

17.348.472

19.520.554

22.351.254

25.488.352

29.399.136

32.167.281

32.890.649

32.945.060

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)

17.230.493

22.888.132

24.597.844

29.878.669

33.286.662

70.738.549

70.738.863

73.203.857



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)

14.063

33.904

57.617

84.740

113.787

128.772

131.386

131.426

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)

17.230.493

22.888.132

24.597.844

29.878.669

33.286.662

70.738.549

70.738.863

73.203.857



Matrice(s) K/LD :

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'

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.