Smaller Compressed Suffix Arrays. (13th April 2020)
- Record Type:
- Journal Article
- Title:
- Smaller Compressed Suffix Arrays. (13th April 2020)
- Main Title:
- Smaller Compressed Suffix Arrays
- Authors:
- Benza, Ekaterina
Klein, Shmuel T
Shapira, Dana - Abstract:
- 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.
- Is Part Of:
- Computer journal. Volume 64:Number 5(2021)
- Journal:
- Computer journal
- Issue:
- Volume 64:Number 5(2021)
- Issue Display:
- Volume 64, Issue 5 (2021)
- Year:
- 2021
- Volume:
- 64
- Issue:
- 5
- Issue Sort Value:
- 2021-0064-0005-0000
- Page Start:
- 721
- Page End:
- 730
- Publication Date:
- 2020-04-13
- Subjects:
- Computers -- Periodicals
005.1 - Journal URLs:
- http://comjnl.oxfordjournals.org/ ↗
http://ukcatalogue.oup.com/ ↗ - DOI:
- 10.1093/comjnl/bxaa016 ↗
- Languages:
- English
- ISSNs:
- 0010-4620
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.060000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 16873.xml