LibraTool logoLibraTool

جیاوازی دەقی بەخۆڕایی

دوو پارچە دەق بەراورد بکە و بزانە چی گۆڕاوە. جیاوازی هێڵ بە هێڵ لەگەڵ هێڵی زیادکراو، لابراو، و نەگۆڕاو.

بەبێ ئینتەرنێت کاردەکات دوای بارکردن
کۆنتێکست:
+3 زیادکراوە−2 لابراوە2 بێگۆڕانکاری
جیاوازی (Diff)
+The quick brown fox leaps over the lazy dog.
−The quick brown fox jumps over the lazy dog.
Pack my box with five dozen liquor jugs.
+How amazingly quick daft zebras jump!
−How vexingly quick daft zebras jump!
The five boxing wizards jump quickly.
+Now is the time for all good men.

چۆن کار دەکات

Text Diff ئەلگۆریتمی دەستنووسی Longest Common Subsequence (LCS) بەکاردێنێت جێبەجێکراو ڕاستەوخۆ لەم ئامرازەدا — بەبێ کتێبخانەی diffی دەرەکی. هەموو شتێک لە وێبگەڕدا ڕادەبات؛ دەقەکەت هەرگیز بۆ سێرڤەرێک نانێردرێت.

  1. 1
    دەق دابەش دەکرێت بۆ هێڵ
    ناوەڕۆکی هەر textareaیەک لەسەر هێمای هێڵی نوێ دابەش دەکرێت بۆ ڕیزێکی هێڵ. ستانداردکردنی ئارەزوومەندانە (بچووککردن، دادڕمانی بۆشایی) لەسەر کۆپیەکی ئەو ڕیزانە جێبەجێدەکرێت پێش بەراوردکردن، لەکاتێکدا سەرەکییەکان بۆ پیشاندان دەپارێزرێن.
  2. 2
    خشتەی LCS لە Uint32Arrayیەکدا ژمێردەکرێت
    خشتەیەکی داینامیک-پرۆگرامینگی خواروو-بۆ-سەروو لە Uint32Arrayیەکی جۆردار بنیاتنراوە — O(m×n) لە کات و بیرگە. بۆ داخڵییانەی کۆی خانەی تێکەڵیان لە 4 ملیۆن زیاتر بێت (نزیکەی 16 مێگابایت)، ئەلگۆریتمەکە بەخۆکار دەگەڕێتەوە بۆ دیفی بلۆکی زبرتر بۆیە پەڕەکە وەڵامدەرەوە دەمێنێتەوە.
  3. 3
    تیشکخستنی ئاستی-وشە لەسەر هێڵی گۆڕدراو
    کاتێک هێڵێکی سڕاوە ڕاستەوخۆ دوابیای هێڵێکی زیادکراو دێت، تێپەڕی دووەمی LCS لەسەر وشەی تۆکنایزکراوی ئەو جووتەدا ڕادەبات (دابەشکراو لەسەر بۆشایی). ئەمە بەشی تیشکخراوی ناوخۆیی دروستدەکات کە بەدروستی نیشان دەدات کام وشە لەناو هێڵدا گۆڕان، نەک تەنها کام هێڵ گۆڕان.
  4. 4
    بینینی دیفی یەکخراو لەگەڵ داتخستنی چوارچێوە
    لیستی کارلێکەکان وەک دیفێکی یەکخراو دەکێشرێت لەگەڵ پێشگری +/− و ڕەنگی کۆدکراو. هێڵی نەگۆڕاو لە دەرەوەی پەنجەرەی چوارچێوەی ڕێکخراو (بنەڕەت: 3 هێڵ) لەپشت خاڵی سێانوودا دادەخرێن. ئەنجامی تەواو دەتوانرێت بۆ کلیپبۆرد کۆپی بکرێت یان وەک فایلێکی دەقی سادەی .txt داگیرێت.

ئامرازە پەیوەندیدارەکان

پرسیارە باوەکان