Grammar-based code
இலக்கண அடிப்படையிலான குறியீடுகள் அல்லது இலக்கண அடிப்படையிலான சுருக்கம் என்பது சுருக்கப்பட வேண்டிய சரத்திற்கு சூழல் இல்லாத இலக்கணத்தை (சி. எஃப். ஜி) உருவாக்கும் யோசனையின் அடிப்படையில் சுருக்க வழிமுறைகள் ஆகும். எடுத்துக்காட்டுகளில் உலகளாவிய இழப்பற்ற தரவு சுருக்க வழிமுறைகள் அடங்கும். ஒரு தரவு வரிசையை சுருக்க, ஒரு இலக்கண அடிப்படையிலான குறியீடு சூழல் இல்லாத இலக்கணமாக மாறுகிறது. ஒரு உள்ளீட்டு வரிசைக்கு (மிகச்சிறிய இலக்கண சிக்கல்) ஒரு மிகச்சிறிய இலக்கணத்தைக் கண்டுபிடிப்பதில் உள்ள சிக்கல் NP-கடினமானது என்று அறியப்படுகிறது, எனவே பல இலக்கண-மாற்ற வழிமுறைகள் கோட்பாட்டு மற்றும் நடைமுறை கண்ணோட்டங்களில் இருந்து முன்மொழியப்படுகின்றன. பொதுவாக, உருவாக்கப்பட்ட இலக்கணம் எண்கணித குறியீடு போன்ற புள்ளிவிவர குறியீடுகளால் மேலும் சுருக்கப்படுகிறது. எடுத்துக்காட்டுகள் மற்றும் பண்புகள் இலக்கண அடிப்படையிலான குறியீடுகளின் வகை மிகவும் பரந்ததாகும். இதில் தொகுதி குறியீடுகள், பன்முக முறை பொருந்தும் (எம். பி. எம்) வழிமுறை, அதிகரிக்கும் பாகுபடுத்தும் லெம்பல்-ஜிவ் குறியீட்டின் மாறுபாடுகள் மற்றும் பல புதிய உலகளாவிய இழப்பற்ற சுருக்க வழிமுறைகள் ஆகியவை அடங்கும். இலக்கண அடிப்படையிலான குறியீடுகள் ஒரு வரையறுக்கப்பட்ட எழுத்துக்களுடன் எந்தவொரு நிலையான, எர்கோடிக் மூலத்தின் என்ட்ரோபி விகிதத்தை அறிகுறியற்ற முறையில் அடைய முடியும் என்ற பொருளில் உலகளாவியவை. நடைமுறை வழிமுறைகள் பின்வருவனவற்றின் சுருக்க நிரல்கள் வெளிப்புற இணைப்புகளிலிருந்து கிடைக்கின்றன. செக்விடூர் என்பது ஒரு கிளாசிக்கல் இலக்கண சுருக்க வழிமுறையாகும், இது ஒரு உள்ளீட்டு உரையை ஒரு சி. எஃப். ஜி. க்கு தொடர்ச்சியாக மொழிபெயர்க்கிறது, பின்னர் உற்பத்தி செய்யப்பட்ட சி. எஃப். ஜி ஒரு எண்கணித குறியீட்டாளரால் குறியிடப்படுகிறது. ரீ-பேர் என்பது மிகவும் அடிக்கடி-முதல் மாற்றீடு என்ற மூலோபாயத்தைப் பயன்படுத்தும் ஒரு பேராசை வழிமுறை ஆகும். முக்கிய நினைவக இடத் தேவை மிகப் பெரியதாக இருந்தாலும், சுருக்க செயல்திறன் சக்திவாய்ந்தது. குறைக்கப்படக்கூடிய ஒரு இலக்கணத்தை உருவாக்கும் GLZA, அதாவது, மறுபயன்பாடுகளைக் கொண்டுள்ளது, அங்கு மறுபயன்பாடுகளை "உச்சரிப்பதற்கான" என்ட்ரோபி-குறியீட்டு செலவு அவற்றைப் பிடிக்க ஒரு விதியை உருவாக்குவதற்கும் என்ட்ரோபி-குறியீடு செய்வதற்கும் ஆகும் செலவை விட குறைவாக உள்ளது. (பொதுவாக, சுருக்க-உகந்த எஸ். எல். ஜி பகுக்கமுடியாதது அல்ல, மேலும் மிகச்சிறிய இலக்கண சிக்கல் உண்மையான எஸ். எல். ஜி சுருக்க சிக்கலிலிருந்து வேறுபட்டது.) மேலும் காண்க அகராதி குறியீட்டாளர் இலக்கண தூண்டல் நேரான-வரி இலக்கண குறிப்புகள் வெளிப்புற இணைப்புகள் GLZA விவாதம் மற்றும் காகிதம் இலக்கண அடிப்படையிலான குறியீடுகளின் விளக்கம் எடுத்துக்காட்டாக செக்விடூர் குறியீடுகள் மறு-ஜோடி குறியீடுகள் கோன்சலோ நவாரோவின் ஒரு பதிப்பு மறு-ஜோடி குறியீடுகள். இலக்கணப் பயன்பாடு 2-ஜாவாவில் சீக்விடூர், ரீ-பேர் மற்றும் இணையான ரீ-பேர் ஆகியவற்றை செயல்படுத்துதல். தரவு சுருக்க குறியீட்டு கோட்பாடு தகவல் கோட்பாடு