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

আপনার পছন্দের উদাহরণগুলি কী যেখানে তথ্য তত্ত্বটি একটি ঝরঝরে সমন্বয়মূলক বিবৃতিটিকে একটি সহজ উপায়ে প্রমাণ করতে ব্যবহৃত হয়? আমি যে কয়েকটি উদাহরণের কথা ভাবতে পারি সেগুলি স্থানীয়ভাবে ডিকোডেবল কোডগুলির নিম্ন সীমানার সাথে সম্পর্কিত, উদাহরণস্বরূপ, এই কাগজে: ধরুন যে বাইনারি স্ট্রিং দৈর্ঘ্যের এটি ধারণ করে যে প্রতি জন্য, জন্য আলাদা জোড়া …

54 co.combinatorics  big-list  it.information-theory 

অনানুষ্ঠানিকভাবে বলতে, একটি স্ট্রিং এর Kolmogorov জটিলতা একটি সংক্ষিপ্ত প্রোগ্রামের দৈর্ঘ্য যে আউটপুট হয় x । আমরা এটি ব্যবহার করে 'এলোমেলো স্ট্রিং'র একটি ধারণা সংজ্ঞায়িত করতে পারি ( x যদি এলোমেলো হয় তবে K ( x ) ≥ 0.99 | x | ) এটি দেখতে সহজ যে বেশিরভাগ স্ট্রিং এলোমেলো …

44 cc.complexity-theory  big-list  co.combinatorics  it.information-theory 

এই প্রশ্নটি জিনেট উইংয়ের কাছে কম্পিউটার বিজ্ঞানে তার পিসিএএসটি উপস্থাপনার পরে জিজ্ঞাসা করা হয়েছিল । "একটি পদার্থবিজ্ঞানের দৃষ্টিকোণ থেকে, আমাদের কাছে কি সর্বোচ্চ পরিমাণের তথ্য থাকতে পারে?" (তাত্ত্বিক কম্পিউটার বিজ্ঞানের সম্প্রদায়ের জন্য একটি দুর্দান্ত চ্যালেঞ্জ প্রশ্ন যেহেতু আমি মনে করি এটি "তথ্য কী?") প্রশ্নটি উত্থাপন করে "তথ্য কী?" এই পরিপ্রেক্ষিতে …

33 it.information-theory  physics 

Kolmogorov উপসর্গ জটিলতা (অর্থাত সংক্ষিপ্ত আত্ম-delimiting কর্মসূচির আকার যে আউটপুট ) বিভিন্ন চমৎকার বৈশিষ্ট্য আছে:K(x)K(x)K(x)xxx এটি প্যাটারগুলির সাথে স্ট্রিং দেওয়ার বা অন্তর্নিহিতের সাথে স্ট্রিংয়ের চেয়ে কম জটিলতার সাথে সম্পর্কিত। এটি আমাদের শর্তযুক্ত জটিলতা বা কিছু ওরাকল জন্য আরও ভাল সংজ্ঞায়িত করতে দেয় ।K(x|y)K(x|y)K(x|y)K(x|O)K(x|O)K(x|O)OOO এটি সাব-অ্যাডেটিভ ।K(x,y)≤K(x)+K(y)K(x,y)≤K(x)+K(y)K(x,y) \leq K(x) + K(y) …

28 it.information-theory  kolmogorov-complexity  formal-modeling 

আমি নিম্নলিখিত ধরণের ত্রুটি-সংশোধনকারী কোডগুলি খুঁজছি: ধ্রুবক হার সহ বাইনারি কোডগুলি, আকারের বুলিয়ান সার্কিট হিসাবে প্রয়োগযোগ্য একটি ডিকোডার দ্বারা ত্রুটির কিছু ধ্রুবক ভগ্নাংশ থেকে ডিকোডেবল , যেখানে এনকোডিংয়ের দৈর্ঘ্য isO(N)O(N)O(N)NNN কিছু পটভূমি: Spielman মধ্যে লিনিয়ার-টাইম Encodable এবং Decodable এরর-কারেক্টিং কোড দেন সঙ্কেত decodable সময় লগারিদমিক খরচের র্যাম মডেল দ্বারা decodable, …

27 co.combinatorics  it.information-theory  coding-theory 

একটি সম্ভাব্যতা বিতরণের জন্য Huffman কোড ন্যূনতম পরিমেয় গড় codeword দৈর্ঘ্য সঙ্গে উপসর্গ কোড , যেখানে এর দৈর্ঘ্য হল তম codword। এটি একটি সুপরিচিত উপপাদ্য যে হাফম্যান কোডের প্রতীক প্রতি গড় দৈর্ঘ্য এবং , যেখানে শ্যানন এন্ট্রপি সম্ভাব্যতা বিতরণ।ppp∑piℓi∑piℓi\sum p_i \ell_iℓiℓi\ell_iiiiH(p)H(p)H(p)H(p)+1H(p)+1H(p)+1H(p)=−∑ipilog2piH(p)=−∑ipilog2⁡piH(p) = -\sum_i \, p_i \log_2 p_i ক্যানোনিকাল খারাপ উদাহরণ, …

21 optimization  it.information-theory  coding-theory 

কোয়ান্টাম তথ্য তত্ত্বে, দুটি কোয়ান্টাম চ্যানেলের মধ্যে দূরত্ব প্রায়শই হীরা আদর্শ ব্যবহার করে পরিমাপ করা হয়। দুটি কোয়ান্টাম রাজ্যের মধ্যে দূরত্ব পরিমাপের বিভিন্ন উপায় রয়েছে যেমন ট্রেস দূরত্ব, বিশ্বস্ততা ইত্যাদি Jam জামিওকোভস্কি আইসোমরফিজম কোয়ান্টাম চ্যানেল এবং কোয়ান্টাম রাজ্যের মধ্যে দ্বৈততা সরবরাহ করে। এটি আমার পক্ষে কমপক্ষে আকর্ষণীয়, কারণ হীরকের আদর্শটি …

19 quantum-computing  it.information-theory  quantum-information 

যোগাযোগ জটিলতায় তথ্য জটিলতা একটি খুব কার্যকর সরঞ্জাম হয়ে দাঁড়িয়েছে, যা মূলত বিতরণ সমস্যাগুলির যোগাযোগের জটিলতা কম ব্যবহার করতে ব্যবহৃত হয়। ক্যোয়ারী জটিলতার জন্য তথ্য জটিলতার কোনও অ্যানালগ রয়েছে? ক্যোয়ারী জটিলতা এবং যোগাযোগ জটিলতার মধ্যে অনেকগুলি সমান্তরাল রয়েছে; প্রায়শই সময়গুলি (তবে সর্বদা নয়!) একটি মডেলের নীচে আবদ্ধ হওয়া অন্য মডেলটির …

15 it.information-theory  communication-complexity  query-complexity 

একটি ব্লুম ফিল্টার বাস্তবায়নের ক্ষেত্রে, traditionalতিহ্যবাহী পদ্ধতির একাধিক স্বতন্ত্র হ্যাশ ফাংশনগুলির জন্য কল করা হয়। কির্শ এবং মিতজেনমাচার দেখিয়েছে যে আপনার আসলে দুটি মাত্র দরকার এবং এর বাকিগুলি রৈখিক সংমিশ্রণ হিসাবে তৈরি করতে পারেন। আমার প্রশ্ন: সত্যই, দুটি হ্যাশ ফাংশন এবং দ্বিগুণ এনট্রপির সাথে একটির মধ্যে পার্থক্য কী? এটি আপনার …

15 ds.data-structures  it.information-theory  hash-function 

আমাদের মধ্যে বেশিরভাগ লোক এলোমেলো ভেরিয়েবলের শ্যানন এনট্রপির সাথে - বা কমপক্ষে শুনেছেন -, , এবং সমস্ত সম্পর্কিত তথ্য-তাত্ত্বিক ব্যবস্থা যেমন আপেক্ষিক এনট্রপি, পারস্পরিক তথ্য এবং আরও অনেক কিছু। এন্ট্রপির আরও কয়েকটি ব্যবস্থা রয়েছে যা সাধারণত তাত্ত্বিক কম্পিউটার বিজ্ঞান এবং তথ্য তত্ত্বে ব্যবহৃত হয়, যেমন একটি এলোমেলো ভেরিয়েবলের ন্যূনতম এনট্রপি।H(X)=−E[logp(X)]H(X)=−E[log⁡p(X)]H(X) …

14 it.information-theory  quantum-information 

থিম: ধরে নেওয়া যাক ETA-সমানতা আমরা যে আছে (\x -> ⊥) = ⊥ :: A -> B। প্রুফ: ⊥ = (\x -> ⊥ x)এটা-সমতা এবং (\x -> ⊥ x) = (\x -> ⊥)ল্যাম্বদার নীচে হ্রাস দ্বারা। হাস্কেল 2010 রিপোর্ট, বিভাগ 6.2 seqদুটি সমীকরণ দ্বারা ফাংশন নির্দিষ্ট করে : seq :: …

14 domain-theory  haskell  extensionality  cc.complexity-theory  counting-complexity  fl.formal-languages  automata-theory  cc.complexity-theory  arithmetic-circuits  it.information-theory  shannon-entropy  graph-theory  pr.probability  graph-theory  approximation-algorithms  approximation-hardness  multicommodity-flow  cc.complexity-theory  ds.algorithms  np-hardness  polynomial-time  dynamic-programming  lo.logic  terminology 

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

14 it.information-theory  data-streams 

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

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

গবেষকরা দেখিয়েছেন যে মুছা বিটটি শক্তি গ্রহণ করতে হবে, এখন গণনা সংক্রান্ত জটিলতা দিয়ে অ্যালগরিদমের শক্তির গড় খরচ সম্পর্কে কোনও গবেষণা হয়েছে ? আমার অনুমান, গণনার জটিলতা এফ ( এন ) শক্তির গড় ব্যয়ের সাথে সম্পর্কিত, আশা করি আমি এখানে কিছু উত্তর পেতে পারি।F(n)F(n)F(n)F(n)F(n)F(n)

12 cc.complexity-theory  reference-request  it.information-theory  quantum-information  statistical-physics 

আমি দুটি স্বতন্ত্র বিচ্ছিন্ন র‌্যান্ডম ভেরিয়েবল এক্স এবং ওয়াইয়ের যোগফলের এনট্রপি এর সীমাবদ্ধ সন্ধান করছি । স্বাভাবিকভাবেই, এইচ ( এক্স + + ওয়াই ) ≤ এইচ ( এক্স ) + + এইচ ( ওয়াই ) ( * ) যাইহোক, এর সমষ্টি প্রয়োগ এন স্বাধীন বের্নুলির র্যান্ডম ভেরিয়েবল জেড 1 , …

12 it.information-theory  shannon-entropy