Lecture 1 — February 6 , 2013
نویسنده
چکیده
The two papers are very interelated but they have different prespectives on what is an error and how to correct it. In the Shannon model, the errors are drawn from a probability distribution whereas they are chosen adversarially in the Hamming model. In the rest of this lecture, we will introduce the Haming model. First, we give an example with a concrete setting of parameters before giving the formal definitions.
منابع مشابه
Math 140a: Foundations of Real Analysis I
1. Ordered Sets, Ordered Fields, and Completeness 1 1.1. Lecture 1: January 5, 2016 1 1.2. Lecture 2: January 7, 2016 4 1.3. Lecture 3: January 11, 2016 7 1.4. Lecture 4: January 14, 2014 9 2. Sequences and Limits 13 2.1. Lecture 5: January 19, 2016 13 2.2. Lecture 6: January 21, 2016 15 2.3. Lecture 7: January 26, 2016 18 2.4. Lecture 8: January 28, 2016 21 3. Extensions of R: the Extended Rea...
متن کاملRandomness in Cryptography February 14 , 2013 Lecture 6 : Encryption / Extraction
Let K ∈ {0, 1}n be a key distribution and let K ∈ S, where S is a family of distributions. From now on we call S a source. We want to use K as a secret key for some encryption scheme (Enc,Dec) to encrypt message m ∈ {0, 1}b. We take two approaches. Approach 1: Extract a traditional key R and use R to encrypt. R = Ext(K) where Ext is an extractor for distribution K. For example, if |R| = b set C...
متن کاملFree Associative Algebras, Noncommutative Gröbner Bases, and Universal Associative Envelopes for Nonassociative Structures
These are the lecture notes from my short course of the same title at the CIMPA Research School on Associative and Nonassociative Algebras and Dialgebras: Theory and Algorithms In Honour of Jean-Louis Loday (1946–2012), held at CIMAT, Guanajuato, Mexico, February 17 to March 2, 2013. The underlying motivation is to apply the theory of noncommutative Gröbner bases in free associative algebras to...
متن کاملThe British Neuropsychiatry Association Annual Conference the Institute of Child Health
9 February Dementia – from Local to Global Plenary Lecture 10 February The Neuropsychiatry of the Dementias Catatonia Guest Lecture 11 February Child Neuro-Psychiatric disorders in adult life Neuropsychiatry and Literature Keynote Speaker INSTITUTE OF CHILD HEALTH, central London
متن کامل23rd Australasian Computer Science Conference (ACSC 2000), 31 January - 3 February 2000, Canberra, Australia
23rd Australasian Computer Science Conference, ACSC 2000 . 31 January-3 February 2000, Canberra, Australia : Proceedings IEEE 1999 Jenny Edwards ... Taiwan University Library /All Locations In Proceedings of The 11th IEEE International Conference on Cognitive . Biology and Biomedicine (ACM BCB), Chicago, IL, USA, August 1 3, 2011, ... In J. Li and J. Debenham (eds), Proceedings of The 23rd Aust...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013