ความคล้ายคลึงสตริง
เปรียบเทียบสองสตริงด้วยอัลกอริทึม Levenshtein, Jaro-Winkler, Cosine, Jaccard, Hamming และ Dice ผลทันที ปลอดภัย 100%
ความคล้ายคลึงสตริงคืออะไร?
ความคล้ายคลึงสตริงวัดว่าข้อความสองข้อความตรงกันมากแค่ไหน ใช้ในการตรวจสอบการสะกด การวิเคราะห์ DNA การตรวจจับการคัดลอก และการลบข้อมูลซ้ำ
ระยะทาง Levenshtein คืออะไร?
ระยะทาง Levenshtein (ระยะทางการแก้ไข) วัดจำนวนการแก้ไขอักขระเดี่ยวขั้นต่ำ — แทรก ลบ หรือแทนที่ — ที่จำเป็นในการแปลงสตริงหนึ่งเป็นอีกสตริงหนึ่ง ตัวอย่างเช่น ระยะทางระหว่าง "cat" กับ "bat" คือ 1
ความคล้าย Jaro-Winkler คืออะไร?
Jaro-Winkler ให้คะแนนสูงกว่าแก่สตริงที่มีคำนำหน้าร่วมกัน ใช้กันอย่างแพร่หลายสำหรับการจับคู่ชื่อ ที่อยู่ และบันทึกในฐานข้อมูล
ความคล้าย Cosine ทำงานอย่างไร?
ความคล้าย Cosine แบ่งสตริงเป็น n-gram อักขระ แปลงเป็นเวกเตอร์ และวัดโคไซน์ของมุมระหว่างเวกเตอร์ ทำงานได้ดีกับข้อความยาว
ความแตกต่างระหว่าง Cosine และ Jaccard คืออะไร?
ความคล้าย Cosine ใช้เวกเตอร์ความถี่ n-gram และวัดมุมระหว่างกัน ในขณะที่ Jaccard เปรียบเทียบชุด n-gram ด้วยอัตราส่วนจุดตัดต่อจุดรวม Jaccard ละเว้นรายการซ้ำ; Cosine ไม่ละเว้น
ระยะทาง Hamming คืออะไร?
ระยะทาง Hamming นับจำนวนตำแหน่งที่อักขระที่ตรงกันแตกต่างกันระหว่างสตริงสองสตริงที่มีความยาวเท่ากัน ใช้ได้เฉพาะกับสตริงที่มีความยาวเท่ากัน
สัมประสิทธิ์ Sørensen-Dice คืออะไร?
สัมประสิทธิ์ Sørensen-Dice วัดความคล้ายคลึงตามจำนวน bigram ที่ใช้ร่วมกันเทียบกับ bigram ทั้งหมดในทั้งสองสตริง ให้น้ำหนักกับองค์ประกอบร่วมกันมากกว่า Jaccard
ฉันควรใช้อัลกอริทึมใด?
สำหรับสตริงสั้นที่มีข้อผิดพลาดในการพิมพ์ (ชื่อ รหัส) ให้ใช้ Levenshtein หรือ Jaro-Winkler สำหรับข้อความยาว ความคล้าย Cosine ดีที่สุด สำหรับการเปรียบเทียบชุดอย่างรวดเร็ว ให้ใช้ Jaccard
การวิเคราะห์ n-gram คืออะไร?
n-gram คือลำดับต่อเนื่องของ n อักขระจากสตริง ตัวอย่างเช่น bigram ของ "hello" คือ "he", "el", "ll", "lo" n-gram เป็นหน่วยพื้นฐานของอัลกอริทึมความคล้ายคลึงหลายตัว
การจับคู่แบบฟัซซีคืออะไร?
การจับคู่แบบฟัซซีค้นหาสตริงที่ตรงกับรูปแบบโดยประมาณ ไม่ใช่ตรงทั้งหมด ใช้ในเครื่องมือค้นหา เครื่องมือตรวจสอบการสะกด และการทำความสะอาดข้อมูล
ข้อมูลของฉันถูกส่งไปยังเซิร์ฟเวอร์หรือไม่?
ไม่ การคำนวณทั้งหมดทำในเบราว์เซอร์ของคุณโดยตรง ข้อความของคุณไม่มีวันออกจากอุปกรณ์ ไม่มีการประมวลผลหรือจัดเก็บที่เซิร์ฟเวอร์
ฉันสามารถเปรียบเทียบข้อความในภาษาที่แตกต่างกันได้หรือไม่?
ได้ อัลกอริทึมทำงานกับอักขระ Unicode ใดๆ อย่างไรก็ตาม ผลลัพธ์อาจแตกต่างกันเพราะภาษาต่างๆ มีโครงสร้างอักขระที่แตกต่างกัน
วิธีใช้ ความคล้ายคลึงสตริง
เปรียบเทียบข้อความสองชุดและให้คะแนนความคล้ายด้วยอัลกอริทึมอย่าง Levenshtein, Jaro-Winkler, Jaccard และ Dice โดยคำนวณทั้งหมดในเบราว์เซอร์ของคุณ
- วางข้อความชุดแรกลงช่องกรอกด้านบน และชุดที่สองลงช่องด้านล่าง
- สังเกตคะแนนความคล้ายที่อัปเดตทันทีเมื่อแก้ไขข้อความฝั่งใดฝั่งหนึ่ง ตั้งแต่ 0 (ไม่ตรงเลย) ถึง 1 (เหมือนกันทุกอักขระ)
- ดู Levenshtein เพื่อรู้จำนวนการแก้ไขระดับอักขระระหว่างสองข้อความ และ Jaro-Winkler สำหรับการเปรียบเทียบที่สนใจส่วนต้นอย่างชื่อ
- ใช้ Jaccard หรือ Dice วัดเซ็ตอักขระที่ใช้ร่วมกัน, Cosine สำหรับความซ้อนทับแบบเวกเตอร์ และ Hamming เฉพาะกับข้อความที่ยาวเท่ากัน
แต่ละอัลกอริทึมมีเกณฑ์ต่างกันโดยตั้งใจ ควรเทียบสองถึงสามตัวพร้อมกัน เพราะ Levenshtein นับจำนวนการแก้ไข ส่วน Jaccard นับส่วนที่เหมือนกัน
เครื่องมือที่เกี่ยวข้อง
- เรียงลำดับบรรทัด เรียงลำดับบรรทัดข้อความตามตัวอักษร ตัวเลข หรือความยาว ลบรายการซ้ำและกลับลำดับด้วยคลิกเดียว
- ตัวเลขเป็นตัวอักษร แปลงตัวเลขเป็นคำภาษาอังกฤษ อักษรจีนตัวใหญ่ เลขโรมัน และสัญกรณ์วิทยาศาสตร์ทันที
- เครื่องมือแปลงตัวพิมพ์ แปลงข้อความระหว่างตัวพิมพ์ใหญ่ เล็ก ชื่อเรื่อง camelCase snake_case kebab-case และอื่นๆ ทันที
- สุ่มตัวพิมพ์เล็กใหญ่ แปลงตัวอักษรในข้อความแบบสุ่มเป็นตัวพิมพ์ใหญ่หรือเล็ก สร้างข้อความแบบสปอนจ์บ็อบทันทีในเบราว์เซอร์
- สร้างพาลินโดรม สร้างพาลินโดรมจากข้อความใด ๆ โดยเพิ่มสตริงย้อนกลับ เครื่องมือออนไลน์ฟรีที่ทำงานทันทีในเบราว์เซอร์ของคุณพร้อมรองรับหลายบรรทัด
- ตรวจสอบพาลินโดรม ตรวจสอบทันทีว่าข้อความ คำ หรือประโยคเป็นพาลินโดรมหรือไม่ เครื่องมือออนไลน์ฟรีที่ทำงาน 100% ในเบราว์เซอร์ของคุณ
- หมุนสตริง หมุนอักขระข้อความไปทางซ้ายหรือขวาด้วยการเลื่อนแบบวงกลม เครื่องมือออนไลน์ฟรี
- ทำซ้ำข้อความ ทำซ้ำข้อความกี่ครั้งก็ได้ด้วยตัวคั่นแบบกำหนดเอง ฟรี รวดเร็ว และทำงาน 100% บนเบราว์เซอร์