Complexité Structurelle d'une série de portraits (Lena) de résolution décroissante [en utilisant CompressionOptimale.01.vv.c et DeDeCompressionOptimale.01.vv.c] (images format octet)




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

[Voir toutes les mesures]
 


[Voir le programme R2___1]

[Voir toutes les mesures]
 


[Voir le programme R3___1]

[Voir toutes les mesures]
 


[Voir le programme R4___1]

[Voir toutes les mesures]
 


[Voir le programme R5___1]

[Voir toutes les mesures]
 


[Voir le programme R6___1]

[Voir toutes les mesures]
 


[Voir le programme R7___1]

[Voir toutes les mesures]
 


[Voir le programme R8___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 R1___1 .........2113921 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 2 R2___1 .........2113921 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 3 R3___1 .........2113921 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 4 R4___1 .........2113923 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 5 R5___1 .........2113923 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 6 R6___1 .........2113923 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 7 R7___1 .........2113923 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 8 R8___1 .........2113923 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-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 R1___1 .........1051088 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 2 R2___1 .........1051088 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 3 R3___1 .........1051088 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 4 R4___1 .........1051088 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 5 R5___1 .........1051088 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 6 R6___1 .........1051088 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 7 R7___1 .........1051088 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 8 R8___1 .........1051088 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-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 R1___1 .........3150850 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 2 R2___1 .........3150850 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 3 R3___1 .........3150850 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 4 R4___1 .........3150850 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 5 R5___1 .........3150850 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 6 R6___1 .........3150850 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 7 R7___1 .........3150850 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 8 R8___1 .........3150850 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-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 R1___1 ........26225689 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 2 R2___1 ........26225689 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 3 R3___1 ........26225689 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 4 R4___1 ........26225689 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 5 R5___1 ........26225689 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 6 R6___1 ........26225689 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 7 R7___1 ........26225689 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 8 R8___1 ........26225689 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-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 R1___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 2 R2___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 3 R3___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 4 R4___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 5 R5___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 6 R6___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 7 R7___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 8 R8___1 .1048576/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-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 R3___1 .........5421166 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 2 R4___1 .........5421307 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 3 R5___1 .........5421307 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 4 R6___1 .........5421307 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 5 R7___1 .........5421307 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 6 R1___1 .........5421308 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 7 R2___1 .........5421308 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R8___1 .........5421308 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-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 R8___1 ....5461/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ....6882/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ....7794/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ...11469/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ...18360/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ...28771/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ...78871/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ..489016/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ........27888951 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ........29436431 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ........31558973 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ........34946471 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ........40789302 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ........51148516 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ........84980989 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 .......186613255 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ...58216/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ...66242/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ...79365/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ...94865/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ..120608/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ..164248/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ..244526/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ..292828/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 .......566362795 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 .......573253729 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 .......592418022 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 .......601505258 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 .......624147785 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 .......656743665 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R1___1 .......664573656 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 8 R2___1 .......704118492 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-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 R8___1 ...10054/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ...11531/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ...13120/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ...17389/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ...23466/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ...37717/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ...87392/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ..725670/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ........68328095 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ........68410406 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ........68549702 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ........68800198 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ........69142082 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ........70005658 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ........72987448 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ........99501727 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ....3052/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ....4536/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ....4743/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ....6687/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ...10146/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ...18165/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ...48895/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ..565712/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 .........4157848 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 .........4646624 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 .........5084031 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 .........6253506 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 .........8458202 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ........13806046 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ........32650162 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 .......150176156 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ....5334/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ....6791/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ....7532/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ...11062/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ...17584/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ...27548/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ...73747/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ..449437/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ........27651860 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ........29110317 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ........31082035 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ........34183889 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ........39822983 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ........49482614 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ........82100276 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 .......180267485 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ....2931/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ....4320/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ....4489/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ....6274/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ....9511/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ...16766/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ...44833/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ..519867/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 .........4109774 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 .........4597205 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 .........5009657 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 .........6103864 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 .........8097886 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ........13235011 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ........31702212 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 .......139079167 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ....3096/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ....4584/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ....4788/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ....6732/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ...10192/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ...18212/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ...48940/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ..565844/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 .........8938191 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 .........9434601 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 .........9872042 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ........11049065 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ........13271674 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ........18661228 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ........37656926 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 .......155856731 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 ..230525/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ..263280/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ..313200/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ..382475/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ..491495/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ..693122/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R1___1 .1049764/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 8 R2___1 .1189075/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-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 R8___1 ........20016164 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ........20599252 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ........21487828 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ........22720923 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ........24653598 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ........28246764 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R1___1 ........32743670 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-luminance-" 8 R2___1 ........35342177 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-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 R8___1 ....2931/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 ....4320/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 ....4489/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 ....6274/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 ....9511/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ...16766/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ...44833/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 ..292828/1048576 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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 R8___1 .........4109774 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_22x22_-luminance-" 2 R7___1 .........4597205 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_19x19_-luminance-" 3 R6___1 .........5009657 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_16x16_-luminance-" 4 R5___1 .........6103864 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_13x13_-luminance-" 5 R4___1 .........8097886 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_10x10_-luminance-" 6 R3___1 ........13235011 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_7x7_-luminance-" 7 R2___1 ........31702212 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_4x4_-luminance-" 8 R1___1 .......664573656 "Portrait_reel_-Lena-_avec_moyennage_dans_des_paves_1x1_-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...................................................=.R1___1. .R2___1. .R3___1. .R4___1. .R5___1. .R6___1. .R7___1. .R8___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...........................................)=..0008.. ..0007.. ..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...........................................)=..0008.. ..0007.. ..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...........................................)=..0007.. ..0008.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. LC_L0X(LongueurDeLImageCompressee0X...........................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC00(NombreDInstructionsDeDeCompression00...................................)=..0006.. ..0007.. ..0001.. ..0002.. ..0003.. ..0004.. ..0005.. ..0008.. NIDC01(NombreDInstructionsDeDeCompression01...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC03(NombreDInstructionsDeDeCompression03...................................)=..0007.. ..0008.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC04(NombreDInstructionsDeDeCompression04...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC07(NombreDInstructionsDeDeCompression07...................................)=..0008.. ..0007.. ..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...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC0C(NombreDInstructionsDeDeCompression0C...................................)=..0007.. ..0008.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. NIDC0X(NombreDInstructionsDeDeCompression0X...................................)=..0008.. ..0007.. ..0006.. ..0005.. ..0004.. ..0003.. ..0002.. ..0001.. CDCU0X(CompresseurDeCompresseurUtilises0X.....................................)=.CDC_03. .CDC_0A. .CDC_0A. .CDC_0A. .CDC_0A. .CDC_0A. .CDC_0A. .CDC_0A.

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

2.113.923

2.113.923

2.113.923

2.113.923

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)

5.461

6.882

7.794

11.469

18.360

28.771

78.871

489.016

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

Classement
global
(toutes
les
images)

58.216

66.242

79.365

94.865

120.608

164.248

244.526

292.828

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

Classement
global
(toutes
les
images)

10.054

11.531

13.120

17.389

23.466

37.717

87.392

725.670

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

Classement
global
(toutes
les
images)

3.052

4.536

4.743

6.687

10.146

18.165

48.895

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)

5.334

6.791

7.532

11.062

17.584

27.548

73.747

449.437

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)

2.931

4.320

4.489

6.274

9.511

16.766

44.833

519.867

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

Classement
global
(toutes
les
images)

3.096

4.584

4.788

6.732

10.192

18.212

48.940

565.844

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

Classement
global
(toutes
les
images)

230.525

263.280

313.200

382.475

491.495

693.122

1.049.764

1.189.075

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

Classement
global
(toutes
les
images)

2.931

4.320

4.489

6.274

9.511

16.766

44.833

292.828

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

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)

27.888.951

29.436.431

31.558.973

34.946.471

40.789.302

51.148.516

84.980.989

186.613.255

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)

566.362.795

573.253.729

592.418.022

601.505.258

624.147.785

656.743.665

664.573.656

704.118.492

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)

68.328.095

68.410.406

68.549.702

68.800.198

69.142.082

70.005.658

72.987.448

99.501.727

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

Classement
global
(toutes
les
images)

4.157.848

4.646.624

5.084.031

6.253.506

8.458.202

13.806.046

32.650.162

150.176.156

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)

27.651.860

29.110.317

31.082.035

34.183.889

39.822.983

49.482.614

82.100.276

180.267.485

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)

4.109.774

4.597.205

5.009.657

6.103.864

8.097.886

13.235.011

31.702.212

139.079.167

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

Classement
global
(toutes
les
images)

8.938.191

9.434.601

9.872.042

11.049.065

13.271.674

18.661.228

37.656.926

155.856.731

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)

20.016.164

20.599.252

21.487.828

22.720.923

24.653.598

28.246.764

32.743.670

35.342.177

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)

4.109.774

4.597.205

5.009.657

6.103.864

8.097.886

13.235.011

31.702.212

664.573.656



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)

2.931

4.320

4.489

6.274

9.511

16.766

44.833

292.828

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)

4.109.774

4.597.205

5.009.657

6.103.864

8.097.886

13.235.011

31.702.212

664.573.656



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.