Ukkonen.gif(578 × 464 pixels, taille du fichier : 753 kio, type MIME : image/gif, en boucle, 176 trames, 18 s)

Ce fichier et sa description proviennent de Wikimedia Commons.

Description

Description
English: Step by step animation showing Ukkonen's algorithm execution on the string "baobab". Doted arrows represents suffix links as described in Ukkonen's original paper "Online construction of suffix trees" (1995).
Français : Animation étape par étape montrant l'exécution de l'algorithme d'Ukkonen sur le mot "baobab". Les flèches en pointillés représentent les liens suffixes décrits dans l'article original d'Ukkonen "Online construction of suffix trees" (1995).
Date
Source Travail personnel
Auteur Arthur Correnson

This animated gif was generated using the website http://brenden.github.io/ukkonen-animation/ designed by Brenden Kokoszka (2016).

Conditions d’utilisation

Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
w:fr:Creative Commons
paternité partage à l’identique
Vous êtes libre :
  • de partager – de copier, distribuer et transmettre cette œuvre
  • d’adapter – de modifier cette œuvre
Sous les conditions suivantes :
  • paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
  • partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer votre contribution sous la même licence ou une licence compatible avec celle de l’original.

Légendes

Exécution de l'algorithme d'Ukkonen sur le mot "baobab"

Éléments décrits dans ce fichier

dépeint

image/gif

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel28 mars 2021 à 10:41Vignette pour la version du 28 mars 2021 à 10:41578 × 464 (753 kio)Arthur CorrensonBetter quality + removing the mouse at the end of the animation
28 mars 2021 à 10:15Vignette pour la version du 28 mars 2021 à 10:15618 × 434 (822 kio)Arthur CorrensonUploaded own work with UploadWizard

La page suivante utilise ce fichier :

Ce document provient de « https://fr.wikipedia.org/wiki/Fichier:Ukkonen.gif ».