Berlin - A project using computers to reconstruct ripped-up files of former East Germany's Stasi secret police began Wednesday, raising hopes that more communist misdeeds will be brought to light. The pilot project, backed by 6.3 million euros (8.6 million dollars) in federal funds, will demonstrate whether it is feasible for a computer-studies institute in Berlin to use digital brute force to discover the meaning of 16,000 sacks of jumbled papers.
As communism collapsed in 1989, the Ministry for State Security burned and shredded files and tore others up by hand.
The burning and shredding cannot be undone, but the new authorities retrieved the scraps that were semi-intact and only jumbled.
Berlin vowed to put the scraps, which are mostly postcard sized, back into the correct order to be read. The job has fallen to 15 workers sitting in an office near Nuremberg.
They empty one sack of fragments on a table, and spend the rest of the week solving the puzzle of which bit belongs where. Since 1995, they have worked through 323 sacks.
With nearly 16,000 more sacks to go, brainpower would take over 400 years to complete the job. Mott of the documents deal with surveillance of ordinary people in the former police state.
In 2003, the government said it could not afford 50 million euros to computerize the task, so legislators have approved a more modest pilot project. Each scrap will be scanned and a computer will try to match images by shape, jigsaw style, to others from the same sack.
Germany has already opened many undamaged Stasi files to historians and to former Stasi victims, helping them to identify informers in a society that was ruled by the fear of denunciation, but there are big gaps in the archives.
Staff working for the custodian of the files, former East German democracy activist Marianne Birthler, say the funding means 400 more sacks can be processed in the next two years, more than the number reconstituted so far by human intelligence.
The contract has been awarded to the Fraunhofer Institute for Production Machinery and Building Technology in Berlin.
Jan Schneider, 36, the Fraunhofer engineer heading the project, said the scraps will be placed on a conveyer belt leading to digital scanners which would obtain images of both sides of the paper.
The software will identify the paper colour, typefaces, any rubber stamps and the outlines of the tears. Just like a jig-saw solver, as soon as it discovers edges that match, it will link up the images.
Schneider said the job was made easier by the rote way the Stasi officers had torn up the papers after their office shredders had broken down: when they had filled a table with torn pieces, they were all shoved into one bag before the next lot was torn.
As a result, each sack contains almost a complete set of papers, with practically no mixing of documents between the bags.
"It's very exciting to decode Stasi papers," said Schneider. "You have the feeling you are making history."
Birthler aide Guenter Bormann said the bags to be scanned and re- assembled appeared to contain files in active use in 1988 and 1989 as the communist system teetered on the brink of collapse.
None are thought to relate to East German espionage abroad: that department's files were almost completely destroyed.
It is not clear yet what will happen after the pilot project is completed.
Undamaged Stasi files have already helped to expose many of the turncoats who tried to bury their past when communism fell. Former Stasi officers are barred as security risks from many German public offices.
A legislator, Klaus-Peter Willsch, said the documents might help undercover more Stasi informers so they can be punished. He believes all 16,000 sacks could be reconstructed for less than 30 million euros (40 million dollars).
