דילוג לתוכן
  • דף הבית
  • קטגוריות
  • פוסטים אחרונים
  • משתמשים
  • חיפוש
  • חוקי הפורום
כיווץ
תחומים

תחומים - פורום חרדי מקצועי

💡 רוצה לזכור קריאת שמע בזמן? לחץ כאן!
  1. דף הבית
  2. תכנות
  3. דמיון בין מחרוזות על ידי RegEx

דמיון בין מחרוזות על ידי RegEx

מתוזמן נעוץ נעול הועבר תכנות
4 פוסטים 3 כותבים 191 צפיות 2 עוקבים
  • מהישן לחדש
  • מהחדש לישן
  • הכי הרבה הצבעות
תגובה
  • תגובה כנושא
התחברו כדי לפרסם תגובה
נושא זה נמחק. רק משתמשים עם הרשאות מתאימות יוכלו לצפות בו.
  • OdedDvirO מנותק
    OdedDvirO מנותק
    OdedDvir
    כתב ב נערך לאחרונה על ידי OdedDvir
    #1

    יש לי רשימה של רחובות, אבל חלק מהרשומות הוקלדו עם שגיאות כתיב שונות.
    אני רוצה לנרמל את הנתונים.
    יש לי רשימה של שמות רחובות תקניים.
    יש לי פונקציה שמחשבת את הדמיון בין המחרוזות על ידי אלגוריתם Levenshtein Distance כך שתתן ניקוד על אחוז הדימיון בין המחרוזות, למשל:

    חיים וייצמן == חיים ויצמן תתן נגיד 90% כי אות אחת חסרה.

    האם קיימת פונקציה להשוואה כזו גם על ידי על ידי רג'קס?

    yossizY תגובה 1 תגובה אחרונה
    0
    • OdedDvirO OdedDvir

      יש לי רשימה של רחובות, אבל חלק מהרשומות הוקלדו עם שגיאות כתיב שונות.
      אני רוצה לנרמל את הנתונים.
      יש לי רשימה של שמות רחובות תקניים.
      יש לי פונקציה שמחשבת את הדמיון בין המחרוזות על ידי אלגוריתם Levenshtein Distance כך שתתן ניקוד על אחוז הדימיון בין המחרוזות, למשל:

      חיים וייצמן == חיים ויצמן תתן נגיד 90% כי אות אחת חסרה.

      האם קיימת פונקציה להשוואה כזו גם על ידי על ידי רג'קס?

      yossizY מנותק
      yossizY מנותק
      yossiz
      כתב ב נערך לאחרונה על ידי
      #2

      @OdedDvir
      מה לא טוב ב-Levenshtein Distance ומה היתרון ב-regex?
      לא נראה לי שר'גקס הוא הכלי הנכון למטלה זו.

      אגב, מהכתבה בויקיפידיה הבנתי שה-Levenshtein Distance מחזירה מספר, לא אחוזים.

      📧 יוסי@מייל.קום | 🌎 בלוג | ☕ קפה

      OdedDvirO תגובה 1 תגובה אחרונה
      2
      • dovidD מנותק
        dovidD מנותק
        dovid
        ניהול
        כתב ב נערך לאחרונה על ידי dovid
        #3

        לא הבנתי מה הכוונה רג'קס. מרחק בין מה למה.
        (דובר בעבר פה על הבעיה https://tchumim.com/topic/566).

        • מנטור אישי בתכנות והמסתעף – להתקדם לשלב הבא!
        • בכל נושא אפשר ליצור קשר dovid@tchumim.com
        תגובה 1 תגובה אחרונה
        2
        • yossizY yossiz

          @OdedDvir
          מה לא טוב ב-Levenshtein Distance ומה היתרון ב-regex?
          לא נראה לי שר'גקס הוא הכלי הנכון למטלה זו.

          אגב, מהכתבה בויקיפידיה הבנתי שה-Levenshtein Distance מחזירה מספר, לא אחוזים.

          OdedDvirO מנותק
          OdedDvirO מנותק
          OdedDvir
          כתב ב נערך לאחרונה על ידי
          #4

          @yossiz אמר בדמיון בין מחרוזות על ידי RegEx:

          מה לא טוב ב-Levenshtein Distance ומה היתרון ב-regex?
          לא נראה לי שר'גקס הוא הכלי הנכון למטלה זו.

          זה טוב, רק חשבתי שיש איזו דרך מתוחכמת לעשות זאת על ידי regex.
          כנראה שנישאר עם לוינשטיין.

          אגב, מהכתבה בויקיפידיה הבנתי שה-Levenshtein Distance מחזירה מספר, לא אחוזים.

          אני ממיר לאחוזים על ידי חלוקה באורך המחרוזת.

          @dovid אמר בדמיון בין מחרוזות על ידי RegEx:

          לא הבנתי מה הכוונה רג'קס. מרחק בין מה למה.
          (דובר בעבר פה על הבעיה https://tchumim.com/topic/566).

          זה אכן הנושא המדובר, תודה!

          תגובה 1 תגובה אחרונה
          0
          • dovidD dovid העביר נושא זה מ-תכנות ב-
          תגובה
          • תגובה כנושא
          התחברו כדי לפרסם תגובה
          • מהישן לחדש
          • מהחדש לישן
          • הכי הרבה הצבעות


          בא תתחבר לדף היומי!
          • התחברות

          • אין לך חשבון עדיין? הרשמה

          • התחברו או הירשמו כדי לחפש.
          • פוסט ראשון
            פוסט אחרון
          0
          • דף הבית
          • קטגוריות
          • פוסטים אחרונים
          • משתמשים
          • חיפוש
          • חוקי הפורום