Size of this preview: 557 × 599 pixels. Other resolutions: 223 × 240 pixels | 446 × 480 pixels | 685 × 737 pixels.
Original file (685 × 737 pixels, file size: 11 KB, MIME type: image/gif)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
| Description |
English: Weiner's uncompressed prefix-tree for the string aaaabbbbaaaabbbb$, obtained from his Algorithm B. It has 32 nodes. Generally, the uncompressed prefix-tree for anbnanbn$ has n2+6n+2 nodes; Algorithm B requires O(n2) construction time. Algorithm C avoids this drawback.Peter Weiner (1973) "Linear Pattern Matching Algorithms" in IEEE Conf. Record, 14th Annual Symposium on Switching and Automata Theory, pp. 1–9. Archived from the original on 3 March 2016. Retrieved on 6 February 2020. |
| Date | |
| Source | Own work |
| Author | Jochen Burghardt |
| Other versions | File:WeinerB banana.gif - File:WeinerB aaaabbbbaaaabbbb.gif - File:WeinerC aaaabbbbaaaabbbb.gif |
Licensing
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 4.0 International 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 | 13:32, 6 February 2020 | | 685 × 737 (11 KB) | Jochen Burghardt | User created page with UploadWizard |
File usage
No pages on the English Wikipedia use this file (pages on other projects are not listed).
