Negafibonacci coding
ಗಣಿತಶಾಸ್ತ್ರದಲ್ಲಿ, ನೆಗಾಫಿಬೋನಾಚಿ ಕೋಡಿಂಗ್ ಒಂದು ಸಾರ್ವತ್ರಿಕ ಸಂಕೇತವಾಗಿದ್ದು, ಇದು ಶೂನ್ಯವಲ್ಲದ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಬೈನರಿ ಕೋಡ್ ಪದಗಳಾಗಿ ಸಂಕೇತಿಸುತ್ತದೆ. ಇದು ಸಕಾರಾತ್ಮಕ ಮತ್ತು ಋಣಾತ್ಮಕ ಪೂರ್ಣಾಂಕಗಳೆರಡನ್ನೂ ಪ್ರತಿನಿಧಿಸಲು ಅನುವು ಮಾಡಿಕೊಡುವುದನ್ನು ಹೊರತುಪಡಿಸಿ, ಇದು ಫಿಬೊನಾಚಿ ಕೋಡಿಂಗ್ಗೆ ಹೋಲುತ್ತದೆ. ಎಲ್ಲಾ ಸಂಕೇತಗಳು "11" ನೊಂದಿಗೆ ಕೊನೆಗೊಳ್ಳುತ್ತವೆ ಮತ್ತು ಅಂತ್ಯದ ಮೊದಲು "11" ಅನ್ನು ಹೊಂದಿರುವುದಿಲ್ಲ. ಎನ್ಕೋಡಿಂಗ್ ವಿಧಾನ ಶೂನ್ಯವಲ್ಲದ ಪೂರ್ಣಾಂಕ X ಅನ್ನು ಎನ್ಕೋಡ್ ಮಾಡಲುಃ ಬೆಸ (ಅಥವಾ ಸಮ) ನೆಗಾಫಿಬೋನಾಚಿ ಸಂಖ್ಯೆಗಳನ್ನು 1 ರಿಂದ N ಗೆ ಒಟ್ಟುಗೂಡಿಸುವ ಮೂಲಕ N ಬಿಟ್ಗಳೊಂದಿಗೆ ಅತಿದೊಡ್ಡ (ಅಥವಾ ಚಿಕ್ಕ) ಎನ್ಕೋಡ್ ಮಾಡಬಹುದಾದ ಸಂಖ್ಯೆಯನ್ನು ಲೆಕ್ಕ ಹಾಕಿ. N ನೇ ಬಿಟ್ನಿಂದ ಮೊದಲ ಬಿಟ್ಗೆ ಕೆಳಮುಖವಾಗಿ ಕೆಲಸ ಮಾಡುವಾಗ, ಪ್ರತಿಯೊಂದೂ ಅನುಗುಣವಾದ ನೆಗಾಫಿಬೋನಾಚಿ ಸಂಖ್ಯೆಗಳನ್ನು ಉಳಿದವುಗಳಿಗೆ ಹೋಲಿಸಿ. ವ್ಯತ್ಯಾಸದ ಸಂಪೂರ್ಣ ಮೌಲ್ಯವು ಕಡಿಮೆಯಿದ್ದರೆ ಅದನ್ನು ಉಳಿದವರಿಂದ ಕಳೆಯಿರಿ, ಮತ್ತು ಮುಂದಿನ ಉನ್ನತ ಬಿಟ್ನಲ್ಲಿ ಈಗಾಗಲೇ ಒಂದನ್ನು ಹೊಂದಿಲ್ಲದಿದ್ದರೆ. ವ್ಯವಕಲನವನ್ನು ಮಾಡಿದರೆ ಒಂದನ್ನು ಸೂಕ್ತವಾದ ಬಿಟ್ನಲ್ಲಿ ಇರಿಸಲಾಗುತ್ತದೆ, ಅಥವಾ ಇಲ್ಲದಿದ್ದರೆ ಶೂನ್ಯ. ಮುಗಿಸಲು ಎನ್ + 1 ನೇ ಬಿಟ್ನಲ್ಲಿ ಒಂದನ್ನು ಇರಿಸಿ. ಕೋಡ್ನಲ್ಲಿ ಟೋಕನ್ ಅನ್ನು ಡಿಕೋಡ್ ಮಾಡಲು, ಕೊನೆಯ "1" ಅನ್ನು ತೆಗೆದುಹಾಕಿ, ಉಳಿದ ಬಿಟ್ಗಳಿಗೆ 1,−1,2, −3,5, −8,13 ಮೌಲ್ಯಗಳನ್ನು ನಿಯೋಜಿಸಿ. (ನೆಗಾಫಿಬೋನಾಚಿ ಸಂಖ್ಯೆಗಳು), ಮತ್ತು "1" ಬಿಟ್ಗಳನ್ನು ಸೇರಿಸಿ. ನೆಗಾಫಿಬೋನಾಚಿ ಕೋಡಿಂಗ್ನ ನೆಗಾಫಿಬೋನಾಚಿ ಪ್ರಾತಿನಿಧ್ಯವು ನೆಗಾಫಿಬೋನಾಚಿ ಪ್ರಾತಿನಿಧ್ಯದೊಂದಿಗೆ ನಿಕಟ ಸಂಬಂಧವನ್ನು ಹೊಂದಿದೆ, ಇದು ಕೆಲವೊಮ್ಮೆ ಗಣಿತಶಾಸ್ತ್ರಜ್ಞರು ಬಳಸುವ ಸ್ಥಾನಿಕ ಸಂಖ್ಯಾ ವ್ಯವಸ್ಥೆಯಾಗಿದೆ. ಒಂದು ನಿರ್ದಿಷ್ಟ ಶೂನ್ಯವಲ್ಲದ ಪೂರ್ಣಾಂಕದ ನೆಗಾಫಿಬೊನಾಚಿ ಸಂಕೇತವು ನಿಖರವಾಗಿ ಪೂರ್ಣಾಂಕದ ನೆಗಾಫಿಬೊನಾಚಿ ಪ್ರಾತಿನಿಧ್ಯದ ಸಂಕೇತವಾಗಿದೆ, ಅದರ ಅಂಕೆಗಳ ಕ್ರಮವು ವ್ಯತಿರಿಕ್ತವಾಗಿದೆ ಮತ್ತು ಕೊನೆಯಲ್ಲಿ ಹೆಚ್ಚುವರಿ "1" ಅನ್ನು ಸೇರಿಸಲಾಗಿದೆ. ಎಲ್ಲಾ ಋಣಾತ್ಮಕ ಸಂಖ್ಯೆಗಳಿಗೆ ಋಣಾತ್ಮಕ ಬೊನಕ್ಕಿ ಸಂಕೇತವು ಬೆಸ ಸಂಖ್ಯೆಯ ಅಂಕೆಗಳನ್ನು ಹೊಂದಿದ್ದರೆ, ಎಲ್ಲಾ ಧನಾತ್ಮಕ ಸಂಖ್ಯೆಗಳು ಸಮ ಸಂಖ್ಯೆಯ ಅಂಕೆಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಕೋಷ್ಟಕ-11ರಿಂದ 11ರವರೆಗಿನ ಪೂರ್ಣಾಂಕಗಳ ಸಂಕೇತವನ್ನು ಕೆಳಗೆ ನೀಡಲಾಗಿದೆ. ಫಿಬೊನಾಚಿ ಸಂಖ್ಯೆಗಳ ಸುವರ್ಣ ಅನುಪಾತದ ಆಧಾರವಾದ ಜೆಕೆನ್ಡಾರ್ಫ್ನ ಸಿದ್ಧಾಂತದ ಉಲ್ಲೇಖಗಳ ಕೃತಿಗಳನ್ನು ಸಹ ನೋಡಿ. ಉಲ್ಲೇಖಿಸಲಾಗಿದೆ. 7.1.3ನೇ ವಿಭಾಗದ ಪೂರ್ವ-ಪ್ರಕಟಣೆಯ ಕರಡಿನಲ್ಲಿ ನಿರ್ದಿಷ್ಟ ಪುಟಗಳಲ್ಲಿ ನೋಡಿ. ಪ್ರಮಾಣಿತವಲ್ಲದ ಸ್ಥಾನಿಕ ಅಂಕಿ ವ್ಯವಸ್ಥೆಗಳು ನಷ್ಟವಿಲ್ಲದ ಸಂಕೋಚನ ಕ್ರಮಾವಳಿಗಳು ಫಿಬೊನಾಚಿ ಸಂಖ್ಯೆಗಳು fr: ಕೋಡೇಜ್ ಡಿ ಫಿಬೊನಾಚಿ