पीआई पर आधारित कोई संपीड़न एल्गोरिदम हैं?


11

हम जानते हैं कि and अनंत है और काफी संभावना है कि इसमें अंकों के प्रत्येक संभव परिमित तार ( डिसजक्टिव सीक्वेंस ) शामिल हैं।

मैंने हाल ही में whichfs के कुछ प्रोटोटाइप देखे हैं जो यह मानते हैं कि आपके द्वारा बनाई गई प्रत्येक फ़ाइल (या किसी और) या आप बनाएंगे, यह पहले से ही है इसलिए इसे निकालने की बात है। इसमें piFile भी है जो आपकी फाइलों को pi मेटाडेटा में बदल सकता है।

पहले से ही बीबीपी प्रकार का फॉर्मूला है (प्रायोगिक गणित के भाग के रूप में) जो हमें n p के द्विआधारी अंक की गणना करने की अनुमति देता है । इसलिए हमारी शुरुआत और डेटा की लंबाई की स्थिति, हम सैद्धांतिक रूप से अपनी रुचि के डेटा को निकाल सकते हैं। इसके खिलाफ कुछ तर्क हैं कि हमारा मेटाडेटा (जैसे हमारे डेटा की भरपाई) निकाले गए डेटा से बड़ा हो सकता है। मैट्रिक्स प्रतीकों और matrix को अधिक कुशल बनाने के लिए बेस-256 में एन्कोड किया जा सकता है ( मज़ाक देखें )।

उपरोक्त के आधार पर, मेरा मुख्य प्रश्न है:

  • पीआई पर आधारित कोई संपीड़न एल्गोरिदम हैं?

यदि नहीं, तो क्या यह समझ में आता है? या उस क्षेत्र में कोई शोध किया गया था?

या शायद about सही नहीं है, इसलिए यूलर के निरंतर या ताऊ ( π) के बारे में क्या ? क्या इससे कोई फर्क पड़ेगा?


संख्या में गंदे शब्दों को देखना उन्हें शब्दकोश में देखने से अधिक मजेदार है!  ASS: pi स्थिति 590,725 (ascii एन्कोडिंग)।  BUTT: स्थिति 177,031,174।  BOOB: स्थिति 32,355,500।  8 == D 158,907,339 की स्थिति में है।  मई मैं बस से: कैसे कामुक

चित्र साभार: डायनासोर कॉमिक्स


यह सभी देखें:


15
प्रिय टी-रेक्स, फ्रेम 2 में आपका निष्कर्ष किसी भी तरह से फ्रेम 1 में दिए गए कथन से निम्नानुसार है। कोई आश्चर्य नहीं कि आपकी प्रजाति मर गई। तुम्हारा,
डेविड रिचेर्बी

2
वास्तव में इसकी एक खुली और / या शायद यह समझने के लिए एक अनिर्णायक समस्या है कि क्या अंकों का कोई लंबा तार सामान्य रूप से में दिखाई देता है .... kolmogorov जटिलता सिद्धांत का अध्ययन करने का सुझाव देंπ
vzn

1
क्या आप सुनिश्चित हैं, हर संभव बिट्स (डेटा) के लिए, आप ज्यादातर पाई पर उदाहरण देख सकते हैं, वें स्थान (मेटाडेटा) के भीतर? इसे "संपीडन" कहा जाना है। 2 एनएन2एन
Константин Ван

जवाबों:


17

आपका सुझाव बहुत मायने नहीं रखता, कई कारणों से। सबसे पहले, जब एक बड़ी फ़ाइल को संपीड़ित करने की कोशिश की जाती है, तो आकार बाइट्स की फ़ाइल कहें , आपको binary के बाइनरी विस्तार में एक जगह ढूंढनी होगी जो आपकी फ़ाइल से सहमत है। चूंकि फ़ाइल 128 बिट लंबी है, इसलिए इस जगह को 2 128 बिट के आसपास होने की उम्मीद होगी । इसलिए इसे खोजना मुश्किल होगा। यह केवल इसलिए नहीं है क्योंकि हमें विस्तार में बहुत दूर जाना है, बल्कि यह भी कि जब हम हिट खोजने से पहले 2 128 अलग-अलग स्थानों की कोशिश करने की उम्मीद करते हैं ।16π12821282128

π

π


14

थोड़ा अलग स्पष्टीकरण और समस्या को रोशन करने में मदद करने के लिए एक उदाहरण युवल के जवाब के आधार पर।

सिद्धांत

16128

  1. π
  2. 128

2128

  • बिट पैटर्न के लिए एक गहरी खोज; तथा
  • 2128

ππ

यह भी देखें, जानकारी एन्ट्रापी

उदाहरण

एलजी2(938933556)29.830

π597,507,393एलजी2(597507393)29.230

हो सकता है कि हम संख्याओं को काट सकें?

  • 1,124
  • 1,216
  • 1 1,727

36

  • 15,312,393
  • 8

2730

एन


2

पीआई पर आधारित कोई संपीड़न एल्गोरिदम हैं?

हाँ, https://github.com/divinity76/pi_compression

क्या इस का कोई मतलब निकलता है?

नहींं, ऑफ़सेट्स को आमतौर पर सहेजने से अधिक डिस्क स्थान लेता है, कम से कम उपरोक्त कार्यान्वयन के साथ (इसके बारे में 3 उल्लेखनीय चीजें जो हालांकि सुधार की जा सकती थीं, यह केवल पहले 2 ^ 32 बाइट्स ऑफ पाई के बाइनरी प्रतिनिधित्व को मानता है, और यह ऑफ़सेट प्रति मिलान बाइट्स की संख्या को स्टोर करने के लिए बिट्स की एक अत्यधिक मात्रा का उपयोग करता है, अर्थात् परीक्षण करते समय 8 बिट्स से पता चलता है कि 3 बिट्स इष्टतम होंगे, और यह केवल पूर्ण-बाइट-मैचों को मानता है, इसलिए यदि कहीं 15 बिट्स मैच करते हैं, तो यह होगा केवल एक 8 बिट मैच के रूप में माना जाता है .. भले ही बाइट मैचों के अंतिम 4 बिट्स लेकिन बिट # 3 नहीं, और अगले बाइट मैचों के पहले 4 बिट्स लेकिन बिट # 5 नहीं हैं, इसे मैच नहीं माना जाता है सब)

या उस क्षेत्र में कोई शोध किया गया था?

उह यकीन है, यही कारण है कि मैंने उपरोक्त कार्यान्वयन लिखा है, और परिणाम ऐसा लगता है कि पीआई के पहले 4 जीबी के भीतर, आपको 4 मिलान बाइट्स मिलने की संभावना है .. बहुत ज्यादा कुछ भी, जो बहुत मुश्किल है, अगर असंभव नहीं है, तो किसी भी संपीड़न को प्राप्त करने के लिए, मैं कम से कम विफल रहा। (लेकिन मेरा कार्यान्वयन इष्टतम नहीं है, जैसा कि ऊपर बताया गया है) - संपीड़न भी बहुत धीमा है, लेकिन मेरा कार्यान्वयन एकल-थ्रेडेड है, लेकिन एल्गोरिथ्म मल्टीथ्रेडिंग के लिए अनुमति देता है यदि किसी को कोड लिखने से रोका जा सकता है, जो स्केलिंग प्रदर्शन के लिए अनुमति देगा उपलब्ध कोर की संख्या।

हालांकि, विघटन बहुत तेजी से होता है।


0

पीआई पर आधारित कोई संपीड़न एल्गोरिदम हैं?

ππ

एक्सπएक्स

ππ

यहां तक ​​कि अगर किसी भी गणित स्थिरांक को "सभी तारों से युक्त" की उल्लेखनीय संपत्ति दिखाई गई थी, तो एक सरल तर्क यह है कि संपीड़न एल्गोरिदम स्ट्रिंग की स्थिति की खोज में "बहुत अधिक समय" खर्च करेगा, और इसके स्थान का वर्णन करने में अक्सर एक अलग लगेगा अंकों की लंबी (er) स्ट्रिंग।

यह भी देखें / विपरीत / समान उच्च-मतदान वाले प्रश्न के साथ सामंजस्य स्थापित करने का प्रयास करें कि यह कैसे निर्णायक हो सकता है कि क्या पीआई में अंकों के कुछ अनुक्रम हैं । (cs.se) (संकेत: शीर्षक को कुछ भ्रामक माना जा सकता है)

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.