প্রশ্ন ট্যাগ «information-theory»

সমস্ত মোর্স কোড স্ট্রিং কি অনন্যরূপে অবর্ণনীয়? স্থান ছাড়াই, ......-...-..---.-----.-..-..-.. হতে পারে Hello Worldতবে সম্ভবত প্রথম অক্ষরটি হ'ল 5- বাস্তবে এটি বিন্দু এবং ড্যাশগুলির একটি স্বেচ্ছাসেবী অনুক্রমের একটি অনন্য অনুবাদ হওয়া উচিত বলে মনে হচ্ছে। কেউ সম্ভবত ক্র্যাফ্টের বৈষম্য ব্যবহার করতে পারে তবে এটি কেবল উপসর্গের কোডগুলিতে প্রযোজ্য । স্পেস …

54 information-theory  coding-theory 

এই ধারণাটি আমার কাছে প্রোগ্রাম শিখার বাচ্চা হিসাবে এবং প্রথম পিআরএনজির মুখোমুখি হয়েছিল occurred এটি এখনও কতটা বাস্তববাদী তা আমি এখনও জানি না তবে এখন স্ট্যাক এক্সচেঞ্জ রয়েছে। একটি আশ্চর্যজনক সংকোচনের অ্যালগরিদমের জন্য এখানে একটি 14 বছরের পুরানো পরিকল্পনা: পিআরএনজি নিন এবং sসিউডো-এলোমেলো বাইটের দীর্ঘ ক্রম পেতে এটি বীজের সাথে …

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

উইকিপিডিয়া অনুসারে : শ্যাননের এনট্রপি কোনও বার্তায় থাকা তথ্যের পরিমাপ করে যা বার্তার যে অংশ নির্ধারিত হয় (বা ভবিষ্যদ্বাণীযোগ্য) তার বিপরীতে থাকে। পরবর্তীগুলির উদাহরণগুলির মধ্যে ভাষা কাঠামোয় বা অতিরিক্ত বর্ণ বা শাবলীর জোড়, ট্রিপলস ইত্যাদির সংক্রমণের সাথে সম্পর্কিত পরিসংখ্যানগত বৈশিষ্ট্যগুলিতে অপ্রয়োজনীয়তা অন্তর্ভুক্ত থাকে include সুতরাং এনট্রপি একটি বার্তায় থাকা তথ্যের …

35 information-theory  data-compression  entropy 

বলুন যে আমাকে নিম্নলিখিত বিচ্ছিন্ন বিতরণ অনুকরণ করতে হবে: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} সর্বাধিক সুস্পষ্ট উপায় হ'ল NNN এলোমেলো বিটগুলি আঁকতে এবং সেগুলির সবগুলি 000 (বা 111 ) …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

আমার কাছে থেকে 2 এন - 1 পর্যন্ত অর্ডারযুক্ত বাইনারি সংখ্যাযুক্ত একটি ফাইল রয়েছে :0002এন- 12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z এই ফাইলটি খুব দক্ষতার সাথে সংকুচিত করেনি (এন = 20, 22 মেগাবাইটের জন্য 300 কেবিতে সংকোচিত হয়েছিল)। এমন কোনও অ্যালগরিদম রয়েছে যা ডেটার খুব …

27 information-theory  data-compression 

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

27 information-theory  coding-theory  encoding-scheme 

আমি সম্প্রতি নিম্নলিখিত আকর্ষণীয় নিবন্ধটিতে হোঁচট খেয়েছি , যা তথ্যের ধরণ এবং বিন্যাস নির্বিশেষে সর্বদা 50% এর বেশি দ্বারা র্যান্ডম ডেটা সেটগুলিকে দক্ষতার সাথে সংকুচিত করার দাবি করে। মূলত এটি 4-বাইট ডেটা অংশগুলির উপস্থাপনা অনন্যভাবে তৈরি করতে প্রধান সংখ্যাগুলি ব্যবহার করে যা প্রতিটি সংখ্যা প্রাইমের এক অনন্য পণ্য given এই …

22 information-theory  data-compression  primes 

অর্ডারযুক্ত জোড় (x, y) একটি আনর্ডারড জোড় {x, y} (সেট) এর সাথে তুলনা করে, তাত্ত্বিকভাবে তথ্যগুলির মধ্যে পার্থক্যটি কেবলমাত্র একটি বিট, যেমন x প্রথম আসে বা y এর প্রতিনিধিত্ব করার জন্য ঠিক একক বিটের প্রয়োজন হয় requires সুতরাং, যদি আমাদের এমন একটি সেট দেওয়া থাকে যেখানে {x, y} যেখানে x, …

20 information-theory  data-compression 

আপনার এক বারের-প্যাড কী দিয়ে একটি বার্তা এনক্রিপ্ট করতে । কে ই এন সি ( মি 1 , কে ) = মি 1 ⊕ কেমি1m1m_1টkkইn সি ( মি।)1, কে ) = মি1⊕ কেEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k যদি আপনি একই কোনও বার্তা এনক্রিপ্ট করতে ব্যবহার করেন তবে আপনি এবং আপনি …

20 cryptography  information-theory  encryption 

আপনার কাছে পৃথক উপাদানগুলির একটি অ্যারে রয়েছে । আপনার তুলনাকারীর অ্যাক্সেস রয়েছে (একটি ব্ল্যাক বক্স ফাংশন দুটি উপাদান এবং b নিয়েছে এবং সত্য iff a < b ) ফিরে আসবে এবং বিটগুলির সত্যিকারের এলোমেলো উত্স (একটি ব্ল্যাক বক্স ফাংশন কোনও যুক্তি না নিয়ে এবং স্বাধীনভাবে অভিন্ন র্যান্ডম বিট ফিরে আসবে)। …

18 algorithms  algorithm-analysis  information-theory  permutations  entropy 

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

17 information-theory  data-compression 

উইকিপিডিয়া অনুসারে : অনানুষ্ঠানিকভাবে, অ্যালগরিদমিক তথ্য তত্ত্বের দৃষ্টিকোণ থেকে, একটি স্ট্রিংয়ের তথ্য বিষয়বস্তু সেই স্ট্রিংয়ের সংক্ষিপ্ততম স্ব-অন্তর্ভুক্ত প্রতিনিধিত্বের দৈর্ঘ্যের সমান। "দরকারী তথ্য" এর আনুষাঙ্গিক অনানুষ্ঠানিক কঠোর সংজ্ঞাটি কী? "দরকারী তথ্য" কেন আরও প্রাকৃতিক বা বেশি মৌলিক ধারণা হিসাবে নেওয়া হয় না; নির্লজ্জভাবে মনে হয় সংজ্ঞা অনুসারে এটি একটি সম্পূর্ণরূপে এলোমেলো …

16 information-theory  terminology  kolmogorov-complexity 

যে কোনও নির্বিচারে 9x9 গ্রিড নির্দিষ্ট করে তোলার জন্য প্রতিটি বর্গের অবস্থান এবং মান দেওয়া দরকার। এর জন্য একটি নির্দোষ এনকোডিং 81 (x, y, মান) ট্রিপলগুলি দিতে পারে, প্রতিটি এক্স, y এবং মান (1-9 = 9 মান = 4 বিট) এর জন্য মোট 81x4x3 = 972 বিটের জন্য 4 টি …

16 combinatorics  modelling  information-theory  sudoku 

মানগুলির একটি স্ট্রিং দেওয়া , লগ বেস এ শ্যানন এন্ট্রপি আসে । আমি যা বুঝতে পারি তা থেকে, বেস -তে শ্যানন এন্ট্রপিটি বৃত্তাকার আপ হ'ল বাইনারিতে সর্বনিম্ন বিটগুলির মানগুলির একটিতে প্রতিনিধিত্ব করতে হবে bAAAAAAAABCAAAAAAAABCAAAAAAAABC2220.9220.9220.922222 এই উইকিপিডিয়া পৃষ্ঠায় ভূমিকা থেকে নেওয়া: https://en.wikipedia.org/wiki/Entropy_%28information_theory%29 সুতরাং, তিনটি মানকে কীভাবে বিট দ্বারা উপস্থাপন করা যায়? …

14 information-theory  mathematical-foundations  entropy  binary 

বাইনারি ডেটা উত্পন্ন করার জন্য আমি বর্তমানে কিছু কোড লিখছি। আমি নির্দিষ্টভাবে সেট বিটের একটি নির্দিষ্ট সংখ্যার সাথে 64৪-বিট নম্বর উত্পন্ন করতে চাই; আরও স্পষ্টভাবে, পদ্ধতিতে কিছু নেওয়া উচিত 0&lt;n&lt;640&lt;n&lt;640 < n < 64এবং সিউডো-এলোমেলো 64৪-বিট নম্বরটি ঠিক nnn বিট সেট করা উচিত 111এবং বাকী 0 তে সেট করা উচিত। …

12 algorithms  information-theory  coding-theory  pseudo-random-generators