A fully compressed algorithm for computing the edit distance of run-length encoded strings (Q1939665): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
m rollbackEdits.php mass rollback
Tag: Rollback
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00453-011-9592-4 / rank
Normal rank
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W2897696602 / rank
Normal rank
 

Revision as of 17:37, 21 March 2024

scientific article
Language Label Description Also known as
English
A fully compressed algorithm for computing the edit distance of run-length encoded strings
scientific article

    Statements

    A fully compressed algorithm for computing the edit distance of run-length encoded strings (English)
    0 references
    0 references
    0 references
    0 references
    5 March 2013
    0 references
    0 references
    compressed pattern matching
    0 references
    edit distance
    0 references
    run length
    0 references