कुछ समय पहले मैंने एक अखबार के लेख को पढ़ा था, जहां किसी प्रकार के एक प्रोफेसर ने कहा था कि भविष्य में हम डेटा को केवल दो बिट्स (या ऐसा कुछ) में संपीड़ित कर पाएंगे।
यह निश्चित रूप से सही नहीं है (और यह भी हो सकता है कि मेरी स्मृति जो उसने बताई है वह सही नहीं है)। निश्चित रूप से यह 0 और 1 के किसी भी स्ट्रिंग को केवल दो बिट्स में संपीड़ित करने के लिए व्यावहारिक नहीं होगा क्योंकि (भले ही यह तकनीकी रूप से संभव था), बहुत अधिक विभिन्न प्रकार के तार एक ही दो बिट्स को संपीड़ित करना समाप्त कर देंगे (क्योंकि हमारे पास केवल 0101 है 'और' 10 'से चुनने के लिए)।
वैसे भी, यह मुझे 0 और 1 की मनमानी लंबाई स्ट्रिंग को संपीड़ित करने की व्यवहार्यता के बारे में कुछ योजना के अनुसार सोच रहा था। इस तरह की स्ट्रिंग के लिए, क्या स्ट्रिंग लंबाई (0 और 1 के बीच का अनुपात शायद कोई फर्क नहीं पड़ता) और अधिकतम संपीड़न के बीच एक ज्ञात संबंध है?
दूसरे शब्दों में, क्या यह निर्धारित करने का एक तरीका है कि न्यूनतम (सबसे छोटी संभव) लंबाई क्या है जो 0 और 1 के तारों की एक स्ट्रिंग को संकुचित कर सकती है?
(यहां मैं गणितीय अधिकतम संपीड़न में दिलचस्पी रखता हूं, न कि वर्तमान में तकनीकी रूप से जो संभव है।)