University of Illinois at Urbana Champaign Spring

Description

University of Illinois at Urbana-Champaign Spring 2007 Math 181 Group F1 Midterm 3. Friday, April 27th. No documents allowed. Mobile phones, mp3 players, etc., are also forbidden. The one and only piece of equip- ment you may use is a basic calculator- and you won't need it. You must provide explanation for all your answers. NAME 1.Consider the following binary linear code : 0000 0001 0010 0100 1000 1100 1010 1001 0110 0101 0011 1110 1011 1101 0111 1111 0000000 0001011 0010111 0100101 1000110 1100011 1010001 1001101 0110010 0101110 0011100 1110100 1101000 1011010 1111111 0111001 (a) What is the weight of this code ? (b) How many errors could this code detect ? How many could it correct ? (c) Using nearest-neighbor decoding, decode (or explain why you cannot decode) the message 1011011. 2. One creates a code for five-digit binary strings by using the parity-check sums a1 + a2 + a3, a3 + a4 + a5 and a2 + a4. (a) How many code words would you have to compute if you were to give the code in full ? (b) Write down the code words for 01010 and 11000.

• following voting


• zip


• digit


• linear code


• shapley-shubik power


• system


• code below correct


• weighted voting


• code

Sujets

• Linear code
• System
• Weighted voting

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 28
• Langue: English

Extrait

0000 0000000 0110 0110010
0001 0001011 0101 0101110
0010 0010111 0011 0011100
0100 0100101 1110 1110100
1000 1000110 1101 1101000
1100 1100011 1011 1011010
1010 1010001 0111 0111001
1001 1001101 1111 1111111
a + a + a a + a + a1 2 3 3 4 5
a + a2 4
mayuseisHotheoabbbasicyc?alculator-whacondsumsyoufwonco'tcouldneredecodcannotit.2.Ye-digitouparitmusteprTheovidearexplanationcouldfordetectalmanltyourUsinganswers.sNAMEdeco(ory1.Considerothe101101follocreateswingforbinaryslinearusingcohecdee:pieplayers,andmp3rphones,andMobilemand.errorslowethisaldecuments?dowNoy27th.iAprilcorrect,(c)ynearidaeFt-neigh3.orMidtermding,F1deGroupexplain181yMathou2007decSpringde)aignmessageUrbana-Champ1.tOneaasdeIllinoivofbinarycomputetringsfyoutheerey-cgivkyouquip-mentof.cHonlyman,coonewbidden.woyalsohaeetheetc.,defull(a)(b)writeywndecoordswouldforouandvwtoUniversityi(a)yWhatwistotheewcoeighint?ofWthisdocothedede?ords(b)01010Ho11000.a a +a +a +...+a10 1 2 3 10
0
VenndiagramvcorrectformethoIfdListtotdecooudeurt1000011winganddictator1100001de(eacumhnot,time,ctsawyincorrect,whether5.the:co(b)deywZIP+4ord(b)isecorrecteror?not).n4.orrRecallerrorthatouthethecdigithecyk-digiterrorthetheUseotingis:45,43,7,5,1]addewinningdthereto?aanswnine-digittheZIPco+461820-1309.coIsdehinnsucbh61801-1405-2aalidwIfacayythatc(b)e1001.thestring?theydeknocothatenfotohdismethocandiagramouenntheV?theConsiderUsefolloVvtsystemr[54with(a)etominimalocoalitions.erIsDummav?endsowitheas3.(a)v.p(a)wFind?theycotershec(explainkourdigiters)6.Aretheveotersrotingwsystemsv[11whic:10,9,2](b)andt[2?:1,1,1]:5,2,2,2,2,2].equcoicriticalvealenetA?o(explain)ote7.ConsiderAsystemwWhateighthetedtionsvAoti(ndon'tglistsystemthaspvindexeexactlymemwbvers.v(a)YESHo8.wthemanotingy[8(distinct)(a)coalitionsaaerwinningealitherein?h(b)isHo?wdescribmanthem,ygiv(distinct)acoalitions!)aComputerheBanzhafthereoinerwhicofh.Decimal digit 1 2 3 4 5 6 7 8 9 0
Bar code
0:5,5,3,2],givbthedeedigitstherecShapley-Shoubikbar1ponot,wtheerfindexcorrespforweacdehotingveighoter.Giv10.yRecallvthat,ZIP+4forthepracticalollpurpwingoses,ondenceZIP+4etcoeendesco[andsystem:Isvcotedbwwen?(along9.withtheirthecdehecelok-digit)correctareIfprincantedouusingobarercocorrectdes,cowith?