Negafibonacci coding
கணிதத்தில், நெகாஃபிபோனாச்சி குறியீடு என்பது ஒரு உலகளாவிய குறியீடாகும், இது பூஜ்ஜியமற்ற முழு எண்களை பைனரி குறியீடு சொற்களாக குறியாக்கம் செய்கிறது. இது ஃபைபோனாச்சி குறியீட்டைப் போன்றது, இது நேர்மறை மற்றும் எதிர்மறை முழு எண்களை பிரதிநிதித்துவப்படுத்த அனுமதிக்கிறது. அனைத்து குறியீடுகளும் "11" உடன் முடிவடைகின்றன மற்றும் முடிவடைவதற்கு முன்பு "11" இல்லை. குறியீட்டு முறை பூஜ்ஜியமற்ற முழு எண் X ஐ குறியாக்கம் செய்யஃ ஒற்றைப்படை (அல்லது சம) நெகாஃபிபோனாச்சி எண்களை 1 முதல் N வரை கூட்டுவதன் மூலம் N பிட்களுடன் குறியீடு செய்யக்கூடிய மிகப்பெரிய (அல்லது மிகச்சிறிய) எண்ணைக் கணக்கிடுங்கள். X ஐக் கொண்டிருக்க N பிட்கள் போதுமானது என்று தீர்மானிக்கப்படும்போது, X இலிருந்து N வது நெகாஃபிபோனாச்சி எண்ணைக் கழித்து, மீதமுள்ளதைக் கண்காணித்து, வெளியீட்டின் N வது பிட்டில் ஒன்றை வைக்கவும். N வது பிட்டில் இருந்து முதல் பிட்டுக்கு கீழ்நோக்கி வேலை செய்தால், தொடர்புடைய ஒவ்வொரு நெகாஃபிபோனாச்சி எண்களையும் மீதமுள்ளவற்றுடன் ஒப்பிடுங்கள். வேறுபாட்டின் முழுமையான மதிப்பு குறைவாக இருந்தால் மீதமுள்ளவற்றிலிருந்து அதைக் கழிக்கவும், அடுத்த உயர் பிட்டில் ஏற்கனவே ஒன்று இல்லையென்றால். கழித்தல் செய்யப்பட்டால் பொருத்தமான பிட்டில் ஒன்று வைக்கப்படுகிறது, அல்லது இல்லையென்றால் பூஜ்ஜியம். முடிக்க N + 1 வது பிட்டில் ஒன்றை வைக்கவும். குறியீட்டில் உள்ள டோக்கனை டிகோட் செய்ய, கடைசி "1" ஐ அகற்றி, மீதமுள்ள பிட்களுக்கு 1, −1,2, −3,5, −8,13. (நெகாஃபிபோனாச்சி எண்கள்) மதிப்புகளை ஒதுக்கி, "1" பிட்களைச் சேர்க்கவும். நெகாஃபிபோனாச்சி பிரதிநிதித்துவம் நெகாஃபிபோனாச்சி குறியீடு நெகாஃபிபோனாச்சி பிரதிநிதித்துவத்துடன் நெருக்கமாக தொடர்புடையது, இது சில நேரங்களில் கணிதவியலாளர்களால் பயன்படுத்தப்படும் நிலை எண் அமைப்பாகும். ஒரு குறிப்பிட்ட பூஜ்ஜியமற்ற முழு எண்ணுக்கான நெகாஃபிபோனாச்சி குறியீடு சரியாக முழு எண்ணின் நெகாஃபிபோனாச்சி பிரதிநிதித்துவத்தின் குறியீடாகும், அதன் இலக்கங்களின் வரிசை தலைகீழாகவும், முடிவில் கூடுதல் "1" இணைக்கப்பட்டும் தவிர. அனைத்து எதிர்மறை எண்களுக்கும் நெகாஃபிபோனாச்சி குறியீடு ஒற்றைப்படை எண்ணிக்கையிலான இலக்கங்களைக் கொண்டுள்ளது, அதே நேரத்தில் அனைத்து நேர்மறை எண்களுக்கும் சம எண்ணிக்கையிலான இலக்கங்கள் உள்ளன. அட்டவணை-11 முதல் 11 வரையிலான முழு எண்களுக்கான குறியீடு கீழே கொடுக்கப்பட்டுள்ளது. மேலும் காண்கஃ ஃபிபோனாச்சி எண்கள் கோல்டன் ரேஷியோ அடிப்படையிலான ஜெகெண்டோர்ப்பின் தேற்றம் மேற்கோள் படைப்புகள் பிரிவு 7.1.3 இன் வெளியீட்டிற்கு முந்தைய வரைவில் மேற்கோள் காட்டப்பட்டுள்ளது. தரமற்ற நிலை எண் அமைப்புகள் இழப்பற்ற சுருக்க வழிமுறைகள் ஃபிபோனாச்சி எண்கள் ஃப்ர்ஃ கோட்ஜ் டி ஃபிபோனாச்சி