Complexité Structurelle d'une série d'images d'immeubles [en utilisant CompressionOptimale.01.vv.c et DeDeCompressionOptimale.01.vv.c] (images format bit)

(Site WWW CMAP28 : cette page a été créée le 12/03/2014 et mise à jour le 23/12/2017 10:27:19 -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 C11__1] [Voir toutes les mesures]		[Voir le programme C11__2] [Voir toutes les mesures]
[Voir le programme C12__1] [Voir toutes les mesures]		[Voir le programme C12__2] [Voir toutes les mesures]
[Voir le programme C12__1] [Voir toutes les mesures]		[Voir le programme C12__2] [Voir toutes les mesures]
[Voir le programme C13__1] [Voir toutes les mesures]		[Voir le programme C13__2] [Voir toutes les mesures]
[Voir le programme C14__1] [Voir toutes les mesures]		[Voir le programme C14__2] [Voir toutes les mesures]
[Voir le programme C15__1] [Voir toutes les mesures]		[Voir le programme C15__2] [Voir toutes les mesures]
[Voir le programme C16__1] [Voir toutes les mesures]		[Voir le programme C16__2] [Voir toutes les mesures]
[Voir le programme C17__1] [Voir toutes les mesures]		[Voir le programme C17__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      C14__2    .........2114026    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C15__2    .........2114026    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C11__2    .........2114027    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C12__2    .........2114027    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C13__2    .........2114027    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C16__2    .........2114027    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    .........2114027    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

[En quoi consiste la simplification des sources C ?]

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

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



             1      C11__2    .........1051376    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    .........1051376    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C13__2    .........1051376    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C14__2    .........1051376    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    .........1051376    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C16__2    .........1051376    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    .........1051376    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C11__2    .........9442504    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C15__2    .........9443294    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C12__2    .........9443610    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C16__2    .........9444832    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C13__2    .........9449598    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    .........9450908    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    .........9489116    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C11__2    ........72365410    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C15__2    ........72374890    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C12__2    ........72378682    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C16__2    ........72393346    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C13__2    ........72450538    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ........72466258    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ........72924754    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C11__2    ...131072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ...131072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C13__2    ...131072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C14__2    ...131072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    ...131072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C16__2    ...131072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ...131072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C12__2    ..........833810    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C13__2    ..........833810    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C15__2    ..........833810    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C17__2    ..........833810    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C11__2    ..........833811    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ..........833811    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C16__2    ..........833811    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    ....19717/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ....21702/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....27280/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C15__2    ....38367/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C11__2    ....39140/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ....40961/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....49170/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    .........9356795    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    .........9905313    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ........12387781    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ........15406949    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    ........15493246    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ........16284200    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ........18829441    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C12__2    ....24329/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C13__2    ....24879/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....31880/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ....43312/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    ....47680/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ....48740/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....57248/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C12__2    .......397366014    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C13__2    .......400926197    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    .......408078174    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    .......415958928    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C14__2    .......422447561    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C15__2    .......423805615    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    .......426844466    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    ....20829/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ....22487/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....25741/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C15__2    ....36947/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C11__2    ....38251/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ....39109/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....47044/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    ........59510877    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ........59610149    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ........59964951    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C15__2    ........60838331    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C11__2    ........60949348    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ........61008998    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ........61652223    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    ....15394/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ....17123/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....18717/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ....29061/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    ....29072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ....31297/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....38385/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    .........5475863    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    .........5564658    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    .........6523572    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    .........9135166    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    .........9806771    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    .........9869879    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ........12373651    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    ....19734/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ....20059/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....24693/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ....33989/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C14__2    ....42087/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C15__2    ....42158/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....47221/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C12__2    .........9354738    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C13__2    .........9808169    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ........11183025    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ........14009577    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C14__2    ........16821937    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C15__2    ........16985009    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ........17755737    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    ....15560/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ....16823/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....18689/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ....27926/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    ....30894/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ....32663/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....39209/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    .........5195512    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    .........5601292    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    .........6408169    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    .........8762991    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    .........9651140    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ........10413953    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ........12370368    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    ....15440/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ....17168/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....18764/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ....29108/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    ....29116/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ....31340/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....38432/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    .........6125916    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    .........6218246    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    .........7184084    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    .........9818366    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    ........10497231    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ........10560524    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ........13088130    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C12__2    ....48214/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C13__2    ....51976/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....75031/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ....75668/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C14__2    ....79790/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C15__2    ....81496/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....88492/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C12__2    .........2958985    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C13__2    .........3028979    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    .........3396769    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    .........3403157    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C14__2    .........3472474    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C15__2    .........3508905    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    .........3607428    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    ....15394/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    ....16823/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    ....18689/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    ....27926/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    ....29072/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    ....31297/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ....38385/131072    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

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

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



             1      C13__2    .........5475863    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             2      C12__2    .........5601292    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             3      C16__2    .........6408169    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             4      C11__2    .........8762991    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             5      C15__2    .........9806771    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             6      C14__2    .........9869879    "Immeubles_reels_a_Paris_-noir_ou_blanc-"
             7      C17__2    ........12373651    "Immeubles_reels_a_Paris_-noir_ou_blanc-"

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

Synthèse des classements des Programmes C :

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



          ListeDesDifferentsProgrammes...................................................=.C11__2. .C12__2. .C13__2. .C14__2. .C15__2. .C16__2. .C17__2.


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

Classements 'visuels' :

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

Classement
global
(toutes
les
images)

2.114.026

2.114.027

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

Classement
global
(toutes
les
images)

1.051.376

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

Classement
global
(toutes
les
images)

9.442.504

9.443.294

9.443.610

9.444.832

9.449.598

9.450.908

9.489.116

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

Classement
global
(toutes
les
images)

72.365.410

72.374.890

72.378.682

72.393.346

72.450.538

72.466.258

72.924.754

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)

19.717

21.702

27.280

38.367

39.140

40.961

49.170

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

Classement
global
(toutes
les
images)

24.329

24.879

31.880

43.312

47.680

48.740

57.248

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

Classement
global
(toutes
les
images)

20.829

22.487

25.741

36.947

38.251

39.109

47.044

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

Classement
global
(toutes
les
images)

15.394

17.123

18.717

29.061

29.072

31.297

38.385

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)

19.734

20.059

24.693

33.989

42.087

42.158

47.221

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)

15.560

16.823

18.689

27.926

30.894

32.663

39.209

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

Classement
global
(toutes
les
images)

15.440

17.168

18.764

29.108

29.116

31.340

38.432

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

Classement
global
(toutes
les
images)

48.214

51.976

75.031

75.668

79.790

81.496

88.492

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

Classement
global
(toutes
les
images)

15.394

16.823

18.689

27.926

29.072

31.297

38.385

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

9.356.795

9.905.313

12.387.781

15.406.949

15.493.246

16.284.200

18.829.441

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)

397.366.014

400.926.197

408.078.174

415.958.928

422.447.561

423.805.615

426.844.466

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

59.610.149

59.964.951

60.838.331

60.949.348

61.008.998

61.652.223

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

Classement
global
(toutes
les
images)

5.475.863

5.564.658

6.523.572

9.135.166

9.806.771

9.869.879

12.373.651

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)

9.354.738

9.808.169

11.183.025

14.009.577

16.821.937

16.985.009

17.755.737

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)

5.195.512

5.601.292

6.408.169

8.762.991

9.651.140

10.413.953

12.370.368

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

Classement
global
(toutes
les
images)

6.125.916

6.218.246

7.184.084

9.818.366

10.497.231

10.560.524

13.088.130

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)

2.958.985

3.028.979

3.396.769

3.403.157

3.472.474

3.508.905

3.607.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)

5.475.863

5.601.292

6.408.169

8.762.991

9.806.771

9.869.879

12.373.651

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)

15.394

16.823

18.689

27.926

29.072

31.297

38.385

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)

5.475.863

5.601.292

6.408.169

8.762.991

9.806.771

9.869.879

12.373.651

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.