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

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

39 co.combinatorics  big-list  coding-theory 

আমি নিম্নলিখিত ধরণের ত্রুটি-সংশোধনকারী কোডগুলি খুঁজছি: ধ্রুবক হার সহ বাইনারি কোডগুলি, আকারের বুলিয়ান সার্কিট হিসাবে প্রয়োগযোগ্য একটি ডিকোডার দ্বারা ত্রুটির কিছু ধ্রুবক ভগ্নাংশ থেকে ডিকোডেবল , যেখানে এনকোডিংয়ের দৈর্ঘ্য 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 

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

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

কলামগুলির যে কোনও সংগ্রহ পুরো র‌্যাঙ্কের সম্পত্তি সহ একটি আসল ( ) ম্যাট্রিক্স Let যাক ।k ≤ n এ কেk×nk×nk\times nk≤nk≤nk\le nAA{\bf A}kkk প্রশ্ন: সেখানে একটা কার্যকর উপায় deterministically একটি ভেক্টর খুঁজে পেতে যেমন যে উদ্দীপ্ত ম্যাট্রিক্স হিসাবে একই সম্পত্তি অপরিবর্তিত : কোনও কলামগুলি পুরো র‌্যাঙ্কযুক্ত।এ ′ = [ এaa{\bf …

11 ds.algorithms  linear-algebra  matrices  coding-theory 

ম্যাট্রিক্স এর মাত্রা । আমরা পুরন মধ্যবর্তী পূর্ণসংখ্যার ব্যবহার এবং , সমেত।n × n ( n - 1 ) এ 1 এনAAAn×n(n−1)n×n(n−1)n \times n(n-1)AAA111nnn প্রয়োজনীয়তা: প্রত্যেকটি কলাম একটি বিন্যাস হল ।1 , … , এনAAA1,…,n1,…,n1, \dots, n কোন submatrix দুই সারি দ্বারা গঠিত অভিন্ন কলাম থাকতে পারে না।AAA প্রশ্ন: প্রয়োজনীয়তা …

11 co.combinatorics  cr.crypto-security  coding-theory 

কোনও লিনিয়ার ত্রুটি সংশোধনকারী কোড (যুক্তিসঙ্গত পরামিতি সহ) এর কোনও পরিচিত নির্মাণ রয়েছে , যেমন যখন বুলিয়ান ভেক্টর given , এটি বুলিয়ান ভেক্টর whp ফেরত দেয়? (যদিও এটি ) v ∈ { 0 , 1 } n F qE C C : Fএনকুই। চমিকুইECC:Fqn→Fqm\mathsf{ECC}:\mathbb{F}_q^n \to \mathbb{F}_q^mবনাম∈ { 0 , 1 …

10 co.combinatorics  linear-algebra  coding-theory 

আমি নেটওয়ার্ক কোডিং সম্পর্কে শিখতে চাই: http://en.wikipedia.org/wiki/Network_coding আপনি কি উপরের বিষয়গুলি সম্পর্কে কোনও ভাল সমীক্ষা (যেমন আইইইই সমীক্ষা এবং টিউটোরিয়ালগুলি থেকে) জানেন? আমি গুগলে কিছু বিশ্ববিদ্যালয় কোর্স পেয়েছি তবে আমি ইতিমধ্যে একটি ভাল উত্স পড়ে এবং জেনেছি এমন লোকদের কাছ থেকে কিছু প্রস্তাব চাই। ধন্যবাদ ভ্যাসিলিস

10 it.information-theory  coding-theory  survey  ni.networking-internet 

আমি তথ্য এবং কোডিং তত্ত্ব এবং সম্ভবত যোগাযোগের ক্ষেত্রে এসজিটির কিছু প্রয়োগ কী তা জানতে চেয়েছিলাম। সর্বাধিক সম্পর্কিত যা মনে আসে তা হল এক্সপেন্ডার কোডগুলির কাজ মাইকেল সিপসর এবং ড্যানিয়েল স্পিলম্যান, "এক্সপেন্ডার কোডস", আইইইই ট্রানজেকশনস ইন ইনফরমেশন থিওরি, খণ্ড 42, নং 6, পৃষ্ঠা 1710-1722। 1996 অন্যান্য উদাহরণ?

9 it.information-theory  coding-theory  spectral-graph-theory