2 ms·
You may be interested in any or all of these: Minimal Acyclic Finite State Automata: http://stevehanov.ca/blog/?id=115 http://stevehanov.ca/blog/?id=115 (relat
by ignoramous 6y ago
You may be interested in any or all of these:
Minimal Acyclic Finite State Automata: http://stevehanov.ca/blog/?id=115 http://stevehanov.ca/blog/?id=115 (related: https://web.archive.org/web/20120302104036/http://siganakis.com/challenge-design-a-data-structure-thats-small https://web.archive.org/web/20120302104036/http://siganakis....)
Succinct Tries: http://stevehanov.ca/blog/?id=120 http://stevehanov.ca/blog/?id=120 (related: https://alexbowe.com/succinct-debruijn-graphs/ https://alexbowe.com/succinct-debruijn-graphs/)
Compression and completion using GPT-2: https://bellard.org/textsynth/index.html https://bellard.org/textsynth/index.html (related: https://ed-von-schleck.github.io/shoco/ https://ed-von-schleck.github.io/shoco/)
Search and compression with Finite State Transducers: http://blog.burntsushi.net/transducers/ http://blog.burntsushi.net/transducers/ (related: https://swtch.com/~rsc/regexp/ https://swtch.com/~rsc/regexp/)
Collection of succinct string representations: https://github.com/simongog/sdsl-lite https://github.com/simongog/sdsl-lite (related: http://pizzachili.dcc.uchile.cl/ http://pizzachili.dcc.uchile.cl/)
Search with compressed Radix Trie: https://cr.yp.to/critbit.html https://cr.yp.to/critbit.html related: http://reports-archive.adm.cs.cmu.edu/anon/2020/CMU-CS-20-101.pdf http://reports-archive.adm.cs.cmu.edu/anon/2020/CMU-CS-20-10...