Key points are not available for this paper at this time.
Cet article présente un algorithme pour mettre à jour l'image affichée sur un terminal vidéo conventionnel. Il suppose que le terminal est capable d'effectuer les opérations habituelles d'insertion/suppression de ligne et d'insertion/suppression de caractère. Il prend en entrée une description de l'image actuellement à l'écran et une description de la nouvelle image souhaitée, et produit une série d'opérations pour effectuer la transformation désirée de manière quasi optimale. L'algorithme est intéressant car il applique des résultats du problème théorique de correction de chaîne à chaîne (une généralisation du problème de recherche d'une plus longue sous-séquence commune), à un problème qui est généralement abordé avec des techniques ad-hoc primitives.
James Gosling (Jeu,) a étudié cette question.