Build notes · Goh Kun Ming
Newspaper Restoration System using Prefix Tries
Software · Public project
Jul 2025 – Aug 2025
Project overview
A text-restoration tool exploring wildcard recovery, fuzzy suggestions, vocabulary maintenance and trie visualisation.
An explainable Python command-line toolkit for restoring incomplete historical newspaper text. Each wildcard represents one missing character, with prefix-trie lookup, ranked suggestions and fuzzy search supporting recovery. Visual inspection and automated checks explain behaviour without claiming measured restoration accuracy on a benchmark corpus.
Inside this build
- Implemented exact wildcard, subtree and edit-distance recovery strategies.
- Ranked exact and fuzzy suggestions deterministically.
- Added prefix and suffix batch editing with persistent vocabulary storage.
- Visualised trie topology, similarity relationships and co-occurrence structure.
- Separated storage, file handling, restoration, graphs and console interaction into testable components.
- Provided CLI workflows for editing, search, batch processing, visualisation and recovery.