File:Constructing the suffix tree of banana based on the suffix array and the LCP array - Case 1.pdf
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
Size of this JPG preview of this PDF file: 800 × 483 pixels. Other resolutions: 320 × 193 pixels | 640 × 386 pixels | 1,024 × 618 pixels | 1,280 × 772 pixels | 2,416 × 1,458 pixels.
Original file (2,416 × 1,458 pixels, file size: 23 KB, MIME type: application/pdf)
File information
Structured data
Captions
Summary
[edit]DescriptionConstructing the suffix tree of banana based on the suffix array and the LCP array - Case 1.pdf |
English: This picture shows case 1 of the suffix tree construction algorithm that uses the suffix array and the LCP array to construct the suffix tree, as described in en:LCP array#Suffix tree construction.
Suppose the suffixes a$, ana$, anana$ and banana$ of the string banana$ are already added to the suffix tree. Then the suffix na$ is added to the tree as shown in the picture. |
Date | |
Source | Own work |
Author | Schlag.sebastian |
Licensing
[edit]I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 07:26, 4 September 2012 | 2,416 × 1,458 (23 KB) | Schlag.sebastian (talk | contribs) | higher default resolution | |
13:53, 1 September 2012 | 604 × 364 (12 KB) | Schlag.sebastian (talk | contribs) | User created page with UploadWizard |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Short title | suffixTreeConstruction.graffle |
---|---|
Author | Sebastian Schlag |
Software used | OmniGraffle Professional 5.2.1 |
Conversion program | Mac OS X 10.8.1 Quartz PDFContext |
Encrypted | no |
Version of PDF format | 1.3 |
Page size | 1160 x 700 pts |
Structured data
Items portrayed in this file
depicts
some value
1 September 2012
application/pdf
ba5a38dcd5ffe50f42c88cc4cba52de14ecdce2a
23,450 byte
1,458 pixel
2,416 pixel
Hidden categories: