data-compression पर टैग किए गए जवाब

कुछ समय पहले मैंने एक अखबार के लेख को पढ़ा था, जहां किसी प्रकार के एक प्रोफेसर ने कहा था कि भविष्य में हम डेटा को केवल दो बिट्स (या ऐसा कुछ) में संपीड़ित कर पाएंगे। यह निश्चित रूप से सही नहीं है (और यह भी हो सकता है कि …

38 data-compression 

यह विचार मेरे लिए एक बच्चे के रूप में आया जो प्रोग्राम को सीख रहा था और पहले PRNG का सामना कर रहा था। मैं अभी भी नहीं जानता कि यह कितना यथार्थवादी है, लेकिन अब स्टैक एक्सचेंज है। यहाँ एक 14 साल की योजना एक अद्भुत संपीड़न एल्गोरिथ्म के …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

विकिपीडिया के अनुसार : शैनन की एन्ट्रोपी एक संदेश में निहित जानकारी को उस संदेश के हिस्से के विपरीत मापती है जो निर्धारित (या पूर्वानुमेय) है। उत्तरार्द्ध के उदाहरणों में भाषा संरचना या सांख्यिकीय गुणों में अतिरेक शामिल होते हैं जो अक्षर या शब्द जोड़े, त्रिगुण आदि की घटना आवृत्तियों …

35 information-theory  data-compression  entropy 

मैं आकार सभी अप्रत्यक्ष रेखांकन की गणना करना चाहता हूं , लेकिन मुझे केवल प्रत्येक आइसोमोर्फिज्म वर्ग के एक उदाहरण की आवश्यकता है । दूसरे शब्दों में, मैं सभी गैर-आइसोमॉर्फिक (अप्रत्यक्ष) रेखांकन को वर्टीक्यूल्स पर अंकित करना चाहता हूं । मैं यह कैसे कर सकता हूँ?nnnnnn दरअसल, मैं एक एल्गोरिथ्म …

30 algorithms  graphs  data-compression  graph-isomorphism 

मेरे पास से तक ऑर्डर किए गए बाइनरी नंबर वाली फाइल है :2 एन - 10002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z ने इस फ़ाइल को बहुत कुशलता से संपीड़ित नहीं किया (n = 20, 22 MB के लिए 300 kB तक संकुचित किया गया)। क्या …

27 information-theory  data-compression 

कुछ अध्यायों ने कहा: जो कोई भी नियतात्मक साधनों द्वारा यादृच्छिक संख्या उत्पन्न करने का प्रयास करता है, वह निश्चित रूप से पाप की स्थिति में रहता है। इसका मतलब हमेशा यह माना जाता है कि आप केवल कंप्यूटर के साथ सही यादृच्छिक संख्या उत्पन्न नहीं कर सकते। और उन्होंने …

25 randomness  data-compression  entropy  random-number-generator 

मैंने हाल ही में निम्नलिखित दिलचस्प लेख पर ठोकर खाई है जो डेटा के प्रकार और प्रारूप पर ध्यान दिए बिना यादृच्छिक डेटा सेट को हमेशा 50% से अधिक कुशलता से संपीड़ित करने का दावा करता है। मूल रूप से यह 4-बाइट डेटा चैंक्स के प्रतिनिधित्व को विशिष्ट रूप से …

22 information-theory  data-compression  primes 

मैंने कोलमोगोरोव कॉम्प्लेक्सिटी के बारे में कुछ अध्ययन किया है , विट्नी और ली के कुछ लेखों और पुस्तकों को पढ़ा और लेखकों की स्टिलोमेट्री को सत्यापित करने के लिए सामान्यीकृत संपीड़न दूरी की अवधारणा का उपयोग किया (पहचानें कि प्रत्येक लेखक अपनी समानता से कुछ पाठ और समूह दस्तावेज़ …

22 computability  approximation  data-compression  kolmogorov-complexity 

मैं बस निम्नलिखित चीज़ों पर आया: मैंने एक png छवि की कई समान प्रतियाँ एक फ़ोल्डर में डाल दीं और फिर उस फ़ोल्डर को निम्न विधियों से संपीड़ित करने का प्रयास किया: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (यह एक जैसी छवियों …

21 data-compression 

मैं कैसे एक हो सकता है के रूप में उत्सुक हूँ बहुत दृढ़तापूर्वक एक मनमाना के डोमेन सेक आईडीएन होस्ट नाम (के रूप में द्वारा परिभाषित RFC5890 ) और इस पर शक एक दिलचस्प चुनौती बन सकता है। यूनिकोड होस्ट या डोमेन नाम (यू-लेबल) में यूनिकोड वर्णों की एक स्ट्रिंग …

21 algorithms  strings  natural-language-processing  data-compression 

एक अनियोजित जोड़ी {x, y} (सेट) के लिए एक ऑर्डर की गई जोड़ी (x, y) की तुलना करें, तो सैद्धांतिक रूप से जानकारी, अंतर केवल एक बिट है, जैसे कि x पहले आता है या y को प्रतिनिधित्व करने के लिए बिल्कुल एक बिट की आवश्यकता होती है। इसलिए, यदि …

20 information-theory  data-compression 

मेरे पास असली डेटा है जो मैं एक नकली कार्ड गेम के लिए उपयोग कर रहा हूं। मुझे केवल कार्डों के रैंक में दिलचस्पी है, न कि सूटों पर। हालाँकि यह एक मानक कार्ड डेक है इसलिए डेक में प्रत्येक रैंक के केवल ही संभव हैं। प्रत्येक हाथ के लिए …

19 data-compression 

मैं डेटा संपीड़न एल्गोरिदम और डेटा संपीड़न के लिए सैद्धांतिक सीमा के बारे में पढ़ रहा था। हाल ही में मुझे "कॉम्बिनेटरियल एन्ट्रॉपी एन्कोडिंग" नामक एक संपीड़न विधि का सामना करना पड़ा, इस पद्धति का मुख्य विचार फ़ाइल को फ़ाइल में प्रस्तुत किए गए वर्णों, उनकी आवृत्तियों और फ़ाइल द्वारा …

17 information-theory  data-compression 

library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() संपीड़न अनुपात 37 पर "ए" के लिए शुरू होता है और ब्रेक-यहां तक ​​कि 39 "ए" (संपीड़न अनुपात = 1) …

15 data-compression 

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

11 algorithms  data-compression  mathematical-programming