প্রশ্ন ট্যাগ «encoding»

3
তাদের ফ্যাক্টেরাইজেশন দ্বারা প্রতিনিধিত্ব পূর্ণসংখ্যার যোগ করা ফ্যাক্টরিংয়ের মতো শক্ত? রেফারেন্স অনুরোধ
আমি নিম্নলিখিত ফলাফলের জন্য একটি রেফারেন্স খুঁজছি: ফ্যাক্টরযুক্ত উপস্থাপনায় দুটি পূর্ণসংখ্যা যুক্ত করা স্বাভাবিক বাইনারি উপস্থাপনায় দুটি পূর্ণসংখ্যার ফ্যাক্টরিংয়ের মতোই শক্ত। (আমি নিশ্চিত যে এটি বাহিরে আছে কারণ এটি এমন কিছু যা আমি একসময় ভেবে দেখেছিলাম এবং অবশেষে এটি মুদ্রণটিতে দেখে আমি উত্তেজিত হয়ে পড়েছিলাম)) "কল্পিত উপস্থাপনায় দুটি পূর্ণসংখ্যার যোগ …

5
লেফেল-জিভ নয় এমন এনট্রপি হফম্যান কোডিং কেন মুছে ফেলবে?
জনপ্রিয় ডিফল্ট অ্যালগরিদম লেফেল-জিভের শীর্ষে হাফম্যান কোডিং ব্যবহার করে। সাধারণভাবে, যদি আমাদের কাছে ডেটাগুলির একটি এলোমেলো উত্স থাকে (= 1 বিট এন্ট্রপি / বিট), হাফম্যান সহ কোনও এনকোডিং এটি গড়ে কমপ্রেস করতে পারে না। যদি লেম্পেল-জিভ "নিখুঁত" (এটি বেশিরভাগ উত্সের কাছে পৌঁছায়, দৈর্ঘ্য অনন্তের দিকে চলে যায়), তবে হাফম্যানের সাথে …

2
সুষম ভেক্টরগুলির দ্রুত এনকোডিং
এটি সহজেই দেখতে পাওয়া যায় যে যে কোনও জন্য nnn1-1 ম্যাপিং exists FFF0,1} n থেকে {0,1} n + O ( লগ এন ) এর মধ্যে রয়েছে যে কোনও এক্স এর জন্য ভেক্টর এফ ( এক্স ) " সুষম ", অর্থাত্, এর সমান সংখ্যার 1 এবং 0 হয়। এই জাতীয় এফটি …

5
উদাহরণস্বরূপ যেখানে এনকোডিংয়ের ক্ষেত্রে বর্ণমালার আকার ( ) ব্যবহৃত হয়
আসুন হ'ল একটি বর্ণমালা, অর্থাত্ একটি দুর্দান্ত সীমাবদ্ধ সেট। একটি স্ট্রিং থেকে উপাদানগুলির (অক্ষরগুলির) সীমাবদ্ধ ক্রম । উদাহরণ হিসাবে, বাইনারি বর্ণমালা এবং এই বর্ণমালার একটি স্ট্রিং।ΣΣ\SigmaΣΣ\Sigma{ 0 , 1 }{0,1} \{0, 1\}011001100110 সাধারণত, যতক্ষণ না 1 টিরও বেশি উপাদান থাকে ততক্ষণ উপাদানগুলির সঠিক সংখ্যাটি বিবেচনা করে না: আমরা কোথাও একটি …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.