LZWL
ایل زیڈ ڈبلیو ایل حروف پر مبنی ایل زیڈ ڈبلیو کمپریشن الگورتھم کا ایک سلیبل پر مبنی ورژن ہے جو سلیبلز میں سڑنے کے تمام الگورتھم کے ذریعہ حاصل کردہ سلیبلز کے ساتھ کام کر سکتا ہے۔ الگورتھم کو الفاظ کے لیے بھی استعمال کیا جا سکتا ہے۔ الگورتھم الگورتھم LZWL سڑنے کے تمام الگورتھم کے ذریعے حاصل کردہ سلیبلز کے ساتھ سلیبلز میں کام کر سکتا ہے۔ یہ الگورتھم الفاظ کے لیے بھی استعمال کیا جا سکتا ہے۔ ابتدائی مرحلے میں، لغت حروف تہجی کے تمام حروف سے بھری ہوتی ہے۔ ہر اگلے مرحلے میں، اسے زیادہ سے زیادہ سٹرنگ کے لیے تلاش کیا جاتا ہے، جو لغت سے ہے اور ان پٹ کے اب بھی غیر کوڈ والے حصے کے سابقہ سے میل کھاتا ہے۔ جملے کی تعداد آؤٹ پٹ پر بھیجی جاتی ہے۔ لغت میں ایک نیا فقرہ شامل کیا گیا ہے۔ یہ فقرہ سٹرنگ S اور فائل میں آنے والے کردار کو جوڑ کر بنایا گیا ہے۔ اصل ان پٹ پوزیشن کو لمبائی کے لحاظ سے آگے بڑھایا جاتا ہے۔ ڈیکوڈنگ میں حل کرنے کے لیے صرف ایک صورت حال ہے۔ ہم جملے کی تعداد حاصل کر سکتے ہیں، جو لغت سے نہیں ہے۔ اس صورت میں، اس جملے کو آخری اضافی جملے کو اس کے پہلے کردار کے ساتھ جوڑ کر بنایا جا سکتا ہے۔ حرف پر مبنی ورژن حروف تہجی کے طور پر حروف کی فہرست کا استعمال کرتا ہے۔ ابتدائی مرحلے میں، بار بار آنے والے حروف کے ڈیٹا بیس سے خالی حرف اور چھوٹے حروف کو لغت میں شامل کیا جاتا ہے۔ سٹرنگ تلاش کرنا اور اس کا نمبر کوڈنگ کرنا کردار پر مبنی ورژن سے ملتا جلتا ہے، سوائے اس کے کہ سٹرنگ سلیبلز کا ایک سٹرنگ ہے۔ جملے کی تعداد کو آؤٹ پٹ میں انکوڈ کیا جاتا ہے۔ سٹرنگ خالی حرفی ہو سکتی ہے۔ اگر خالی حرف ہے، تو ہمیں فائل سے ایک حرف حاصل کرنا چاہیے اور نئے حروف کو کوڈ کرنے کے طریقوں کے ذریعے انکوڈ کرنا چاہیے۔ حرفی کو لغت میں شامل کیا جاتا ہے۔ فائل میں پوزیشن کو لمبائی کے لحاظ سے آگے بڑھایا جاتا ہے۔ اس صورت میں جب S خالی حرف ہے، ان پٹ پوزیشن کی لمبائی سے آگے بڑھایا جاتا ہے۔ لغت میں کسی جملے کو شامل کرنے میں کردار پر مبنی ورژن میں فرق ہوتا ہے۔ اگلے مرحلے کے جملے کو S1 کہا جائے گا۔ اگر اور S1 دونوں غیر خالی حرف ہیں، تو لغت میں ایک نیا فقرہ شامل کیا جاتا ہے۔ نیا فقرہ S1 کے پہلے حرف کے ساتھ جوڑ کر بنایا گیا ہے۔ اس حل کے دو فوائد ہیں: پہلا یہ ہے کہ تار صرف ایک بار ظاہر ہونے والے حروف سے نہیں بنائے جاتے ہیں۔ دوسرا فائدہ یہ ہے کہ ہم اس جملے کا ڈیکوڈر نمبر حاصل نہیں کر سکتے جو لغت سے نہیں ہے۔ حوالہ جات بیرونی لنکس تفصیلی تفصیل لاس لیس کمپریشن الگورتھم