diff options
Diffstat (limited to 'roms/edk2/BaseTools/Source/C/BrotliCompress/brotli/research/esaxx/README')
| -rw-r--r-- | roms/edk2/BaseTools/Source/C/BrotliCompress/brotli/research/esaxx/README | 34 |
1 files changed, 34 insertions, 0 deletions
diff --git a/roms/edk2/BaseTools/Source/C/BrotliCompress/brotli/research/esaxx/README b/roms/edk2/BaseTools/Source/C/BrotliCompress/brotli/research/esaxx/README new file mode 100644 index 000000000..c3afa09de --- /dev/null +++ b/roms/edk2/BaseTools/Source/C/BrotliCompress/brotli/research/esaxx/README @@ -0,0 +1,34 @@ +ESAXX +---------------------- + +This library provides the implementation of enhanced suffix array. +For an input text of length N, this library builds an enhanced suffix array in O(N) time +using 20N bytes. + +For a suffix array construction, I use sais.hxx, the induced sorting algorithm +implemented by Yuta Mori. + +It also provides the program to enumerate the statistics of all substrings in the text. + +> enum_substring + Enumerate all substring +> enum_substring -w + Input are words separated by space. + +Example: +------------------ +$ cat abra +abracadabra +$ enum_substring < abra + n:11 +alpha:256 + node:5 +0 2 4 abra +1 5 1 a +2 2 3 bra +3 2 2 ra +4 11 0 + +$ enum_substring -w < wiki.txt > + +Daisuke Okanohara <daisuke dot okanohara at gmail.com> |