فاصله لون اشتاین

فاصله لون اشتاین یا فاصله ویرایش در نظریه داده و علوم کامپیوتر متری برای محاسبه میزان تفاوت میان دو رشته است.
خاکستری:دو حرف با هم برابر بودند و نیازی به تغییر نیست.
آبی:نشان دهندهٔ جایگزینی است.
سبز:نشان دهندهٔ درج حرف است.
قرمز:نشان دهندهٔ حذف حرف است.
فاصله لون اشتاین بین دو رشته به وسیلهٔ کمترین تعداد عملیات مورد نیاز برای تبدیل یک رشته به رشته دیگر معین می شود، که یک عملیات می تواند یک ضمیمه، یا جایگزینی یک کارکتر باشد. تعمیم فاصله لوناشتاین (فاصله دامرا-لون اشتاین) اجازه ترانهش دو کاراکتر را به عنوان یک عملیات می دهد.
این معیار به افتخار ولادمیر لون اشتاین، که این فاصله را در سال ۱۹۵۶ مطرح کرد، نام گذاری شده است.
همچنین از این موضوع در برنامه هایی که نیاز به یافتن مقدار شباهت، یا تفاوت دو رشته را دارند، مانند مقابله گر املائی، استفاده می شود.