encoding पर टैग किए गए जवाब

मैं निम्नलिखित परिणाम के लिए संदर्भ ढूंढ रहा हूं: तथ्यात्मक प्रतिनिधित्व में दो पूर्णांक जोड़ना उतना ही कठिन है जितना सामान्य द्विआधारी प्रतिनिधित्व में दो पूर्णांकों को विभाजित करना। (मुझे पूरा यकीन है कि यह वहां से बाहर है क्योंकि यह कुछ ऐसा है जिसे मैंने किसी बिंदु पर सोचा …

22 cc.complexity-theory  reference-request  time-complexity  factoring  encoding 

लोकप्रिय DEFLATE एल्गोरिथ्म Luffel-Ziv के शीर्ष पर हफमैन कोडिंग का उपयोग करता है। सामान्य तौर पर, यदि हमारे पास डेटा का यादृच्छिक स्रोत (= 1 बिट एन्ट्रापी / बिट) है, तो हफ़मैन सहित कोई एन्कोडिंग, औसतन इसे संपीड़ित करने की संभावना नहीं है। यदि लेम्पेल-ज़िव "परिपूर्ण" थे (जो कि स्रोतों …

13 ds.algorithms  it.information-theory  coding-theory  encoding 

यह देखना आसान है कि किसी भी लिए nnn1-1 मैपिंग मौजूद है FFF{0,1} n से {0,1} n + O ( लॉग एन ) जैसे कि किसी भी x के लिए वेक्टर F ( x ) है " संतुलित ", अर्थात, इसकी संख्या 1s और 0s के बराबर है। क्या ऐसे …

10 ds.algorithms  ds.data-structures  encoding 

चलो ΣΣ\Sigmaएक वर्णमाला, यानी एक गैर-रिक्त परिमित सेट हो। एक स्ट्रिंग तत्वों (वर्णों) से किसी भी परिमित अनुक्रम हैΣΣ\Sigma। उदहारण के लिए,{0,1}{0,1} \{0, 1\} द्विआधारी वर्णमाला है और 011001100110 इस वर्णमाला के लिए एक स्ट्रिंग है। आमतौर पर, जब तक ΣΣ\Sigma 1 से अधिक तत्व शामिल हैं, तत्वों की सटीक …

9 big-list  encoding  examples