کرننگ جانچنے کے لئے لگیچرز کی جوڑیاں

غالباً کہیں پاک ورڈ فائنڈر کا سورس کوڈ بھی دستیاب ہے۔

 

اس کا سہل طریقہ یہ ہے کہ ان حروف کی فہرست بنا لیں جن کے بعد کوئی حرف جڑتا نہیں ہے، مثلاً الف، د فیملی، ر فیملی، و اور ے وغیرہ۔ پھر الفاظ کی فہرست کو یکے بعد دیگرے حرفاً حرماً پراسیس کریں اور جہاں کہیں بھی "نان جوائنر" حروف ملیں وہاں وہاں سے لفظ کو ٹکڑوں میں توڑ لیں لیکن ان ٹکڑوں کی ترتیب برقرار رکھیں (مثلاً کسی ارے میں) اس کے بعد اس ارے کی مدد سے ہر دو آس پاس کے ایلیمنٹ کا جوڑا بنا کر تمام لگیچر پئیر حاصل کر لیں۔

 

ہم نے لیگیچرز اور لگیچر پئیرز اخذ کرنے کے لیے جاوا اسکریپٹ میں ایک بنیادی کوڈ لکھ دیا ہے۔ یہ کوڈ دیے گئے فہرست الفاظ سے حاصل شدہ تمام لگیچرز اور لگیچر پئیرز کو ان کی فریکوئنسی کے اعتبار سے محفوظ کرتا ہے۔ بنیادی الگورتھم کو درج ذیل کوڈ سے سمجھا جا سکتا ہے، جبکہ اس کو استعمال کرتے ہوئے ایک عدد تمثیلی صفحہ جے ایس فڈل پر ملاحظہ فرمایا جا سکتا ہے۔

PHP:

function genLigs(words) {
    var nonjoiners = "ادڈذرڑزژوے";
    var ligatures = {};
    var ligpairs = {};
    for(i = 0; i < words.length; i++) {
        var ligs = [];
        var letters = words[i].split("");
        var lig = "";
        for(j = 0; j < letters.length; j++) {
            lig += letters[j];
            if(nonjoiners.indexOf(letters[j]) >= 0 || j == letters.length - 1) {
                ligs.push(lig);
                ligatures[lig] = ++ligatures[lig] || 1;
                lig = "";
            }
        }
        if(ligs.length > 1) {
            for(k = ligs.length - 1; k > 0; k--) {
                var pair = ligs[k-1] + ligs[k];
                ligpairs[pair] = ++ligpairs[pair] || 1;
            }
        }
    }
    return {"ligatures": ligatures, "ligpairs": ligpairs};
}

 

اگر کوڈ سمجھنے میں کوئی مشکل درپیش ہو تو ہم اس میں ان لائن کمنٹ شامل کر سکتے ہیں۔

 

ہمارے کوڈ میں ایک معمولی سی غیر دانستہ ٹائپو سرزد ہو گئی تھی جس میں ہم کاؤنٹر کو انکریمنٹ نہیں کر رہے تھے۔ ہم نے کوڈ درست کر دیا ہے اور فڈل کے روابط بھی درست کر دیے ہیں۔

 

آپ کی وضاحت بالکل بھی سمجھ میں نہیں آئی۔ اگر مثال دے کر واضح فرما سکیں تو سمجھنے میں سہولت ہوگی۔

 

بھئی ڈپلیکیٹ حذف کرنا کوئی جناتی کام نہیں لیکن اس کے بعد حتمی فہرست کس صورت درکار ہے؟ کیا وہ یک کالمی فہرست ہوگی یا کالم دوبارہ ری اسٹور کیے جائیں گے، اگر ہاں تو ان خالی مقامات کا کیا کرنا ہوگا جہاں سے جوڑے حذف ہوئے؟

 

یقیناً بہت ساری تفصیلات آپ کے ذہن میں موجود ہوں گی جسے آپ بیان نہیں کر رہے اور یوں ہم پر الہام ہو نہیں رہا۔ بھئ جہاں جہاں سے جوڑے حذف ہوں گے ان مقامات کو خالی رکھا جائے گا، یا اسی کالم میں موجود نیچے والے جوڑے اوپر سرک جائیں گے، یا پھر اس کے بعد ولے کالم سے جوڑے پیچھے کی طرف کو سرک آئیں گے؟ نیز یہ کہ ڈپلیکٹ حذف کرنے کا کام گلوبل ہوگا یا پھر ہر کالم میں فقط اسی کالم کے ڈپلیکیٹ جوڑے حذف کیے جائیں گے۔ اور اخیر میں کیا ہر کالم کے جوڑوں کی فہرست علیحدہ علیحدہ فراہم کرنی ہوگی؟ ہمارا خیال ہے کہ اگر آپ کسی طرح اپنی ضرورت کی وضاحت فرما سکیں تو اس نتیجے کے حصول کا طریقہ کار آپ ہم پر چھوڑ سکتے ہیں، بہت ممکن ہے کہ ضرورت سمجھنے کے بعد ہم کہیں بہتر اور مؤثر طریقہ کار سوچ سکیں۔