0
TRE adalah sebuah perpustakaan yang sesuai, yang mantap, mantap, dan cekap yang sesuai dengan beberapa ciri yang menarik seperti padanan anggaran (fuzzy).Algoritma yang dipadankan yang digunakan dalam TRE menggunakan masa kesalahan linear dalam panjang teks yang dicari, dan masa terburuk kuadratik dalam panjang ungkapan biasa yang digunakan.Dalam erti kata lain, kerumitan masa algoritma adalah O (M ^ 2N), di mana M ialah panjang ungkapan biasa dan N adalah panjang teks.Ruang yang digunakan juga kuadratik pada panjang regex, tetapi tidak bergantung pada rentetan yang dicari.Tingkah laku kuadratik ini hanya berlaku pada kes-kes patologi yang mungkin sangat jarang berlaku dalam amalan.CIRI-CIRI - Pencocokan pola anggaran membolehkan pertandingan menjadi perkiraan.- Pematuhan standard yang ketat.- kelajuan sepadan yang boleh diramalkan.- Penggunaan memori yang boleh diramalkan dan sederhana.- Sokongan set aksara dan multibyte yang meluas.- Corak perduaan dan sokongan data.
WebSite:
https://github.com/laurikari/treKategori
Alternatif untuk TRE untuk Linux
0