Optimum Probability Distribution for Minimum Redundancy of Source Coding
|
|
- Michael Darcy Bradford
- 5 years ago
- Views:
Transcription
1 Aled Mathematcs, 04, 5, Publshed Ole Jauary 04 (htt:// htt://dx.do.org/0.436/am Otmum Probablty strbuto for Mmum Redudacy of Source Codg Om Parkash, Pryaka Kakkar eartmet of Mathematcs, Guru Naak ev Uversty, Amrtsar, Ida Emal: Receved October 8, 03; revsed November 8, 03; acceted November 5, 03 Coyrght 04 Om Parkash, Pryaka Kakkar. Ths s a oe access artcle dstrbuted uder the Creatve Commos Attrbuto cese, whch ermts urestrcted use, dstrbuto, ad reroducto ay medum, rovded the orgal work s roerly cted. I accordace of the Creatve Commos Attrbuto cese all Coyrghts 04 are reserved for SCIRP ad the ower of the tellectual roerty Om Parkash, Pryaka Kakkar. All Coyrght 04 are guarded by law ad by SCIRP as a guarda. ABSTRACT I the reset commucato, we have obtaed the otmum robablty dstrbuto wth whch the messages should be delvered so that the average redudacy of the source s mmzed. Here, we have take the case of varous geeralzed mea codeword legths. Moreover, the uer boud to these codeword legths has bee foud for the case of Huffma ecodg. KEYWORS Mea Codeword egth; Uquely echerable Code; Kraft s Iequalty; Etroy; Otmum Probablty strbuto; Escort strbuto; Source Codg. Itroducto Ay message that brgs a secfcato a roblem whch volves a certa degree of ucertaty s called formato ad t was Shao [] who amed ths measure of formato as etroy. I codg theory, the oeratoal role of etroy comes from the source codg theorem whch states that f H s the etroy of the source letters for a dscrete memoryless source, the the sequece of source oututs caot be rereseted by a bary sequece usg fewer tha H bary dgts er source dgt o the average, but t ca be rereseted by a bary sequece usg as close to H bary dgts er source dgt o the average as desred. To be clearer, let us cosder the dscrete source S that emts symbols x, x,, x wth robablty dstrbuto,,,. The am of source codg s to ecode the source usg a alhabet of sze, that s, to ma each symbol x to a codeword c of legth l exressed usg the letters of the alhabet. It s kow that f the set of legths l satsfes Kraft s [] equalty l (.) the there exsts a uquely decodable code wth these legths, whch meas that ay sequece cc c ca be decoded uambguously to a sequece of symbols x x x. I ths resect, Shao [] roved the frst oseless codg theorem for the uquely decherable code the form of followg equalty H log s a Shao s etroy ad H H (.) l s the mea codeword legth. ater, Cambell [3] ad Kaur [4] roved the source codg theorems for ther ow exoetated mea co-
2 O. PARKASH, P. KAKKAR 97 deword legth the form of followg equaltes ad resectvely, s Cambell s [3] mea codeword legth, s Kaur s [4] mea codeword legth ad R R (.3) R R (.4) l log,, 0 l log,, 0 R log,, 0 s Rey s [5] measure of etroy. Recetly, Parkash ad Kakkar [6] troduced two mea codeword legths gve by ad l, log, 0, 0, l, 0 Further, the authors rovded two source codg theorems whch show that for all uquely decherable, satsfy the relato: codes, the mea codeword legths ad (.5) (.6) E, E (.7) ad K K (.8) resectvely E log s a Kaur s [4] two arameter addtve measure of etroy ad
3 98 O. PARKASH, P. KAKKAR K log, 0 s measure of etroy develoed by Parkash ad Kakkar [6]. Ths s to emhasze that the etre lterature of source codg theorems, oe ca observe that the mea codeword legth s lower bouded by the etroy of the source ad t ca ever be less tha the etroy of the source but ca be made closer to t. Ths heomeo rovdes the dea of absolute redudacy whch s the umber of bts used to trasmt a message mus the umber of bts of actual formato the message, that s, the mea codeword legth mus the etroy of the source. The obectve of the reset commucato s to mmze ths redudacy order to crease the effcecy of the source ecodg. For ths urose we have made use of the cocet of escort dstrbuto as follows: If,,, s the orgal dstrbuto, the ts escort dstrbuto s gve by P P, P,, P P for some arameter 0. May researchers cludg Harte [7], Bercher [8,9], Beck ad Schloegl [0] etc. used ths dstrbuto ther resectve fdgs. The am of the reset aer s to obta the otmum robablty dstrbuto wth whch the source should delver messages order to mmze the absolute redudacy. To obta our goal, we have take to cosderato the above metoed geeralzed mea codeword legths. Moreover, the uer boud to these codeword legths has bee foud for Huffma [4] ecodg.. Otmum Probablty strbuto to Mmze Absolute Redudacy et us assume that for dscrete source S that emts symbols x, x,, x wth robablty dstrbuto,,,, the codewords c havg legths l,,,,, have bee obtaed usg some ecodg rocedure o oseless chael. Further, we assume that etroy of the source s E ad average codeword legth s,. Sce from (.7), we have E,, therefore, the average redudacy of the source code s gve by P l f,,,, E log log fp, P,, P ad,,, l f P P P P. I order to mmze the average redudacy, we resort to the followg theorem: Theorem : The otmum robablty dstrbuto that mmzes the absolute redudacy f,,, of the source wth etroy E ad the mea codeword legth, by Proof: To mmze the redudacy, we eed to mmze (.) s the escort dstrbuto, gve l P,,,, (.) l
4 O. PARKASH, P. KAKKAR 99 subect to the costrat f,,, log fp, P,, P (.3) whch s equvalet to extremz-,,, s mmum or maxmum wll deed uo To rove ths, we frst of all, fd the extremum of log f P, P,, P g f P P P ad the use the fact that f,,, the value of arameter. So, order to extremze f P P P,,, 0 s agrage s multler. Now ettg 0,,,,, we get P Substtutg (.6) (.4), we get P (.4), we cosder the agraga gve by l P P P P P l (.5) l (.6) Substtutg (.7) (.6), we get the result (.). Now, P l l l l l P l (.7) (.8) We see that Also, 0 P for 0 ad So, f P, P,, P Thus, log f P, P,, P observg the fucto f 0 P for. 0, PP has mmum value for 0 ad maxmum for. has mmum value for 0 ad maxmum for ad cosequetly,,,,, we see that t has mmum value for 0,. Thus, the mmum value s gve by l f,,, log. (.9) m
5 00 O. PARKASH, P. KAKKAR Aga, the ecessary codto for the costructo of uquely decherable codes s gve by Therefore, from (.9), we have NOTE: It s to be oted that Huffma ecodg, we have Therefore, for ths case, (.) becomes l f,,, 0. m m (.0) f,,, 0 f the source s Huffma [] ecoded sce for the l. (.) l P,,,,. (.) Smlarly, f we cosder the codeword legth whch satsfes the relato K absolute redudacy of the source code ths case s gve by P log l,,,,,, g K g P P P ad g P, P,, P Pl Plog P., the the Theorem. The otmum robablty dstrbuto that mmzes the absolute redudacy g,,, of the source wth etroy K ad mea codeword legth s the escort dstrbuto, gve by l P,,,, (.3) l Proof: We wll fd the extremum of g whch s equvalet to extremzg g P P P subect to costrat,,,,,, P (.4) et us cosder the agraga gve by gp, P,, P P (.5) 0 s a agrage s multler. For a extremum, let 0,,,,, that s, P Usg (.4), we get l log,,,, log,,,, l e e (.6) l e,,,, (.7)
6 O. PARKASH, P. KAKKAR 0 ad Substtutg (.7) (.6), we get (.3). Also, l 0 l l P log e l PP 0, So, g P P P,,, reaches ts mmum value whe l P,,,, ad s gve by l m l g P, P,, P log that s, l g,,, log m Note: Aga ths case also, f the source s Huffma [] ecoded, the the robabltes are gve by l P,,,,. Next, we wll fd the uer boud o the codeword legths, ad whe the source s Huffma ecoded., satsfes the followg equalty Theorem 3. The exoetated codeword legth, log (.8) f the source s ecoded usg Huffma rocedure., ca be wrtte the followg form Proof: The exoetated codeword legth, log P l P (.9) P. Cosderg (.), (.9) becomes l h l l l l, log log,,, (.0) l l hl l l,,,. We eed to fd the extremum of, subect to costrat Huffma Procedure). l (as the source s ecoded usg
7 0 O. PARKASH, P. KAKKAR For ths urose, we frst of all, fd the extremum of log hl, l,, l l ad the use the fact that, hl, l,, rameter. So, we cosder the agraga gve by 0 s a agrage s multler l Put x,,,,, (.) becomes ettg A 0,,,,, we get x whch s equvalet to extremzg s mmum or maxmum deedg uo the value of a- l Ahl, l,, l (.) A x x x (.),,,, Now, x gves Usg (.3) (.), we get that s, l log,,,, Now, A x (.3) x,,,, x. We see that Also, A x 0 for 0 ad A 0 x A PP for. 0,. So, hl, l,, l has mmum value for 0 Therefore, log hl, l,, l has mmum value for 0 quetly, observg the exoetated mea codeword legth, 0,. Thus, the maxmum value s gve by ad maxmum for. ad maxmum for ad cose-, we see that t has maxmum value for max, log. Theorem 4. The mea codeword legth s uer bouded by log, that s, f the source s ecoded usg Huffma rocedure. log (.4)
8 O. PARKASH, P. KAKKAR 03 Proof: The exoetated codeword legth ca be wrtte the followg form l l (.5) Pl l as P. We eed to fd the extremum of subect to costrat Huffma Procedure). So, we cosder the agraga gve by l (as the source s ecoded usg l B (.6) 0 s a agrage s multler. ettg B 0,,,,, we get l l log e. (.7) Sce l, we have Substtute (.8) (.7), we get Now, Also, log. e l log,,,,. B l l log log e 0. (.8) So, the mea codeword legth B PP 0,. has maxmum value whe l log,,,,, ad s gve by max log. Note-I: For the case of Cambell s codeword legth, we have from (.3), R redudacy of the source code ths case s gve by l K,,, R log log KP, P,, P. So, the average P ad K P, P,, P P. l
9 04 O. PARKASH, P. KAKKAR The absolute redudacy the case of Cambell s [3] mea codeword legth s the same as case of exoetated mea codeword legth, develoed by Parkash ad Kakkar [6] as gve (.). Thus, we see that smlar results as roved theorem (.) ad theorem (.3) hold for Cambell s case also. Note-II: Absolute redudacy whe we use Kaur s[4] mea codeword legth s gve by l J,,,. J R J,,, log,,, Theorem 5: The otmum robablty dstrbuto that mmzes the absolute redudacy of the source wth R ad mea codeword legth s gve by etroy l,,,,. (.9) l Proof: To mmze the redudacy, we eed to mmze subect to the costrat J,,, log J,,, (.30) To rove ths, we frst of all fd the extremum of log J,,, ad the usg the fact that J J,,, value of arameter. So, order to extremze J 0 s agrage s multler.,,, ettg 0,,,,, we get Substtutg (.33) (.3), we get. (.3) whch s equvalet to extremzg,,, s mmum or maxmum deedg uo the, we cosder the agraga gve by l l. (.3) l. (.33) Substtutg (.34) (.33), we get the result (.9). l Now,. l l l l. (.34)
10 O. PARKASH, P. KAKKAR 05 We see that Also, 0 0,. for 0 ad 0 P So, J,,, Therefore, log J,,, cosequetly observg the fucto J for. has maxmum value for 0 ad mmum value for. has maxmum value for 0 ad mmum value for ad,,,, we see that t has mmum value for 0,. The mmum value s gve by l J,,, log. m Theorem 6. The Kaur s [8] mea codeword legth satsfes the followg equalty f the source s ecoded usg Huffma rocedure. Proof: Proceedg as Theorem.3, we ca rove the Theorem 6. Ackowledgemets log (.35) The authors are thakful to Coucl of Scetfc ad Idustral Research, New elh, for rovdg the facal assstace for the rearato of the mauscrt. REFERENCES [] C. E. Shao, A Mathematcal Theory of Commucato, Bell System Techcal Joural, Vol. 7, 948, (Part I) (Part II). []. G. Kraft, A evce for Quatzg Groug ad Codg Amltude Modulated Pulses, M.S. Thess, MIT, Cambrdge, 949. [3].. Cambell, A Codg Theorem ad Rey s Etroy, Iformato ad Cotrol, Vol. 8, No. 4, 965, [4] J. N. Kaur, Etroy ad Codg, Mathematcal Sceces Trust Socety (MSTS), New elh, 998. [5] A. Rey, O Measures of Etroy ad Iformato, Proceedgs of the Fourth Berkeley Symosum o Mathematcal Statstcs ad Probablty, Vol., 96, [6] O. Parkash ad P. Kakkar, evelomet of Two New Mea Codeword egths, Iformato Sceces, Vol. 07, 0, [7]. Harte, Multfractals: Theory ad Alcatos, Chama ad Hall, odo, 00. [8] J. F. Bercher, Source Codg wth Escort strbutos ad Rey Etroy Bouds, Physcs etters A, Vol. 373, No. 36, 009, [9] J. F. Bercher, Tsalls strbuto as a Stadard Maxmum Etroy Soluto wth Tal Costrat, Physcs etters A, Vol. 37, No. 35, 008, [0] C. Beck ad F. Schloegl, Thermodyamcs of Chaotc Systems, Cambrdge Uversty Press, Cambrdge, 993. []. A. Huffma, A Method for the Costructo of Mmum Redudacy Codes, Proceedgs of the Isttute of Rado Egeers, Vol. 40, No. 0, 95,
Application of Generating Functions to the Theory of Success Runs
Aled Mathematcal Sceces, Vol. 10, 2016, o. 50, 2491-2495 HIKARI Ltd, www.m-hkar.com htt://dx.do.org/10.12988/ams.2016.66197 Alcato of Geeratg Fuctos to the Theory of Success Rus B.M. Bekker, O.A. Ivaov
More informationMeasures of Entropy based upon Statistical Constants
Proceedgs of the World Cogress o Egeerg 07 Vol I WCE 07, July 5-7, 07, Lodo, UK Measures of Etroy based uo Statstcal Costats GSButtar, Member, IAENG Abstract---The reset artcle deals wth mortat vestgatos
More informationOn generalized fuzzy mean code word lengths. Department of Mathematics, Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India
merca Joural of ppled Mathematcs 04; (4): 7-34 Publshed ole ugust 30, 04 (http://www.scecepublshggroup.com//aam) do: 0.648/.aam.04004.3 ISSN: 330-0043 (Prt); ISSN: 330-006X (Ole) O geeralzed fuzzy mea
More informationLower and upper bound for parametric Useful R-norm information measure
Iteratoal Joral of Statstcs ad Aled Mathematcs 206; (3): 6-20 ISS: 2456-452 Maths 206; (3): 6-20 206 Stats & Maths wwwmathsjoralcom eceved: 04-07-206 Acceted: 05-08-206 haesh Garg Satsh Kmar ower ad er
More informationCONTRIBUTION OF KRAFT S INEQUALITY TO CODING THEORY
Pacfc-Asa Joura of Mathematcs, Voume 5, No, Jauary-Jue 20 CONTRIBUTION OF KRAFT S INEQUALITY TO COING THEORY OM PARKASH & PRIYANKA ABSTRACT: Kraft s equaty whch s ecessary ad suffcet codto for the exstece
More informationOn the Rational Valued Characters Table of the
Aled Mathematcal Sceces, Vol., 7, o. 9, 95-9 HIKARI Ltd, www.m-hkar.com htts://do.or/.9/ams.7.7576 O the Ratoal Valued Characters Table of the Grou (Q m C Whe m s a Eve Number Raaa Hassa Abass Deartmet
More informationJournal Of Inequalities And Applications, 2008, v. 2008, p
Ttle O verse Hlbert-tye equaltes Authors Chagja, Z; Cheug, WS Ctato Joural Of Iequaltes Ad Alcatos, 2008, v. 2008,. 693248 Issued Date 2008 URL htt://hdl.hadle.et/0722/56208 Rghts Ths work s lcesed uder
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationOn the Behavior of Positive Solutions of a Difference. equation system:
Aled Mathematcs -8 htt://d.do.org/.6/am..9a Publshed Ole Setember (htt://www.scr.org/joural/am) O the Behavor of Postve Solutos of a Dfferece Equatos Sstem * Decu Zhag Weqag J # Lg Wag Xaobao L Isttute
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More informationChain Rules for Entropy
Cha Rules for Etroy The etroy of a collecto of radom varables s the sum of codtoal etroes. Theorem: Let be radom varables havg the mass robablty x x.x. The...... The roof s obtaed by reeatg the alcato
More informationD KL (P Q) := p i ln p i q i
Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationTrignometric Inequations and Fuzzy Information Theory
Iteratoal Joural of Scetfc ad Iovatve Mathematcal Reearch (IJSIMR) Volume, Iue, Jauary - 0, PP 00-07 ISSN 7-07X (Prt) & ISSN 7- (Ole) www.arcjoural.org Trgometrc Iequato ad Fuzzy Iformato Theory P.K. Sharma,
More informationChannel Models with Memory. Channel Models with Memory. Channel Models with Memory. Channel Models with Memory
Chael Models wth Memory Chael Models wth Memory Hayder radha Electrcal ad Comuter Egeerg Mchga State Uversty I may ractcal etworkg scearos (cludg the Iteret ad wreless etworks), the uderlyg chaels are
More informationMAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE
merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationMulti Objective Fuzzy Inventory Model with. Demand Dependent Unit Cost and Lead Time. Constraints A Karush Kuhn Tucker Conditions.
It. Joural of Math. Aalyss, Vol. 8, 204, o. 4, 87-93 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/jma.204.30252 Mult Objectve Fuzzy Ivetory Model wth Demad Depedet Ut Cost ad Lead Tme Costrats A
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure
More informationEstablishing Relations among Various Measures by Using Well Known Inequalities
Iteratoal OPEN ACCESS Joural Of Moder Egeerg Research (IJMER) Establshg Relatos amog Varous Measures by Usg Well Kow Ieualtes K. C. Ja, Prahull Chhabra, Deartmet of Mathematcs, Malavya Natoal Isttute of
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationCoding Theorems on New Fuzzy Information Theory of Order α and Type β
Progress Noear yamcs ad Chaos Vo 6, No, 28, -9 ISSN: 232 9238 oe Pubshed o 8 February 28 wwwresearchmathscorg OI: http://ddoorg/22457/pdacv6a Progress Codg Theorems o New Fuzzy Iormato Theory o Order ad
More informationResearch Article Gauss-Lobatto Formulae and Extremal Problems
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationBayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information
Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst
More informationAsymptotic Formulas Composite Numbers II
Iteratoal Matematcal Forum, Vol. 8, 203, o. 34, 65-662 HIKARI Ltd, www.m-kar.com ttp://d.do.org/0.2988/mf.203.3854 Asymptotc Formulas Composte Numbers II Rafael Jakmczuk Dvsó Matemátca, Uversdad Nacoal
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationPr[X (p + t)n] e D KL(p+t p)n.
Cheroff Bouds Wolfgag Mulzer 1 The Geeral Boud Let P 1,..., m ) ad Q q 1,..., q m ) be two dstrbutos o m elemets,.e.,, q 0, for 1,..., m, ad m 1 m 1 q 1. The Kullback-Lebler dvergece or relatve etroy of
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More information5. Data Compression. Review of Last Lecture. Outline of the Lecture. Course Overview. Basics of Information Theory: Markku Juntti
: Markku Jutt Overvew The deas of lossless data copresso ad source codg are troduced ad copresso lts are derved. Source The ateral s aly based o Sectos 5. 5.5 of the course book []. Teleco. Laboratory
More informationModified Cosine Similarity Measure between Intuitionistic Fuzzy Sets
Modfed ose mlarty Measure betwee Itutostc Fuzzy ets hao-mg wag ad M-he Yag,* Deartmet of led Mathematcs, hese ulture Uversty, Tae, Tawa Deartmet of led Mathematcs, hug Yua hrsta Uversty, hug-l, Tawa msyag@math.cycu.edu.tw
More informationRandom Variables. ECE 313 Probability with Engineering Applications Lecture 8 Professor Ravi K. Iyer University of Illinois
Radom Varables ECE 313 Probablty wth Egeerg Alcatos Lecture 8 Professor Rav K. Iyer Uversty of Illos Iyer - Lecture 8 ECE 313 Fall 013 Today s Tocs Revew o Radom Varables Cumulatve Dstrbuto Fucto (CDF
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationTWO NEW WEIGHTED MEASURES OF FUZZY ENTROPY AND THEIR PROPERTIES
merca. Jr. of Mathematcs ad Sceces Vol., No.,(Jauary 0) Copyrght Md Reader Publcatos www.jouralshub.com TWO NEW WEIGTED MESURES OF FUZZY ENTROPY ND TEIR PROPERTIES R.K.Tul Departmet of Mathematcs S.S.M.
More informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationTHE ROYAL STATISTICAL SOCIETY 2016 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5
THE ROYAL STATISTICAL SOCIETY 06 EAMINATIONS SOLUTIONS HIGHER CERTIFICATE MODULE 5 The Socety s provdg these solutos to assst cadtes preparg for the examatos 07. The solutos are teded as learg ads ad should
More informationInternational Journal of Mathematical Archive-5(8), 2014, Available online through ISSN
Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad
More informationComparing Different Estimators of three Parameters for Transmuted Weibull Distribution
Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationChannel Polarization and Polar Codes; Capacity Achieving
Chael Polarzato ad Polar Codes; Capacty chevg Peyma Hesam Tutoral of Iformato Theory Course Uversty of otre Dame December, 9, 009 bstract: ew proposed method for costructg codes that acheves the symmetrc
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationResearch Article Some Strong Limit Theorems for Weighted Product Sums of ρ-mixing Sequences of Random Variables
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2009, Artcle ID 174768, 10 pages do:10.1155/2009/174768 Research Artcle Some Strog Lmt Theorems for Weghted Product Sums of ρ-mxg Sequeces
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More informationMinimizing Total Completion Time in a Flow-shop Scheduling Problems with a Single Server
Joural of Aled Mathematcs & Boformatcs vol. o.3 0 33-38 SSN: 79-660 (rt) 79-6939 (ole) Sceress Ltd 0 Mmzg Total omleto Tme a Flow-sho Schedulg Problems wth a Sgle Server Sh lg ad heg xue-guag Abstract
More informationLecture 9. Some Useful Discrete Distributions. Some Useful Discrete Distributions. The observations generated by different experiments have
NM 7 Lecture 9 Some Useful Dscrete Dstrbutos Some Useful Dscrete Dstrbutos The observatos geerated by dfferet eermets have the same geeral tye of behavor. Cosequetly, radom varables assocated wth these
More informationResearch Article Multidimensional Hilbert-Type Inequalities with a Homogeneous Kernel
Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 29, Artcle ID 3958, 2 pages do:.55/29/3958 Research Artcle Multdmesoal Hlbert-Type Iequaltes wth a Homogeeous Kerel Predrag Vuovć Faculty
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationON BIVARIATE GEOMETRIC DISTRIBUTION. K. Jayakumar, D.A. Mundassery 1. INTRODUCTION
STATISTICA, ao LXVII, 4, 007 O BIVARIATE GEOMETRIC DISTRIBUTIO ITRODUCTIO Probablty dstrbutos of radom sums of deedetly ad detcally dstrbuted radom varables are maly aled modelg ractcal roblems that deal
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More informationHomework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015
Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts
More informationSome Statistical Inferences on the Records Weibull Distribution Using Shannon Entropy and Renyi Entropy
OPEN ACCESS Coferece Proceedgs Paper Etropy www.scforum.et/coferece/ecea- Some Statstcal Ifereces o the Records Webull Dstrbuto Usg Shao Etropy ad Rey Etropy Gholamhosse Yar, Rezva Rezae * School of Mathematcs,
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationNP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether
More informationParameter, Statistic and Random Samples
Parameter, Statstc ad Radom Samples A parameter s a umber that descrbes the populato. It s a fxed umber, but practce we do ot kow ts value. A statstc s a fucto of the sample data,.e., t s a quatty whose
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationarxiv: v4 [math.nt] 14 Aug 2015
arxv:52.799v4 [math.nt] 4 Aug 25 O the propertes of terated bomal trasforms for the Padova ad Perr matrx sequeces Nazmye Ylmaz ad Necat Tasara Departmet of Mathematcs, Faculty of Scece, Selcu Uversty,
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationA new Family of Distributions Using the pdf of the. rth Order Statistic from Independent Non- Identically Distributed Random Variables
Iteratoal Joural of Cotemporary Mathematcal Sceces Vol. 07 o. 8 9-05 HIKARI Ltd www.m-hkar.com https://do.org/0.988/jcms.07.799 A ew Famly of Dstrbutos Usg the pdf of the rth Order Statstc from Idepedet
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationContinuous Distributions
7//3 Cotuous Dstrbutos Radom Varables of the Cotuous Type Desty Curve Percet Desty fucto, f (x) A smooth curve that ft the dstrbuto 3 4 5 6 7 8 9 Test scores Desty Curve Percet Probablty Desty Fucto, f
More informationAbout k-perfect numbers
DOI: 0.47/auom-04-0005 A. Şt. Uv. Ovdus Costaţa Vol.,04, 45 50 About k-perfect umbers Mhály Becze Abstract ABSTRACT. I ths paper we preset some results about k-perfect umbers, ad geeralze two equaltes
More information2SLS Estimates ECON In this case, begin with the assumption that E[ i
SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More informationComputations with large numbers
Comutatos wth large umbers Wehu Hog, Det. of Math, Clayto State Uversty, 2 Clayto State lvd, Morrow, G 326, Mgshe Wu, Det. of Mathematcs, Statstcs, ad Comuter Scece, Uversty of Wscos-Stout, Meomoe, WI
More informationCHAPTER 6. d. With success = observation greater than 10, x = # of successes = 4, and
CHAPTR 6 Secto 6.. a. We use the samle mea, to estmate the oulato mea µ. Σ 9.80 µ 8.407 7 ~ 7. b. We use the samle meda, 7 (the mddle observato whe arraged ascedg order. c. We use the samle stadard devato,
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationD. VQ WITH 1ST-ORDER LOSSLESS CODING
VARIABLE-RATE VQ (AKA VQ WITH ENTROPY CODING) Varable-Rate VQ = Quatzato + Lossless Varable-Legth Bary Codg A rage of optos -- from smple to complex A. Uform scalar quatzato wth varable-legth codg, oe
More informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More informationLecture 02: Bounding tail distributions of a random variable
CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome
More informationSTK3100 and STK4100 Autumn 2017
SK3 ad SK4 Autum 7 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Sectos 4..5, 4.3.5, 4.3.6, 4.4., 4.4., ad 4.4.3 Sectos 5.., 5.., ad 5.5. Ørulf Borga Deartmet of Mathematcs
More information8.1 Hashing Algorithms
CS787: Advaced Algorthms Scrbe: Mayak Maheshwar, Chrs Hrchs Lecturer: Shuch Chawla Topc: Hashg ad NP-Completeess Date: September 21 2007 Prevously we looked at applcatos of radomzed algorthms, ad bega
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More information02/15/04 INTERESTING FINITE AND INFINITE PRODUCTS FROM SIMPLE ALGEBRAIC IDENTITIES
0/5/04 ITERESTIG FIITE AD IFIITE PRODUCTS FROM SIMPLE ALGEBRAIC IDETITIES Thomas J Osler Mathematcs Departmet Rowa Uversty Glassboro J 0808 Osler@rowaedu Itroducto The dfferece of two squares, y = + y
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationNew Upper Bounds on A(n,d)
New Upper Bouds o A(d Beam Mouts Departmet of Mathematcs Techo-Israel Isttute of Techology Hafa 3000 Israel Emal: moutsb@techuxtechoacl Tu Etzo Departmet of Computer Scece Techo-Israel Isttute of Techology
More informationTwo Fuzzy Probability Measures
Two Fuzzy robablty Measures Zdeěk Karíšek Isttute of Mathematcs Faculty of Mechacal Egeerg Bro Uversty of Techology Techcká 2 66 69 Bro Czech Reublc e-mal: karsek@umfmevutbrcz Karel Slavíček System dmstrato
More informationhp calculators HP 30S Statistics Averages and Standard Deviations Average and Standard Deviation Practice Finding Averages and Standard Deviations
HP 30S Statstcs Averages ad Stadard Devatos Average ad Stadard Devato Practce Fdg Averages ad Stadard Devatos HP 30S Statstcs Averages ad Stadard Devatos Average ad stadard devato The HP 30S provdes several
More informationf f... f 1 n n (ii) Median : It is the value of the middle-most observation(s).
CHAPTER STATISTICS Pots to Remember :. Facts or fgures, collected wth a defte pupose, are called Data.. Statstcs s the area of study dealg wth the collecto, presetato, aalyss ad terpretato of data.. The
More informationSTK3100 and STK4100 Autumn 2018
SK3 ad SK4 Autum 8 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Cofdece tervals by vertg tests Cosder a model wth a sgle arameter β We may obta a ( α% cofdece terval for
More informationUnique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen
Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs
More informationCOMPUTERISED ALGEBRA USED TO CALCULATE X n COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM
U.P.B. Sc. Bull., Seres A, Vol. 68, No. 3, 6 COMPUTERISED ALGEBRA USED TO CALCULATE X COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM Z AND Q C.A. MURESAN Autorul
More informationBootstrap Method for Testing of Equality of Several Coefficients of Variation
Cloud Publcatos Iteratoal Joural of Advaced Mathematcs ad Statstcs Volume, pp. -6, Artcle ID Sc- Research Artcle Ope Access Bootstrap Method for Testg of Equalty of Several Coeffcets of Varato Dr. Navee
More informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
More informationOn quaternions with generalized Fibonacci and Lucas number components
Polatl Kesm Advaces Dfferece Equatos (205) 205:69 DOI 0.86/s3662-05-05-x R E S E A R C H Ope Access O quateros wth geeralzed Fboacc Lucas umber compoets Emrah Polatl * Seyhu Kesm * Correspodece: emrah.polatl@beu.edu.tr
More informationIntegral Generalized Binomial Coefficients of Multiplicative Functions
Uversty of Puget Soud Soud Ideas Summer Research Summer 015 Itegral Geeralzed Bomal Coeffcets of Multlcatve Fuctos Imauel Che hche@ugetsoud.edu Follow ths ad addtoal works at: htt://souddeas.ugetsoud.edu/summer_research
More informationComparison of Parameters of Lognormal Distribution Based On the Classical and Posterior Estimates
Joural of Moder Appled Statstcal Methods Volume Issue Artcle 8 --03 Comparso of Parameters of Logormal Dstrbuto Based O the Classcal ad Posteror Estmates Raja Sulta Uversty of Kashmr, Sragar, Ida, hamzasulta8@yahoo.com
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationOn the characteristics of partial differential equations
Sur les caractérstques des équatos au dérvées artelles Bull Soc Math Frace 5 (897) 8- O the characterstcs of artal dfferetal equatos By JULES BEUDON Traslated by D H Delhech I a ote that was reseted to
More information