Nota binaan · Goh Kun Ming
Newspaper Restoration System using Prefix Tries
Perisian · Projek awam
Jul 2025 – Ogo 2025
Gambaran projek
Alat pemulihan teks yang meneroka pemulihan aksara bebas, cadangan padanan kabur, penyelenggaraan kosa kata dan visualisasi pepohon awalan.
Kit alat baris perintah Python yang boleh dijelaskan untuk memulihkan teks akhbar sejarah yang tidak lengkap. Setiap kad bebas mewakili satu aksara hilang, dengan carian trie awalan, cadangan tersusun dan carian kabur membantu pemulihan. Pemeriksaan visual dan semakan automatik menerangkan tingkah laku tanpa mendakwa ketepatan pemulihan terukur pada korpus penanda aras.
Di dalam binaan ini
- Melaksanakan strategi pemulihan kad bebas tepat, subpokok dan jarak suntingan.
- Menyusun cadangan tepat dan kabur secara deterministik.
- Menambah penyuntingan awalan dan akhiran secara kelompok dengan penyimpanan kosa kata kekal.
- Memvisualisasikan topologi trie, hubungan persamaan dan struktur kejadian bersama.
- Memisahkan penyimpanan, pengendalian fail, pemulihan, graf dan interaksi konsol kepada komponen yang boleh diuji.
- Menyediakan aliran kerja CLI untuk penyuntingan, carian, pemprosesan kelompok, visualisasi dan pemulihan.