Smaller Compressed Suffix Arrays†
Keyword(s):
Abstract An alternative to compressed suffix arrays is introduced, based on representing a sequence of integers using Fibonacci encodings, thereby reducing the space requirements of state-of-the-art implementations of the suffix array, while retaining the searching functionalities. Empirical tests support the theoretical space complexity improvements and show that there is no deterioration in the processing times.
Keyword(s):
2013 ◽
Vol Vol. 15 no. 2
(Discrete Algorithms)
◽
Keyword(s):
2018 ◽
2012 ◽
Vol 263-266
◽
pp. 1398-1401
Keyword(s):
2014 ◽
Vol 14
(4-5)
◽
pp. 509-524
◽
2020 ◽
Vol 10
(6)
◽
pp. 6292
2009 ◽
Vol 20
(06)
◽
pp. 1109-1133
◽
Keyword(s):