Geohash
जियोहाश एक सार्वजनिक डोमेन जियोकोड प्रणाली है जिसका आविष्कार 2008 में गुस्तावो निमेयर द्वारा किया गया था जो एक भौगोलिक स्थान को अक्षरों और अंकों की एक छोटी स्ट्रिंग में कूटबद्ध करता है। इसी तरह के विचार जी. एम. द्वारा प्रस्तुत किए गए थे। 1966 में मॉर्टन। यह एक पदानुक्रमित स्थानिक डेटा संरचना है जो स्थान को ग्रिड आकार की बाल्टियों में विभाजित करती है, जो कि जेड-ऑर्डर वक्र के रूप में जाने जाने वाले कई अनुप्रयोगों में से एक है, और आम तौर पर स्थान-भरने वाले वक्र। जियोहैश मनमाने ढंग से सटीकता और कोड के अंत से वर्णों को धीरे-धीरे हटाने की संभावना जैसे गुण प्रदान करते हैं ताकि इसके आकार को कम किया जा सके (और धीरे-धीरे सटीकता खो दी जाए)। जियोहैशिंग इस बात की गारंटी देता है कि दो जियोहैश के बीच एक साझा उपसर्ग जितना लंबा होगा, वे स्थानिक रूप से उतने ही करीब होंगे। इसके विपरीत की गारंटी नहीं है, क्योंकि दो अंक बहुत करीब हो सकते हैं लेकिन एक छोटा या कोई साझा उपसर्ग नहीं होता है। इतिहास जियोहैश एल्गोरिथम का मुख्य भाग और इसी तरह के समाधान की पहली पहल जी. एम. की एक रिपोर्ट में प्रलेखित की गई थी। 1966 में मॉर्टन, "ए कंप्यूटर ओरिएंटेड जियोडेटिक डेटा बेस एंड ए न्यू टेक्निक इन फाइल सीक्वेंसिंग"। मॉर्टन कार्य का उपयोग जेड-क्रम वक्र के कुशल कार्यान्वयन के लिए किया गया था, जैसे कि इस आधुनिक (2014) जियोहाश-पूर्णांक संस्करण (सीधे इंटरलीविंग 64-बिट पूर्णांकों पर आधारित) में, लेकिन उनका जियोकोड प्रस्ताव मानव-पठनीय नहीं था और लोकप्रिय नहीं था। जाहिरा तौर पर, 2000 के दशक के अंत में, जी. निमेयर को अभी भी मॉर्टन के काम के बारे में पता नहीं था, और उन्होंने बेस 32 प्रतिनिधित्व के उपयोग को जोड़ते हुए इसे फिर से शुरू किया। फरवरी 2008 में, प्रणाली की घोषणा के साथ, उन्होंने वेबसाइट http://geohash.org शुरू की, जो उपयोगकर्ताओं को भौगोलिक निर्देशांक को छोटे यू. आर. एल. में बदलने की अनुमति देती है जो पृथ्वी पर विशिष्ट रूप से स्थितियों की पहचान करते हैं, ताकि उन्हें ईमेल, मंच और वेबसाइटों में संदर्भित करना अधिक सुविधाजनक हो। कई विविधताएँ विकसित की गई हैं, जिनमें 2009 में ओपनस्ट्रीटमैप का छोटा लिंक (बेस 32 के बजाय बेस 64 का उपयोग करना), 2014 में 64-बिट जियोहैश, 2016 में विदेशी हिल्बर्ट-जियोहैश और अन्य शामिल हैं। विशिष्ट और मुख्य उपयोग जियोहाश प्राप्त करने के लिए, उपयोगकर्ता एक ही इनपुट बॉक्स (अक्षांश और देशांतर जोड़े के लिए सबसे अधिक उपयोग किए जाने वाले प्रारूपों को स्वीकार किया जाता है) में जियोकोडेड, या अक्षांश और देशांतर निर्देशांक होने के लिए एक पता प्रदान करता है, और अनुरोध करता है। दिए गए जियोहाश के अनुरूप अक्षांश और देशांतर दिखाने के अलावा, जो उपयोगकर्ता geohash.org पर जियोहाश पर नेविगेट करते हैं, उन्हें एक एम्बेडेड मानचित्र भी प्रस्तुत किया जाता है, और वे एक जी. पी. एक्स. फ़ाइल डाउनलोड कर सकते हैं, या सीधे कुछ जी. पी. एस. रिसीवरों को वेप्वाइंट स्थानांतरित कर सकते हैं। बाहरी साइटों को भी लिंक प्रदान किए जाते हैं जो निर्दिष्ट स्थान के आसपास अधिक विवरण प्रदान कर सकते हैं। उदाहरण के लिए, निर्देशांक जोड़ी 57.64911,10.40744 (जुटलैंड, डेनमार्क के प्रायद्वीप के सिरे के पास) u4pruydqqvj का थोड़ा छोटा हैश उत्पन्न करता है। जियोहैश के मुख्य उपयोग हैंः एक अद्वितीय पहचानकर्ता के रूप में। बिंदु डेटा का प्रतिनिधित्व करने के लिए, उदाहरण के लिए। डाटाबेस में। जियोटैगिंग के लिए भी जियोहैश का उपयोग करने का प्रस्ताव किया गया है। जब डेटाबेस में उपयोग किया जाता है, तो जियोहैश्ड डेटा की संरचना के दो फायदे होते हैं। सबसे पहले, जियोहैश द्वारा अनुक्रमित डेटा में दिए गए आयताकार क्षेत्र के लिए सन्निहित टुकड़ों में सभी बिंदु होंगे (टुकड़ों की संख्या आवश्यक सटीकता और जियोहैश "फॉल्ट लाइनों" की उपस्थिति पर निर्भर करती है)। यह विशेष रूप से डेटाबेस प्रणालियों में उपयोगी है जहां एकल सूचकांक पर प्रश्न बहु-सूचकांक प्रश्नों की तुलना में बहुत आसान या तेज़ होते हैं। दूसरा, इस सूचकांक संरचना का उपयोग त्वरित और गंदी निकटता खोज के लिए किया जा सकता हैः निकटतम बिंदु अक्सर निकटतम जियोहैश में से होते हैं। तकनीकी विवरण कम्प्यूटेशनल और गणितीय विचारों के लिए एक औपचारिक विवरण। पाठगत प्रतिनिधित्व सटीक अक्षांश और देशांतर अनुवाद के लिए जियोहाश आधार 4 का एक स्थानिक सूचकांक है, क्योंकि यह निरंतर अक्षांश और देशांतर स्थान निर्देशांक को एक पदानुक्रमित असतत ग्रिड में बदल देता है, जिसमें स्थान के आवर्ती चार-विभाजन का उपयोग किया जाता है। एक संक्षिप्त कोड होने के लिए यह आधार 32 का उपयोग करता है और निम्नलिखित वर्णमाला द्वारा अपने मूल्यों का प्रतिनिधित्व करता है, जो कि "मानक पाठ्य प्रतिनिधित्व" है। "जियोहाश वर्णमाला" (32 जीएचएस) में "ए", "आई", "एल" और "ओ" को छोड़कर सभी 0-9 अंकों और सभी छोटे अक्षरों का उपयोग किया जाता है। उदाहरण के लिए, ऊपर की तालिका और स्थिरांक का उपयोग करके, जियोहाश ईज़्स 42 को साधारण स्थितिगत संकेतन द्वारा दशमलव प्रतिनिधित्व में परिवर्तित किया जा सकता हैः [ईज़्स 42] 32 जीएचएस = = = = ज्यामितीय प्रतिनिधित्व जियोहाश की ज्यामिति में एक मिश्रित स्थानिक प्रतिनिधित्व हैः 2,4,6 के साथ जियोहाश. ई अंकों (सम अंकों) को "नियमित ग्रिड" में जेड-क्रम वक्र द्वारा दर्शाया जाता है जहां डिकोडेड जोड़ी (अक्षांश, देशांतर) में समान अनिश्चितता होती है, जो जियो यूआरआई के रूप में मान्य होती है। 1, 3, 5,. d अंकों (विषम अंकों) वाले जियोहैश को "आई-ऑर्डर वक्र" द्वारा दर्शाया जाता है। डिकोडेड जोड़ी के अक्षांश और देशांतर में अलग-अलग अनिश्चितता होती है (देशांतर को काट दिया जाता है)। पड़ोसी कोशिकाओं को मिलाकर और फलन द्वारा परिणामी आयताकार ग्रिड को अनुक्रमित करके जेड-क्रम वक्र से "आई-क्रम वक्र" का निर्माण करना संभव है। चित्रण से पता चलता है कि 64 वर्ग कक्षों के ग्रिड से 32 आयताकार कक्षों का ग्रिड कैसे प्राप्त किया जाए। मनुष्यों के लिए जियोहाश का सबसे महत्वपूर्ण गुण यह है कि यह कोड उपसर्गों में स्थानिक पदानुक्रम को संरक्षित करता है। उदाहरण के लिए, ऊपर दिए गए 32 आयतों के "1 जियोहाश अंक ग्रिड" चित्रण में, कोड ई (4,3 स्थान पर धूसर नीले वृत्त का आयत) के स्थानिक क्षेत्र को 1024 आयतों के "2 अंकों के ग्रिड" में उपसर्ग ई के साथ संरक्षित किया गया है (ग्रिड पर एम और धूसर हरे से नीले वृत्तों को दिखाने वाला पैमाना)। एल्गोरिदम और उदाहरण एक उदाहरण के रूप में हैश ezs42 का उपयोग करते हुए, यहाँ बताया गया है कि इसे दशमलव अक्षांश और देशांतर में कैसे डिकोड किया जाता है। पहला कदम इसे द्विआधारी प्रतिनिधित्व प्राप्त करने के लिए, जैसा कि ऊपर दिखाया गया है, पाठ्य "आधार 32 जीएचएस" से डिकोड कर रहा हैः इस ऑपरेशन के परिणामस्वरूप बिट्स 01101 11111 11000 00100 00010 होते हैं। पहली स्थिति में अंक 0 के साथ बाईं ओर से गिनना शुरू करते हुए, विषम स्थितियों में अंक देशांतर कोड (0111110000000) बनाते हैं, जबकि सम स्थितियों में अंक अक्षांश कोड (101111001001) बनाते हैं। प्रत्येक द्विआधारी कोड का उपयोग विभाजनों की एक श्रृंखला में किया जाता है, एक बार में एक बिट पर विचार करते हुए, फिर से बाईं ओर से दाईं ओर। अक्षांश मान के लिए, अंतराल-90 से + 90 को 2 से विभाजित किया जाता है, जिससे दो अंतराल उत्पन्न होते हैंः-90 से 0, और 0 से + 90। चूँकि पहला बिट 1 है, इसलिए उच्च अंतराल चुना जाता है, और वर्तमान अंतराल बन जाता है। कोड में सभी बिट्स के लिए प्रक्रिया को दोहराया जाता है। अंत में, अक्षांश मान परिणामी अंतराल का केंद्र है। देशांतरों को एक समान तरीके से संसाधित किया जाता है, यह ध्यान में रखते हुए कि प्रारंभिक अंतराल-180 से + 180 है। उदाहरण के लिए, अक्षांश कोड 101111001001 में, पहला बिट 1 है, इसलिए हम जानते हैं कि हमारा अक्षांश 0 और 90 के बीच है। बिना किसी और बिट्स के, हम अनुमान लगाते हैं कि अक्षांश 45 था, जिससे हमें ±45 की त्रुटि मिलती है। चूँकि अधिक बिट उपलब्ध हैं, हम अगले बिट के साथ जारी रख सकते हैं, और प्रत्येक बाद वाला बिट इस त्रुटि को आधा कर देता है। यह तालिका प्रत्येक बिट के प्रभाव को दर्शाती है। प्रत्येक चरण में, सीमा के प्रासंगिक आधे हिस्से को हरे रंग में हाइलाइट किया जाता है; एक निम्न बिट निचली सीमा का चयन करता है, एक उच्च बिट ऊपरी सीमा का चयन करता है। स्तम्भ "माध्य मान" अक्षांश को दर्शाता है, केवल सीमा का माध्य मान। प्रत्येक बाद वाला बिट इस मान को अधिक सटीक बनाता है। (उपरोक्त तालिका में संख्याओं को स्पष्टता के लिए 3 दशमलव स्थानों पर गोल किया गया है) अंतिम राउंडिंग को इस तरह से सावधानी से किया जाना चाहिए कि 42.605 से 42.61 या 42.6 तक राउंडिंग सही हो, लेकिन 43 तक राउंडिंग सही न हो। किमी सीमा में अंक और परिशुद्धता जब निकटता किनारे के मामलों को तय करने के लिए उपयोग किया जाता है तो जियोहैश का उपयोग एक सामान्य उपसर्ग के आधार पर एक दूसरे के निकटता में बिंदु खोजने के लिए किया जा सकता है। हालांकि, एक दूसरे के करीब लेकिन 180 डिग्री मेरिडियन के विपरीत दिशाओं में किनारे वाले स्थानों के परिणामस्वरूप कोई सामान्य उपसर्ग (निकट भौतिक स्थानों के लिए अलग-अलग देशांतर) के साथ जियोहैश कोड होंगे। उत्तर और दक्षिण ध्रुवों के करीब के बिंदुओं में बहुत अलग भू-ध्रुव (निकट भौतिक स्थानों के लिए अलग-अलग देशांतर) होंगे। भूमध्य रेखा (या ग्रीनविच मेरिडियन) के दोनों ओर दो निकट स्थानों में एक लंबा सामान्य उपसर्ग नहीं होगा क्योंकि वे दुनिया के विभिन्न 'हिस्सों' से संबंधित हैं। सीधे शब्दों में कहें तो एक स्थान का द्विआधारी अक्षांश (या देशांतर) 011111 होगा. और दूसरा 100000., इसलिए उनका एक सामान्य उपसर्ग नहीं होगा और अधिकांश बिट्स फ़्लिप किए जाएंगे। इसे अंकों को क्रमबद्ध करने के लिए जेड-क्रम वक्र (जिसे इस मामले में अधिक उचित रूप से एन-क्रम यात्रा कहा जा सकता है) पर भरोसा करने के परिणाम के रूप में भी देखा जा सकता है, क्योंकि पास के दो बिंदुओं पर बहुत अलग-अलग समय पर दौरा किया जा सकता है। हालांकि, एक लंबे सामान्य उपसर्ग के साथ दो अंक करीब होंगे। निकटता खोज करने के लिए, कोई भी एक सीमा बॉक्स के दक्षिण-पश्चिम कोने (निम्न अक्षांश और देशांतर के साथ निम्न जियोहैश) और पूर्वोत्तर कोने (उच्च अक्षांश और देशांतर के साथ उच्च जियोहैश) की गणना कर सकता है और उन दोनों के बीच जियोहैश की खोज कर सकता है। यह खोज दोनों कोनों के बीच जेड-क्रम वक्र में सभी बिंदुओं को पुनः प्राप्त करेगी, जो बहुत अधिक बिंदु हो सकते हैं। यह विधि 180 मेरिडियन और ध्रुवों पर भी टूट जाती है। सोलर उपसर्गों की एक फ़िल्टर सूची का उपयोग करता है, जियोहैश के करीब निकटतम वर्गों के उपसर्गों की गणना करके। गैर-रैखिकता चूंकि एक जियोहैश (इस कार्यान्वयन में) देशांतर और अक्षांश के निर्देशांक पर आधारित है, इसलिए दो जियोहैश के बीच की दूरी दो बिंदुओं के बीच अक्षांश/देशांतर निर्देशांक में दूरी को दर्शाती है, जो वास्तविक दूरी में अनुवाद नहीं करती है, हैवर्साइन सूत्र देखें। अक्षांश-देशांतर प्रणाली के लिए गैर-रैखिकता का उदाहरण भूमध्य रेखा (0 डिग्री) पर देशांतर की एक डिग्री की लंबाई 111.320 किमी है, जबकि अक्षांश माप की एक डिग्री 110.574 किमी, 0.67% की एक त्रुटि है। 30 डिग्री (मध्य अक्षांश) पर त्रुटि 110.852/96.486 = 14.89% 60 डिग्री (उच्च आर्कटिक) पर त्रुटि 111.412/55.800 = 99.67% है, जो ध्रुवों पर अनंत तक पहुँचती है। ध्यान दें कि ये सीमाएँ जियोहैशिंग के कारण नहीं हैं, और अक्षांश-देशांतर निर्देशांक के कारण नहीं हैं, बल्कि एक गोले (गैर रैखिक और मानों को लपेटने के साथ, मॉड्यूलो अंकगणित के समान) पर निर्देशांकों को दो आयामी निर्देशांकों और एक दो आयामी स्थान को समान रूप से खोजने में कठिनाई के कारण हैं। पहला भौगोलिक निर्देशांक प्रणाली और मानचित्र प्रक्षेपण से संबंधित है, और दूसरा हिल्बर्ट वक्र और जेड-क्रम वक्र से संबंधित है। एक बार जब एक समन्वय प्रणाली पाई जाती है जो दूरी में रैखिक रूप से बिंदुओं का प्रतिनिधित्व करती है और किनारों पर लपेटती है, और समान रूप से खोजी जा सकती है, तो उन निर्देशांकों पर जियोहैशिंग लागू करने से उपरोक्त सीमाओं का सामना नहीं करना पड़ेगा। हालांकि कार्टेशियन समन्वय प्रणाली वाले क्षेत्र में जियोहैशिंग लागू करना संभव है, यह केवल उस क्षेत्र पर लागू होगा जहां समन्वय प्रणाली लागू होती है। उन मुद्दों के बावजूद, संभावित समाधान हैं, और निकटता खोजों को लागू करने के लिए एल्गोरिदम का सफलतापूर्वक इलास्टिक्सर्च, मोंगोडीबी, एचबेस, रेडिस और एक्यूमुलो में उपयोग किया गया है। समान अनुक्रमण प्रणालियाँ एक डेटाबेस में स्ट्रिंग के रूप में जियोहैश को संग्रहीत करने का एक विकल्प स्थानीय कोड हैं, जिन्हें स्थानिक कुंजी भी कहा जाता है और क्वाडटाइल्स के समान होता है। कुछ भौगोलिक सूचना प्रणालियों और बिग डेटा स्थानिक डेटाबेस में, एक हिल्बर्ट वक्र आधारित अनुक्रमण का उपयोग जेड-क्रम वक्र के विकल्प के रूप में किया जा सकता है, जैसे कि एस2 ज्यामिति पुस्तकालय में। 2019 में क्यू. ए. लोकेट द्वारा एक फ्रंट-एंड तैयार किया गया था जिसे वे जियोहाश वाक्यांश कहते हैं ताकि बोली जाने वाली अंग्रेजी भाषा के माध्यम से आसान संचार के लिए जियोहाश को कोड करने के लिए वाक्यांशों का उपयोग किया जा सके। जियोहाशफ़्रेज़ को खुला स्रोत बनाने की योजना थी। सी-स्क्वायर (2002) जियोकी (2018, स्वामित्व) घाना पोस्ट जी. पी. एस. (2017) मेडेनहेड लोकेटर सिस्टम (1980) मकानी कोड (2011) मैपकोड (2008) मिलिट्री ग्रिड रेफरेंस सिस्टम नेचुरल एरिया कोड ओपन लोकेशन कोड (2014, उर्फ। "प्लस कोड", गूगल मैप्स) क्यू. आर. ए. लोकेटर (1959) यूनिवर्सल ट्रांसवर्स मर्केटर कोऑर्डिनेट सिस्टम व्हाट3वर्ड्स (2013, प्रोपराइटरी) व्हाटफ्रीवर्ड्स इंटरनेशनल पोस्टकोड सिस्टम क्यूबिक मीटर (CubicPostcode.com) जी. ई. ओ. आर. ई. एफ. (समान 2-अंकीय पदानुक्रम कोड) एक्सैड्रेस 3जीयोनैम्स (2018, ओपन सोर्स) लाइसेंसिंग जियोहैश एल्गोरिदम को इसके आविष्कारक द्वारा 26 फरवरी, 2008 को एक सार्वजनिक घोषणा में सार्वजनिक डोमेन में रखा गया था। जबकि तुलनीय एल्गोरिदम को सफलतापूर्वक पेटेंट किया गया है और कॉपीराइट का दावा किया गया है, जियोहैश एक पूरी तरह से अलग एल्गोरिदम और दृष्टिकोण पर आधारित है। यह भी देखें जियोडेसिक-जियोकोडिंग प्रणालियों की सूची जियोहाश-36 (जियोहाश-वैरिएंट नहीं है) ग्रिड (स्थानिक सूचकांक) मेडनहेड लोकेटर सिस्टम सैन्य ग्रिड संदर्भ प्रणाली मॉर्टन संख्या (संख्या सिद्धांत) प्राकृतिक क्षेत्र कोड संख्या योजना ओपन लोकेशन कोड (प्लस कोड) अंतरिक्ष भरने वाले वक्र जो 3 शब्द जेड-ऑर्डर वक्र संदर्भ बाहरी लिंक जेटीएस ज्यामिति के लिए जियोहाश सन्निकटन जियोहाश खेल का मैदान भौगोलिक समन्वय प्रणाली जियोकोड्स 2008 परिचय