Grammar-based code
گرامر پر مبنی کوڈ یا گرامر پر مبنی کمپریشن کمپریشن الگورتھم ہیں جو سٹرنگ کو کمپریس کرنے کے لیے سیاق و سباق سے پاک گرامر (سی ایف جی) بنانے کے خیال پر مبنی ہیں۔ مثالوں میں یونیورسل لاس لیس ڈیٹا کمپریشن الگورتھم شامل ہیں۔ ڈیٹا سیکوینس کو کمپریس کرنے کے لیے، گرامر پر مبنی کوڈ سیاق و سباق سے پاک گرامر میں تبدیل ہو جاتا ہے۔ ان پٹ ترتیب (سب سے چھوٹا گرائمر مسئلہ) کے لیے سب سے چھوٹا گرائمر تلاش کرنے کا مسئلہ این پی-ہارڈ کے طور پر جانا جاتا ہے، اس لیے بہت سے گرائمر-ٹرانسفارم الگورتھم نظریاتی اور عملی نقطہ نظر سے تجویز کیے جاتے ہیں۔ عام طور پر، تیار کردہ گرائمر کو ریاضیاتی کوڈنگ جیسے شماریاتی انکوڈرز کے ذریعے مزید کمپریس کیا جاتا ہے۔ مثالیں اور خصوصیات گرائمر پر مبنی کوڈز کی کلاس بہت وسیع ہے۔ اس میں بلاک کوڈز، ملٹی لیول پیٹرن میچنگ (ایم پی ایم) الگورتھم، انکریمنٹل پارسنگ لیمپل-زیو کوڈ کی تغیرات، اور بہت سے دوسرے نئے یونیورسل لاس لیس کمپریشن الگورتھم شامل ہیں۔ گرائمر پر مبنی کوڈ اس لحاظ سے عالمگیر ہیں کہ وہ ایک محدود حروف تہجی کے ساتھ کسی بھی اسٹیشنری، ایرگوڈک ماخذ کی اینٹروپی کی شرح کو غیر علامتی طور پر حاصل کر سکتے ہیں۔ عملی الگورتھم مندرجہ ذیل کے کمپریشن پروگرام بیرونی لنکس سے دستیاب ہیں۔ سیکوئٹر ایک کلاسیکی گرامر کمپریشن الگورتھم ہے جو ترتیب وار ایک ان پٹ ٹیکسٹ کو سی ایف جی میں ترجمہ کرتا ہے، اور پھر تیار کردہ سی ایف جی کو ریاضی کے کوڈر کے ذریعے انکوڈ کیا جاتا ہے۔ ری پیئر ایک لالچی الگورتھم ہے جو اکثر پہلے متبادل کی حکمت عملی کا استعمال کرتا ہے۔ کمپریسیو پرفارمنس طاقتور ہے، حالانکہ میموری کی بنیادی جگہ کی ضرورت بہت زیادہ ہے۔ جی ایل زیڈ اے، جو ایک ایسے گرائمر کی تعمیر کرتا ہے جو کم کیا جا سکتا ہے، یعنی، ریپیٹس پر مشتمل ہوتا ہے، جہاں ریپیٹس کو "اسپیلنگ آؤٹ" کرنے کی اینٹروپی کوڈنگ لاگت ان کو پکڑنے کے لیے ایک اصول بنانے اور اینٹروپی کوڈنگ کی لاگت سے کم ہوتی ہے۔ (عام طور پر، کمپریشن-بہترین ایس ایل جی ناقابل تلافی نہیں ہے، اور سب سے چھوٹا گرامر کا مسئلہ اصل ایس ایل جی کمپریشن کے مسئلے سے مختلف ہے۔) ڈکشنری کوڈر گرامر انڈکشن سٹریٹ لائن گرامر حوالہ جات بیرونی لنکس GLZA بحث اور کاغذ کی تفصیل گرامر پر مبنی کوڈز کی مثال کے ساتھ سیکوئٹر کوڈز دوبارہ جوڑی کوڈز دوبارہ جوڑی کوڈز گونزالو ناوارو کا ایک ورژن۔ گرامر ویز 2-جاوا میں سیکوئٹر، ری پیئر، اور متوازی ری پیئر کا نفاذ۔ ڈیٹا کمپریشن کوڈنگ تھیوری انفارمیشن تھیوری