เปรียบเทียบข้อความ ฟรี

วิธีการทำงาน

Text Diff ใช้อัลกอริทึม Longest Common Subsequence (LCS) ที่เขียนขึ้นเองในเครื่องมือนี้โดยตรง — ไม่มีไลบรารี diff ภายนอก ทุกอย่างทำงานในเบราว์เซอร์ ข้อความของคุณไม่เคยถูกส่งไปยังเซิร์ฟเวอร์

1. 1
   แบ่งข้อความเป็นบรรทัด

   เนื้อหาของแต่ละ textarea ถูกแบ่งตามอักขระขึ้นบรรทัดใหม่เป็นอาร์เรย์ของบรรทัด การทำให้เป็นมาตรฐานที่เลือกได้ (ตัวพิมพ์เล็ก ยุบช่องว่าง) ใช้กับสำเนาของอาร์เรย์ก่อนเปรียบเทียบ ขณะที่ต้นฉบับถูกเก็บไว้สำหรับแสดงผล
2. 2
   คำนวณตาราง LCS ใน Uint32Array

   ตาราง dynamic programming แบบล่างขึ้นบนถูกสร้างใน Uint32Array แบบมีชนิด — O(m×n) ทั้งเวลาและหน่วยความจำ สำหรับอินพุตที่จำนวนเซลล์รวมเกิน 4 ล้าน (ราว 16 MB) อัลกอริทึมจะเปลี่ยนไปใช้ diff แบบบล็อกที่หยาบกว่าโดยอัตโนมัติ หน้าเว็บจึงยังตอบสนอง
3. 3
   ไฮไลต์ระดับคำในบรรทัดที่เปลี่ยน

   เมื่อบรรทัดที่ถูกลบตามด้วยบรรทัดที่ถูกแทรกทันที LCS รอบที่สองจะทำงานกับคำที่แบ่งโทเค็นแล้วของคู่นั้น (แบ่งตามช่องว่าง) ได้ส่วนที่ไฮไลต์ในบรรทัดที่แสดงว่าคำใดเปลี่ยนภายในบรรทัด ไม่ใช่แค่บรรทัดใดเปลี่ยน
4. 4
   มุมมอง unified diff พร้อมยุบบริบท

   รายการการเปลี่ยนแปลงแสดงเป็น unified diff พร้อมคำนำหน้า +/− และรหัสสี บรรทัดที่ไม่เปลี่ยนนอกหน้าต่างบริบทที่ตั้งได้ (ค่าเริ่มต้น: 3 บรรทัด) ถูกยุบไว้หลังจุดไข่ปลา ผลลัพธ์ทั้งหมดคัดลอกไปยังคลิปบอร์ดหรือดาวน์โหลดเป็นไฟล์ข้อความ .txt ได้

เครื่องมือที่เกี่ยวข้อง