Sökning: onr:"swepub:oai:DiVA.org:kau-67012" >
Slice Distance :
Slice Distance : An Insert-Only Levenshtein Distance with a Focus on Security Applications
-
- Afzal, Zeeshan, 1991- (författare)
- Karlstads universitet,Institutionen för matematik och datavetenskap (from 2013),PRISEC
-
- Garcia, Johan, 1970- (författare)
- Karlstads universitet,Institutionen för matematik och datavetenskap (from 2013),DISCO
-
- Lindskog, Stefan, 1967- (författare)
- Karlstads universitet,Institutionen för matematik och datavetenskap (from 2013),PRISEC
-
visa fler...
-
- Brunström, Anna, 1967- (författare)
- Karlstads universitet,Institutionen för matematik och datavetenskap (from 2013),DISCO
-
visa färre...
-
(creator_code:org_t)
- New York : IEEE, 2018
- 2018
- Engelska.
-
Ingår i: Proceedings of NTMS 2018 Conference and Workshop. - New York : IEEE. - 9781538636626 - 9781538636633 ; , s. 1-5
- Relaterad länk:
-
https://ieeexplore.i...
-
visa fler...
-
https://kau.diva-por... (primary) (Raw object)
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Levenshtein distance is well known for its use in comparing two strings for similarity. However, the set of considered edit operations used when comparing can be reduced in a number of situations. In such cases, the application of the generic Levenshtein distance can result in degraded detection and computational performance. Other metrics in the literature enable limiting the considered edit operations to a smaller subset. However, the possibility where a difference can only result from deleted bytes is not yet explored. To this end, we propose an insert-only variation of the Levenshtein distance to enable comparison of two strings for the case in which differences occur only because of missing bytes. The proposed distance metric is named slice distance and is formally presented and its computational complexity is discussed. We also provide a discussion of the potential security applications of the slice distance.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Measurement
- Pattern matching
- Time complexity
- Transforms
- Security
- DNA
- Computer Science
- Datavetenskap
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas