A la fin des années 1980, alors que l’Allemagne de l’est vivait ses derniers instants, la Stasi (police secrète du régime) avait reçu pour ordre de détruire les millions de dossiers qu’elle avait constitués pendant près d’un demi-siècle.

En 1990, près de 45 millions de ces documents étaient retrouvés : il s’agissait principalement des rapports d’observation de la population (les agents de la Stasi consignaient chaque détail de la vie des personnes espionnées). Seul problème : ces 45 millions de documents étaient déchirés en millions de fragments (près de 600 millions de morceaux de papiers, répartis en 16 000 sacs !). Ce gigantesque puzzle semblait quasi impossible à assembler et pourtant, malgré l’ampleur de la tâche, une trentaine de personnes entamèrent la reconstitution des archives… à la main.

Aujourd’hui, alors que seulement 350 sacs ont pu être déchiffrés, un projet vient d’être financé par le gouvernement allemand pour tester une machine - l’E-puzzler - qui devrait considérablement accélérer le processus.

L’E-puzzler est un système complexe de reconnaissance de formes. Il fonctionne à peu près de la même manière qu’un humain procède pour reconstituer un puzzle : il observe les fragments de papier (à l’aide de scanners) et son algorithme les compare grâce à un certain nombre de paramètres d’identification pour savoir si oui ou non deux fragments peuvent être rapprochés.

L’objectif de ce projet (qui se limite pour l’instant à l’analyse de 44 sacs) est de combler les trous dans les archives de la Stasi et de retrouver d’anciens membres du système qui auraient effacé leurs traces.

Source : Cordis, rue89