Complexité Structurelle d'une série de portraits (Lena) -ayant donc une orientation privilégiée- avec diverses transformations qui devraient a priori laisser invariantes les mesures [en utilisant CompressionOptimale.01.vv.c et DeDeCompressionOptimale.01.vv.c] (images format octet)




(Site WWW CMAP28 : cette page a été créée le 31/01/2014 et mise à jour le 23/12/2017 10:26:16 -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 Rb___1]

[Voir toutes les mesures]
 


[Voir le programme Rc___1]

[Voir toutes les mesures]
 


[Voir le programme Rd___1]

[Voir toutes les mesures]
 


[Voir le programme Re___1]

[Voir toutes les mesures]
 


[Voir le programme Rf___1]

[Voir toutes les mesures]
 


[Voir le programme Rg___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      Ra___1    .........2113921    "Portrait_reel_-Lena-_-luminance-"
             2      Rb___1    .........2113921    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             3      Rc___1    .........2113921    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    .........2113921    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Re___1    .........2113921    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rf___1    .........2113921    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Rg___1    .........2113921    "Portrait_reel_-Lena-_avec_transposition_-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-_-luminance-"
             2      Rb___1    .........1051088    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             3      Rc___1    .........1051088    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    .........1051088    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Re___1    .........1051088    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rf___1    .........1051088    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Rg___1    .........1051088    "Portrait_reel_-Lena-_avec_transposition_-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-_-luminance-"
             2      Rb___1    .........3150850    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             3      Rc___1    .........3150850    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    .........3150850    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Re___1    .........3150850    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rf___1    .........3150850    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Rg___1    .........3150850    "Portrait_reel_-Lena-_avec_transposition_-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-_-luminance-"
             2      Rb___1    ........26225689    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             3      Rc___1    ........26225689    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    ........26225689    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Re___1    ........26225689    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rf___1    ........26225689    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Rg___1    ........26225689    "Portrait_reel_-Lena-_avec_transposition_-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-_-luminance-"
             2      Rb___1    .1048576/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             3      Rc___1    .1048576/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    .1048576/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Re___1    .1048576/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rf___1    .1048576/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Rg___1    .1048576/1048576    "Portrait_reel_-Lena-_avec_transposition_-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      Ra___1    .........5421307    "Portrait_reel_-Lena-_-luminance-"
             2      Rb___1    .........5421307    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             3      Rc___1    .........5421307    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    .........5421307    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Re___1    .........5421307    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rg___1    .........5421307    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             7      Rf___1    .........5421308    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-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      Rf___1    ..448914/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             2      Rd___1    ..449437/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             3      Rg___1    ..449690/1048576    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             4      Rc___1    ..488586/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             5      Ra___1    ..489016/1048576    "Portrait_reel_-Lena-_-luminance-"
             6      Re___1    ..490992/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             7      Rb___1    ..491011/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-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      Rd___1    .......180267479    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             2      Rf___1    .......180614776    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             3      Rg___1    .......180672670    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             4      Rc___1    .......185868373    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             5      Re___1    .......186220656    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rb___1    .......186445022    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             7      Ra___1    .......186613249    "Portrait_reel_-Lena-_-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      Ra___1    ..292828/1048576    "Portrait_reel_-Lena-_-luminance-"
             2      Rg___1    ..293167/1048576    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             3      Rc___1    ..322464/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    ..322639/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Rb___1    ..331442/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             6      Rf___1    ..332274/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Re___1    ..381839/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-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      Ra___1    .......664574857    "Portrait_reel_-Lena-_-luminance-"
             2      Rg___1    .......664762741    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             3      Rc___1    .......687941916    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    .......689099598    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Rb___1    .......693086617    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             6      Rf___1    .......693954727    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Re___1    .......755284583    "Portrait_reel_-Lena-_avec_rotation_de_pi_-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      Rd___1    ..661061/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             2      Rg___1    ..661307/1048576    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             3      Rf___1    ..661528/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             4      Rc___1    ..725587/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             5      Ra___1    ..725670/1048576    "Portrait_reel_-Lena-_-luminance-"
             6      Re___1    ..725782/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             7      Rb___1    ..725835/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-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      Rf___1    ........97826074    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             2      Rg___1    ........97875056    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             3      Rd___1    ........98416649    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             4      Ra___1    ........99501727    "Portrait_reel_-Lena-_-luminance-"
             5      Rb___1    ........99556188    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             6      Rc___1    .......100403281    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             7      Re___1    .......100460938    "Portrait_reel_-Lena-_avec_rotation_de_pi_-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      Rg___1    ..519574/1048576    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             2      Rd___1    ..519867/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             3      Rf___1    ..520650/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             4      Re___1    ..563666/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             5      Rb___1    ..563828/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             6      Rc___1    ..565311/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             7      Ra___1    ..565712/1048576    "Portrait_reel_-Lena-_-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      Rg___1    .......138904017    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             2      Rd___1    .......139079161    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             3      Rf___1    .......139278211    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             4      Rb___1    .......149590641    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             5      Re___1    .......149755522    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rc___1    .......149945991    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             7      Ra___1    .......150176150    "Portrait_reel_-Lena-_-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      Rc___1    ..448667/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             2      Re___1    ..448914/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             3      Ra___1    ..449437/1048576    "Portrait_reel_-Lena-_-luminance-"
             4      Rb___1    ..449690/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             5      Rg___1    ..488586/1048576    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             6      Rf___1    ..489016/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Rd___1    ..490992/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-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      Rc___1    .......180010096    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             2      Ra___1    .......180267479    "Portrait_reel_-Lena-_-luminance-"
             3      Re___1    .......180614770    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             4      Rb___1    .......180672665    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             5      Rg___1    .......185868368    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             6      Rd___1    .......186220656    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             7      Rf___1    .......186613255    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-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      Rb___1    ..519574/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             2      Ra___1    ..519867/1048576    "Portrait_reel_-Lena-_-luminance-"
             3      Rc___1    ..520608/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Re___1    ..520650/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             5      Rd___1    ..563666/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             6      Rg___1    ..565311/1048576    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             7      Rf___1    ..565712/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-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      Rb___1    .......138904017    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             2      Ra___1    .......139079161    "Portrait_reel_-Lena-_-luminance-"
             3      Re___1    .......139278205    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             4      Rc___1    .......139513064    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             5      Rd___1    .......149755522    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             6      Rg___1    .......149945991    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             7      Rf___1    .......150176168    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-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      Rg___1    ..519696/1048576    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             2      Rd___1    ..519988/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             3      Rf___1    ..520772/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             4      Re___1    ..563796/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             5      Rb___1    ..563960/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             6      Rc___1    ..565444/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             7      Ra___1    ..565844/1048576    "Portrait_reel_-Lena-_-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      Rg___1    .......144479563    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             2      Rd___1    .......144655166    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             3      Rf___1    .......144859712    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             4      Rb___1    .......155269794    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             5      Re___1    .......155438999    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             6      Rc___1    .......155624733    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             7      Ra___1    .......155856727    "Portrait_reel_-Lena-_-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      Ra___1    .1049764/1048576    "Portrait_reel_-Lena-_-luminance-"
             2      Rb___1    .1049764/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             3      Rc___1    .1049764/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Re___1    .1049764/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             5      Rd___1    .1050180/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             6      Rf___1    .1050180/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Rg___1    .1050180/1048576    "Portrait_reel_-Lena-_avec_transposition_-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      Re___1    ........32743650    "Portrait_reel_-Lena-_avec_rotation_de_pi_-luminance-"
             2      Ra___1    ........32743719    "Portrait_reel_-Lena-_-luminance-"
             3      Rb___1    ........32743719    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             4      Rc___1    ........32743719    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             5      Rd___1    ........32772359    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             6      Rf___1    ........32772379    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Rg___1    ........32772428    "Portrait_reel_-Lena-_avec_transposition_-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      Ra___1    ..292828/1048576    "Portrait_reel_-Lena-_-luminance-"
             2      Rg___1    ..293167/1048576    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             3      Rc___1    ..322464/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    ..322639/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Rb___1    ..331442/1048576    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             6      Rf___1    ..332274/1048576    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Re___1    ..381839/1048576    "Portrait_reel_-Lena-_avec_rotation_de_pi_-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      Ra___1    .......664574857    "Portrait_reel_-Lena-_-luminance-"
             2      Rg___1    .......664762741    "Portrait_reel_-Lena-_avec_transposition_-luminance-"
             3      Rc___1    .......687941916    "Portrait_reel_-Lena-_avec_symetrie_'OY'_-luminance-"
             4      Rd___1    .......689099598    "Portrait_reel_-Lena-_avec_rotation_de_pi/2_-luminance-"
             5      Rb___1    .......693086617    "Portrait_reel_-Lena-_avec_symetrie_'OX'_-luminance-"
             6      Rf___1    .......693954727    "Portrait_reel_-Lena-_avec_rotation_de_-pi/2_-luminance-"
             7      Re___1    .......755284583    "Portrait_reel_-Lena-_avec_rotation_de_pi_-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.


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

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

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

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

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

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

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

Classement
global
(toutes
les
images)
448.914
449.437
449.690
488.586
489.016
490.992
491.011

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

Classement
global
(toutes
les
images)
292.828
293.167
322.464
322.639
331.442
332.274
381.839

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

Classement
global
(toutes
les
images)
661.061
661.307
661.528
725.587
725.670
725.782
725.835

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

Classement
global
(toutes
les
images)
519.574
519.867
520.650
563.666
563.828
565.311
565.712

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)
448.667
448.914
449.437
449.690
488.586
489.016
490.992

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)
519.574
519.867
520.608
520.650
563.666
565.311
565.712

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

Classement
global
(toutes
les
images)
519.696
519.988
520.772
563.796
563.960
565.444
565.844

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

Classement
global
(toutes
les
images)
1.049.764
1.049.764
1.049.764
1.049.764
1.050.180
1.050.180
1.050.180

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

Classement
global
(toutes
les
images)
292.828
293.167
322.464
322.639
331.442
332.274
381.839

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

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

Classement
global
(toutes
les
images)
180.267.479
180.614.776
180.672.670
185.868.373
186.220.656
186.445.022
186.613.249

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)
664.574.857
664.762.741
687.941.916
689.099.598
693.086.617
693.954.727
755.284.583

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)
97.826.074
97.875.056
98.416.649
99.501.727
99.556.188
100.403.281
100.460.938

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

Classement
global
(toutes
les
images)
138.904.017
139.079.161
139.278.211
149.590.641
149.755.522
149.945.991
150.176.150

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)
180.010.096
180.267.479
180.614.770
180.672.665
185.868.368
186.220.656
186.613.255

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)
138.904.017
139.079.161
139.278.205
139.513.064
149.755.522
149.945.991
150.176.168

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

Classement
global
(toutes
les
images)
144.479.563
144.655.166
144.859.712
155.269.794
155.438.999
155.624.733
155.856.727

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)
32.743.650
32.743.719
32.743.719
32.743.719
32.772.359
32.772.379
32.772.428

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)
664.574.857
664.762.741
687.941.916
689.099.598
693.086.617
693.954.727
755.284.583



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)
292.828
293.167
322.464
322.639
331.442
332.274
381.839

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)
664.574.857
664.762.741
687.941.916
689.099.598
693.086.617
693.954.727
755.284.583



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.