Théorie (algorithmique) de l'information

[Locaterre]

Bonjour

D'après Wikipédia :
"Ces fondements (théorie algorithmique de l'information) sont différents de ceux de la théorie de l'information de Shannon : cette dernière n'utilise pas la notion de calculabilité et n'a de sens que par rapport à un ensemble statistique de données"
Faut-il comprendre que la théorie algorithmique de l'information opère nécessairement sur des systèmes plus complexes, car non statiques ?

Peut-on rattacher un système d'information, tel que celui qui permet la mise sur orbite des satellites ou le fonctionnement du corps humain à l'une ou l'autre des théories de l'information ?

Merci
-----

[mike.p]

Bonjour,

car "non statistiques" au lieu de "non statiques" ??

[Schrodies-cat]

A replacer éventuellement dans la section epistemologie-logique/.
Je ne sais comment définir définitivement l'information , d'une manière générale, et donc "la" théorie de l'information.
Du point de vue des applications, cela conduit à des méthodes de compression des données.
La Théorie de Shannon donne pour cela des algorithme assez faciles à mettre en œuvre.
La théorie algorithmique donne des méthodes plus efficace (elle permet d'utiliser des redondances non prises en compte dans la méthode de Shannon), mais elle est plus difficile à mettre en œuvre. En fait il n'y a pas d'algorithme pour trouver le meilleur codage compressé d'un fichier, et donc sa complexité en ce sens, mais on peut toujours essayer de trouver un assez bon codage.

Je prends l'exemple suivant: je considère un fichier constitué des 100000 première décimales de pi, les méthodes inspirées de Shannon seront incapable d'y voir autre chose qu'une suite aléatoire et ne pourront donc pas la compressé; selon les principes de la théorie algorithmique, on pourra représenter cela par un programme de calcul approché de pi suffisamment précis qui sera plus court que le fichier original. Mais comment deviner qu'il s'agit des 100000 première décimale de pi si vous êtes un ordinateur ?

[pm42]

Mais comment deviner qu'il s'agit des 100000 première décimale de pi si vous êtes un ordinateur ?

C'est facile pour un ordinateur. Plus que pour un humain d'ailleurs surtout si on met les 10000 premières sans les toutes premières.
Parce que si je mets :

813 390 478 027 590 099 465 764 078 951 269 468 398 352 595 709 825 822 620 522 489 407 726 719 478 268 482 601 476 990 902 640 136 394 437 455 305 068 203 496 252 451 749 399 651 431 429 809 190 659 250 937 221 696 461 515 709 858 387 410 597 885 959 772 975 498 930 161 753 928 468 138 268 683 868 942 774 155 991 855 925 245 953 959 431 049 972 524 680 845 987 273 644 695 848 653 836 736 222 626 099 124 608 051 243 884 390 451 244 136 549 762 780 797 715 691 435 997 700 129 616 089 441 694 868 555 848 406 353 422 072 225 828 488 648 158 456 028 50

je pense que tu vas avoir du mal à me dire si c'est dans pi ou dans e.

[A voir en vidéo sur Futura]

[Locaterre]

@mike.p
car "non statistiques" au lieu de "non statiques" ??

Effectivement, autant pour moi...

[Schrodies-cat]

C'est facile pour un ordinateur. Plus que pour un humain d'ailleurs surtout si on met les 10000 premières sans les toutes premières.
Parce que si je mets :

813 390 478 027 590 099 465 764 078 951 269 468 398 352 595 709 825 822 620 522 489 407 726 719 478 268 482 601 476 990 902
(...)
868 555 848 406 353 422 072 225 828 488 648 158 456 028 50

je pense que tu vas avoir du mal à me dire si c'est dans pi ou dans e.

Je ne prétends pas faire mieux qu'un ordinateur, qui de toute façon ne trouvera la bonne réponse que si tu lui pose la bonne question.