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 bit)

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

Liste des MACHINEs de mesures utilisées :

MACHINE 04 :

MACHINE 04 :

Sommaire:

Liste des Programmes de Compression/DéCompression disponibles (utilisés ou pas) :
Liste des Outils C :
Quelques Commentaires et Définitions concernant la Compression et la DéCompression :
Liste des Programmes C de synthèse et des Images 1024x1024 générées :

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

Classements 'numériques' :

Complexité algorithmique K Classement par longueurs croissantes des fichiers compressés par :	Complexité structurelle LD Classement par nombres croissants d'instructions de décompression exécutées par :
'Neutre.01' [=0]	'DeNeutre.01' [=0]
'bzip2 --best' [=1]	'bunzip2' [=1]
'JPEG2000.01' [=3]	'DeJPEG2000.01' [=3]
'PNG.01' [=4]	'DePNG.01' [=4]
'lzma --best' [=7]	'unlzma' [=7]
'Rotation(+pi/2) ; bzip2 --best' [=8]	'bunzip2 ; Rotation(-pi/2)' [=8]
'Rotation(+pi/2) ; lzma --best' [=A]	'unlzma ; Rotation(-pi/2)' [=A]
'xz -9' [=B]	'unxz' [=B]
'RLE.11' [=C]	'DeRLE.11' [=C]
'Optimal.01' [=X]	'DeOptimal.01' [=X]

Synthèse des classements des Programmes C :

Classements 'visuels' :

Complexité algorithmique K Classement par longueurs croissantes des fichiers compressés par :	Complexité structurelle LD Classement par nombres croissants d'instructions de décompression exécutées par :
'Neutre.01' [=0]	'DeNeutre.01' [=0]
'bzip2 --best' [=1]	'bunzip2' [=1]
'JPEG2000.01' [=3]	'DeJPEG2000.01' [=3]
'PNG.01' [=4]	'DePNG.01' [=4]
'lzma --best' [=7]	'unlzma' [=7]
'Rotation(+pi/2) ; bzip2 --best' [=8]	'bunzip2 ; Rotation(-pi/2)' [=8]
'Rotation(+pi/2) ; lzma --best' [=A]	'unlzma ; Rotation(-pi/2)' [=A]
'xz -9' [=B]	'unxz' [=B]
'RLE.11' [=C]	'DeRLE.11' [=C]
'Optimal.01' [=X]	'DeOptimal.01' [=X]

Matrice(s) K/LD :
Etudes des séries d'images :

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___2    .........2114004    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             2      RB___2    .........2114004    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             3      RC___2    .........2114004    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             4      RD___2    .........2114004    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             5      RE___2    .........2114004    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             6      RF___2    .........2114004    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             7      RG___2    .........2114004    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             8      RH___2    .........2114004    "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___2    .........1051288    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             2      RB___2    .........1051288    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             3      RC___2    .........1051288    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             4      RD___2    .........1051288    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             5      RE___2    .........1051288    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             6      RF___2    .........1051288    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             7      RG___2    .........1051288    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             8      RH___2    .........1051288    "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      RH___2    .........8849716    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    .........9400918    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    .........9403666    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RB___2    .........9421548    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             5      RA___2    .........9430484    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             6      RC___2    .........9430484    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             7      RD___2    .........9438164    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             8      RE___2    .........9579692    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-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      RH___2    ........65251954    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ........71866378    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ........71899354    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RB___2    ........72113938    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             5      RA___2    ........72221170    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             6      RC___2    ........72221170    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             7      RD___2    ........72313330    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             8      RE___2    ........74011666    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-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___2    ...131072/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             2      RB___2    ...131072/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             3      RC___2    ...131072/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             4      RD___2    ...131072/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             5      RE___2    ...131072/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             6      RF___2    ...131072/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             7      RG___2    ...131072/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             8      RH___2    ...131072/131072    "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      RB___2    ..........833634    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             2      RG___2    ..........833669    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RA___2    ..........833810    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             4      RC___2    ..........833810    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             5      RE___2    ..........833810    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             6      RF___2    ..........833810    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             7      RH___2    ..........833810    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             8      RD___2    ..........833811    "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___2    ....16108/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....39200/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ....65733/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ....93140/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ...119475/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RA___2    ...131441/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             7      RC___2    ...131441/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             8      RB___2    ...131445/131072    "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___2    .........8607621    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ........16041529    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ........23569603    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ........30399018    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ........36446191    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ........40449401    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ........40460336    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ........40460336    "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 : 'JPEG2000.01' [=3] :

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



             1      RH___2    ....18982/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....44062/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ....75234/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ...111197/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ...158654/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ...217367/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ...218976/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ...218976/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_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 : 'DeJPEG2000.01' [=3] :

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



             1      RH___2    .......392881400    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    .......417041281    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    .......442643639    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    .......468482829    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    .......503119578    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    .......548983405    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    .......550620891    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    .......550620953    "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 : 'PNG.01' [=4] :

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



             1      RH___2    ....17349/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....38015/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ....61694/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ....87556/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ...114317/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ...131387/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ...131425/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ...131425/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_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 : 'DePNG.01' [=4] :

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



             1      RH___2    ........59216799    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ........60987780    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ........62988790    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RB___2    ........65053024    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             5      RA___2    ........65053149    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             6      RC___2    ........65053149    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             7      RE___2    ........65120105    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             8      RD___2    ........67101264    "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 : 'lzma --best' [=7] :

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



             1      RH___2    ....11687/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....26728/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ....46624/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ....72097/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ...103381/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ...131760/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ...131866/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ...131866/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_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' [=7] :

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



             1      RH___2    .........4583393    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    .........9699446    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ........15284736    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ........21268997    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ........27123594    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ........29617045    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ........29629127    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ........29629127    "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 : 'Rotation(+pi/2) ; bzip2 --best' [=8] :

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



             1      RH___2    ....13699/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....32576/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ....55493/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ....82141/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ...112229/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ...131650/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ...131654/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ...131654/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_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      RH___2    .........7279524    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ........13107842    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ........19421242    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ........27141682    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ........34844525    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ........40454147    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ........40531919    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ........40531924    "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 : 'Rotation(+pi/2) ; lzma --best' [=A] :

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



             1      RH___2    ....11603/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....25566/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ....44624/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ....68792/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ....98601/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ...132164/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ...132462/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ...132462/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_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      RH___2    .........4009119    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    .........8952060    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ........14714200    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ........20798790    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ........27586042    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ........29758416    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ........29769625    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ........29769625    "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 : 'xz -9' [=B] :

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



             1      RH___2    ....11732/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....26772/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ....46672/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ....72152/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ...103436/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ...130488/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ...130500/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ...130500/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_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 : 'unxz' [=B] :

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



             1      RB___2    .........3117028    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             2      RA___2    .........3130333    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             3      RC___2    .........3130333    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             4      RH___2    .........5227519    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             5      RG___2    ........10388203    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             6      RF___2    ........16024380    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             7      RE___2    ........22066140    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             8      RD___2    ........27980061    "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 : 'RLE.11' [=C] :

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



             1      RH___2    ....53754/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....92979/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ...115548/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ...126797/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RA___2    ...130698/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             6      RB___2    ...130698/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RC___2    ...130698/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             8      RD___2    ...130822/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-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___2    .........3063124    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    .........3693314    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    .........4037175    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    .........4196052    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RB___2    .........4236146    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             6      RA___2    .........4236158    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             7      RC___2    .........4236158    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             8      RD___2    .........4240085    "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 : 'Optimal.01' [=X] :

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



             1      RH___2    ....11603/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             2      RG___2    ....25566/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             3      RF___2    ....44624/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             4      RE___2    ....68792/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             5      RD___2    ....98601/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-luminance-"
             6      RB___2    ...130488/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             7      RA___2    ...130500/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             8      RC___2    ...130500/131072    "Portrait_reel_-Lena-_avec_extraction_du_plan_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 : 'DeOptimal.01' [=X] :

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



             1      RB___2    .........3117028    "Portrait_reel_-Lena-_avec_extraction_du_plan_1_-luminance-"
             2      RA___2    .........3130333    "Portrait_reel_-Lena-_avec_extraction_du_plan_0_-luminance-"
             3      RC___2    .........3130333    "Portrait_reel_-Lena-_avec_extraction_du_plan_2_-luminance-"
             4      RH___2    .........4009119    "Portrait_reel_-Lena-_avec_extraction_du_plan_7_-luminance-"
             5      RG___2    .........8952060    "Portrait_reel_-Lena-_avec_extraction_du_plan_6_-luminance-"
             6      RF___2    ........14714200    "Portrait_reel_-Lena-_avec_extraction_du_plan_5_-luminance-"
             7      RE___2    ........20798790    "Portrait_reel_-Lena-_avec_extraction_du_plan_4_-luminance-"
             8      RD___2    ........27586042    "Portrait_reel_-Lena-_avec_extraction_du_plan_3_-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 bit) :



          ListeDesDifferentsProgrammes...................................................=.RA___2. .RB___2. .RC___2. .RD___2. .RE___2. .RF___2. .RG___2. .RH___2.


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

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

Classement
global
(toutes
les
images)

1.051.288

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

Classement
global
(toutes
les
images)

8.849.716

9.400.918

9.403.666

9.421.548

9.430.484

9.438.164

9.579.692

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

Classement
global
(toutes
les
images)

65.251.954

71.866.378

71.899.354

72.113.938

72.221.170

72.313.330

74.011.666

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

Classement
global
(toutes
les
images)

131.072

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

Classement
global
(toutes
les
images)

16.108

39.200

65.733

93.140

119.475

131.441

131.445

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

Classement
global
(toutes
les
images)

18.982

44.062

75.234

111.197

158.654

217.367

218.976

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

Classement
global
(toutes
les
images)

17.349

38.015

61.694

87.556

114.317

131.387

131.425

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

Classement
global
(toutes
les
images)

11.687

26.728

46.624

72.097

103.381

131.760

131.866

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

Classement
global
(toutes
les
images)

13.699

32.576

55.493

82.141

112.229

131.650

131.654

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

Classement
global
(toutes
les
images)

11.603

25.566

44.624

68.792

98.601

132.164

132.462

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

Classement
global
(toutes
les
images)

11.732

26.772

46.672

72.152

103.436

130.488

130.500

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

Classement
global
(toutes
les
images)

53.754

92.979

115.548

126.797

130.698

130.822

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

Classement
global
(toutes
les
images)

11.603

25.566

44.624

68.792

98.601

130.488

130.500

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)

833.634

833.669

833.810

833.811

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

Classement
global
(toutes
les
images)

8.607.621

16.041.529

23.569.603

30.399.018

36.446.191

40.449.401

40.460.336

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)

392.881.400

417.041.281

442.643.639

468.482.829

503.119.578

548.983.405

550.620.891

550.620.953

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)

59.216.799

60.987.780

62.988.790

65.053.024

65.053.149

65.120.105

67.101.264

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

Classement
global
(toutes
les
images)

4.583.393

9.699.446

15.284.736

21.268.997

27.123.594

29.617.045

29.629.127

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

Classement
global
(toutes
les
images)

7.279.524

13.107.842

19.421.242

27.141.682

34.844.525

40.454.147

40.531.919

40.531.924

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

Classement
global
(toutes
les
images)

4.009.119

8.952.060

14.714.200

20.798.790

27.586.042

29.758.416

29.769.625

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

Classement
global
(toutes
les
images)

3.117.028

3.130.333

5.227.519

10.388.203

16.024.380

22.066.140

27.980.061

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)

3.063.124

3.693.314

4.037.175

4.196.052

4.236.146

4.236.158

4.240.085

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)

3.117.028

3.130.333

4.009.119

8.952.060

14.714.200

20.798.790

27.586.042

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)

11.603

25.566

44.624

68.792

98.601

130.488

130.500

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)

3.117.028

3.130.333

4.009.119

8.952.060

14.714.200

20.798.790

27.586.042

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.