Фарқи матн-и ройгон

Чӣ тавр он кор мекунад

Text Diff алгоритми дастнависи Дарозтарин Пайдарпайии Муштарак (LCS)-ро, ки бевосита дар ин абзор татбиқ шудааст, истифода мебарад — ягон китобхонаи diff-и берунӣ. Ҳама чиз дар браузер кор мекунад; матни шумо ҳаргиз ба сервер фиристода намешавад.

1. 1
   Матн ба хатҳо тақсим мешавад

   Мундариҷаи ҳар textarea дар аломатҳои хатти нав ба массиви хатҳо тақсим мешавад. Муқаррарисозии ихтиёрӣ (ба ҳарфи хурд табдил додан, фишурда кардани фосилаи сафед) ба нусхаи он массивҳо пеш аз муқоиса татбиқ карда мешавад, дар ҳоле ки аслиҳо барои намоиш нигоҳ дошта мешаванд.
2. 2
   Ҷадвали LCS дар Uint32Array ҳисоб карда мешавад

   Ҷадвали барномасозии динамикии поён-ба-боло дар Uint32Array-и рамзшуда сохта мешавад — O(m×n) ҳам дар вақт ва ҳам дар хотира. Барои вурудҳое ки шумориши ҳуҷраи омехтаашон аз 4 миллион (тахминан 16 MB) зиёд мешавад, алгоритм худкор ба diff-и дурушттар бармегардад, то саҳифа посухдиҳанда бимонад.
3. 3
   Таъкидҳои сатҳи калима дар хатҳои тағйирёфта

   Вақте ки хатти ҳазфшуда фавран пас аз хатти дохилшуда меояд, гузашти дуюми LCS болои калимаҳои нишонагузоришудаи он ҷуфт (тақсимшуда дар фосилаи сафед) кор мекунад. Ин порчаҳои inline-и таъкидшуда медиҳад, ки нишон медиҳанд дурустан кадом калимаҳо дар дохили хат тағйир ёфтаанд, на танҳо кадом хатҳо тағйир ёфтаанд.
4. 4
   Намуди diff-и муттаҳид бо фурӯбарии заминаи

   Рӯйхати амалиёт ҳамчун diff-и муттаҳид бо пешвандҳои +/− ва рамзгузории ранг тасвир мешавад. Хатҳои бетағйир берун аз тирезаи заминаи танзимшаванда (пешфарз: 3 хат) зери сегона фурӯ бурда мешаванд. Натиҷаи пурраро метавон ба ҳофиза нусхабардорӣ кард ё ҳамчун файли матни одии .txt боргирӣ кард.

Абзорҳои марбут