Ахборот ўлчовлари. Ахборотларни кодлаш ва физик ифодалаш усуллари - Информатика и ИТ - Рефераты

Ахборот ўлчовлари. Ахборотларни кодлаш ва физик ифодалаш усуллари

Загружено в:

20.09.2019

Скачано:

0

Размер:

199 KB

www.arxiv.uz А хборот ўлчовлари. А хборотларни кодлаш ва физик ифодалаш усуллари Режа: 1. Ахборот ўлчовлари. 2. Ахборотни кодлаш тизим ч лари. 3. Ахборотнинг физи к ифодалаш усуллари.

www.arxiv.uz Ахборотни ўлчаш учун одатда ахборот миқдори I ва маълумотлар ҳажми V M параметрларидан фойдаланилади. Бу параметрлар кўриладиган адекватлик шаклига қараб турли ифода ва изоҳ касб этади. Адекватликнинг ҳар бир шаклига ўзининг ахборот миқдори ва маълумотлар ҳажми ўлчови мос келади (2.1 - расм). Ахборотнинг синтактик ўлчови Ахборотнинг бу ўлчовида объектга нисбатан маънога эга бўлмаган ахборот би Ахбортдаги маълумотлар ҳажми V M - бу ахборотдаги символлар (хоналар) сони билан ўлчанади. Турли саноқ тизимида бир хона турли салмоққа эга ва демак, маълумотларнинг ўлчов бирлиги ўзгаради. Мисол . Икккилик саноқ тизимидаги саккиз хонали 11010111 иккилик кодининг маълумотлар ҳажми V M  8 бит. ўнли саноқ тизимида олти хоналик 247532 сонининг мос маълумотлар ҳажми V M  6 дир. Синтактик босқичда ахборот миқдорини тизим ҳолатининг ноаниқлиги (тизим энтропияси) тушунчасини кўрмасдан аниқлаб бўлмайди. Ахборот ўл овлари Ахборот ми қ дори I c = CV M бу ерда С - мазмунлилик коэффициентиМаълумотлар ҳ ажми V M Прагматик ў лчовСинтактик ў лчов Семантик ў лчов Ахборот ми қ дори I = H (  )- H (  ) бу ерда H (  ) - энтропия 2.1. – расм. Ахборот ўлчовлари

www.arxiv.uz Айтайлик, ахборот олинишгача фойдаланувчи  тизими хусусида қандайдир дастлабки (априор) маълумотга эга бўлсин. Унинг тизимдан воқиф эмаслик ўлчови H (  ) функция бўлиб, бу функция ўз навбатида тизим ҳолатининг ноаниқлик даражаси ва ўлчови ҳисобланади. Қандайдир  маълумот қабул қилингандан сўнг қабул қилувчи қандайдир қўшимча I  (  ) ахборотга эга бўлади ва унинг априор воқиф эмаслиги камаяди, натижада тизим ҳолатининг апостериор (  маълумот қабул қилингандан сўнгги) ноаниқлиги H  (  ) га тенг бўлади. Унда,  маълумотдаги тизим хусусидаги ахборот миқдори I  (  ) қуйидагича аниқланади : I  (  )  H (  ) - H  (  )(1) (2.1) яъни, ахборот миқдори тизим ҳолати ноаниқлигининг ўзгариши (камайиши) орқали ўлчанади. Агар сўнгги ноаниқлик H  (  ) нолга айланса, дастлабки тўлиқ бўлмаган билим тўлиқ билим билан алмаштирилади ва ахборот миқдори I  (  )  H (  ) бўлади. Бошқача айтганда, тизим энтропияси H( ) етишмайдиган ахборот ўлчови сифатида кўрилиши мумкин. Мумкин бўлган N ҳолатларга эга бўлган тизим энтропияси H (  ) Шеннон формуласига биноан қуйидагича аниқланади: H (  )    N i 1 p i log p i (2.2) бу ерда р i - тизимнинг i -ҳолатда бўлишлиги эҳтимоллиги. Тизимнинг барча ҳолатлари тенг эхтимоллик бўлган ( p i  1  N ) ҳол учун энтропия қуйидагича муносабат орқали аниқланади: H (  )  –   N i 1 N 1 log N 1 (2.3) Маълумотларнинг информативлик коэффициенти (даражаси) ахборот миқдорининг унинг маълумотлар ҳажмига нисбати орқали аниқланади, яъни

www.arxiv.uz Y  i  V ì , бу ерда 0< Y <1 (2.4) Тизимда ахборот ўзгартирилиши билан боғлиқ иш кўлами Y нинг ортиши билан камаяди . Шу сабабли информативлик даражасини аниқлашга интилинади . Ахборотнинг семантик ўлчови Ахборотнинг маъноли мазмунини , яъни унинг семантик босқичидаги миқдорини ўлчашда тезаурусли ўлчов кенг тарқалган . Бу ўлчов ахборотнинг семантик хусусиятларини ахборот қилинишидаги фойдаланувчининг қобилияти билан боғлайди . Бунинг учун фойдаланувчининг тезауруси тушунчаси ишлатилади . Тезаурус - фойдаланувчи ёки тизим ихтиёридаги маълумотлар мажмуи . Фойдаланувчи қабул қиладиган ва келгусида ўзининг тезаурусига киритадиган ахборот миқдори I c ахборотнинг маъноли мазмуни S ва фойдаланувчи тезауруси S ф орасидаги ўзаро нисбатда ўзгаради . Бу боғлиқлик табиатини 1.6-расмдаги эгри чизиқ ёрдамида кўрсатиш мумкин. 2.2 -расм. Фойдаланувчи қабул қиладиган семантик ахборот миқдори билан унинг тезауруси орасидаги боғлиқлик. Ic = f(Sp).Sp Ic S p o р t Фойдаланувчи семантик ахборотнинг максимал миқдорига ахборотнинг маъноли мазмунини ўзининг тезауруси билан мувофиқлаштирган ҳолда ( S р  S p opt ) эга бўлади. Унда қабул қилинган ахборот фойдаланувчига тушунарли бўлади ва унга олдин номаълум бўлган (унинг тезаурусида бўлмаган) маълумотларни беради. Шундай қилиб, фойдаланувчи қабул қиладиган маълумотлардаги семантик ахборотнинг миқдори, янги билимлар миқдори нисбий катталикдир. Бир хил маълумотлар билимдон фойдаланувчи учун маъноли мазмунга эга бўлса хабарсиз фойдаланувчи учун маънога эга бўлмайди (семантик шовқин).

www.arxiv.uz Семантик ахборот миқдорининг нисбий ўлчови сифатида семантик ахборот миқдорининг унинг ҳажмига нисбати орқали аниқланувчи мазмунлик коэффициенти С хизмат қилиши мумкин: C  I c  V M (2.5) Ахборотнинг прагматик ўлчови Ахборотнинг прагматик ўлчови қўйилган мақсадга эришишдаги ахборотнинг фойдалилигини (қийматини) аниқлайди. Бу ўлчов ҳам нисбий катталик бўлиб, нисбийлик бу ахборотнинг у ёки бу тизимда ишлатилишига асосланади. Юқорида келтирилган ахборот ўлчовларини бир-бирига таққослаш мақсадида ахборот ўлчови тури, унинг ўлчаш бирлиги ва компьютерда ишлатилиши мисоллари 2.1-жадвалда келтирилган. 2.1-жадвал. Ахборот ўлчови Ўлчов бирлиги Компьютерда ишлатилиш мисоллари Синтактик: -Шеннон нуқтаи назари -компьютер нуқтаи назари Ноаниқлик даражасини камайтириш Ахборотни ифодалаш бирликлари. Ҳодиса эхтимоллиги Бит, байт, Кбайт ва ҳ. Семантик Тезаурус Иқтисодий кўрсаткичлар Амалий дастурлар пакети, шахсий компьютер, компьютер тармоқлари ва ҳ . Рентабеллиги, унумдорлиги, амортизация коэффициенти ва ҳ. Прагматик Фойдаланиш қиймати Хотира ҳажми, компьютер унумдорлиги, маълумотларни узатиш тезлиги ва ҳ. Ахборотни ишлаш ва қарор қабул

www.arxiv.uz қилиш вақти. Ахборотдан фойдаланиш имконияти ва самарадорлиги унинг репрезентативлик, мазмундорлик, етарлилик, тушунарлилик, долзарблик, ўз вақтида олиниши, аниқлик, ишончлилик, барқарорлик каби асосий сифат кўрсаткичларига асосланади. Ахборотнинг репрезентативлиги объект хусусиятларини адекват танланиши ва шакллантирилиши билан боғлиқ. Бунда дастлабки тушунча асосланган концепциянинг тўғрилиги акслантирилувчи ҳодисанинг аҳамиятли аломатлари ва боғланишлари танланишининг асосланганлигига эътибор бериш лозим. Ахборот репрезентативлигининг бузилиши жиддий хатоликларга олиб келиши мумкин. Ахборотнинг мазмундорлиги семантик ахборот миқдорининг ишланадиган маълумотлар ҳажмига нисбати орқали аниқланувчи семантик ҳажмни акслантиради, яъни М c V I C  ахборот мазмундорлигининг ошиши билан ахборот тизимларнинг қабул қилиш ва ўтказиш қобилияти ошади. Семантик нуқтаи назарини акс эттирувчи мазмундорлик коэффициенти С билан бир қаторда ахборотнинг синтактик миқдорининг (Шеннон бўйича) маълумотлар ҳажмига нисбати орқали характерланувчи информативлик коэффициентидан ( МV Y 1  ) ҳам фойдаланиши мумкин. Ахборотнинг етарлилиги (тўлиқлиги) унинг тўғри ечим қабул қилишда минимал, аммо етарли кўрсаткичлар таркибига эга эканлигини кўрсатади. Ахборот тўлиқлиги тушунчаси унинг маъноли мазмуни (семантикаси) ва прагматикаси билан боғлиқ. Тўлиқ бўлмаган ёки ортиқча ахборот фойдаланувчи томонидан қабул қилинадиган ечим самарадорлигининг пасайишига олиб келади. Ахборотнинг ўзлаштирилишидаги тушунарлилиги унинг олиниши ва ўзгартилишидаги тегишли муолажаларинг бажарилиши орқали

www.arxiv.uz таъминлашади. Бунга, хусусан, ахборотнинг семантик шаклини фойдаланувчи тезауруси билан мувофиқлаштириш йўли билан эришилади. Ахборот долзарблиги унинг ишлатилиши вақтида бошқаришдаги қийматининг сақланиш даражаси орқали аниқланади. Ахборотнинг ўз вақтида олиниши унинг қўйилган масала ечилиши вақти билан келишилган, олдиндан белгиланган вақт онидан кечикмасдан қабул қилинишини билдиради. Ахборот аниқлиги олинадиган ахборотнинг объект, жараён ва ҳодисаларнинг реал ҳолатига яқинлик даражаси орқали аниқланади. Рақамли код орқали ифодаланувчи ахборот учун аниқликнинг қуйидаги тўртта тушунчаси маълум:  сон кичик хонаси қиймати орқали ўлчанувчи формал аниқлик;  тўғрилиги ифодаланувчи сон кичик хонаси бирлиги қиймати орқали аниқланувчи реал аниқлик;  тизим ишлашининг муайян шароитларида олиниши мумкин бўлган максимал аниқлик;  кўрсаткичнинг функционал вазифаси орқали аниқланувчи керакли аниқлик. Ахборот ишончлилиги унинг реал мавжуд объектларни керакли аниқликда акслантириш хусусияти орқали аниқланади. Ахборот ишончлилиги керакли аниқлигининг эътимодли эҳтимоллиги, яъни ахборот орқали акслантирилувчи параметр қийматининг бу параметр ҳақиқий қийматидан керакли аниқлик чегарасида фарқланиши эҳтимоллиги билан ўлчанади. Ахборот барқарорлиги деб, дастлабки маълумотларнинг ўзгаришида аниқликнинг сақланишига айтилади. Хулоса сифатида айтиш лозимки, ахборот сифатининг репрезентативлик, мазмундорлик, етарлилик, тушунарлилик, барқарорлик каби параметрлари батамом Ахборот тизим яратилишидаги методик босқичида аниқланади. Долзарблик, ўз вақтида олиниши, аниқлик ва

www.arxiv.uz ишончлилик параметрлари ҳам кўп жиҳатдан методик босқичда асослансада, уларнинг қийматларига тизим ишлаши характери жиддий таъсир этади. Бунда долзарблик ва аниқлик параметрлари мос ҳолди ўз вақтида олиниши ва ишончлилик параметрлари билан қатъий боғланган. Ахборотни кодлаш ва физик ифодалаш усуллари Ахборот ишланишида қулайлик ва самарадорликни таъминлаш мақсадида объект номини шартли белги билан алмаштириш учун кодлаш тизими қўлланилади. Кодлаш тизими - объектларни кодли белгилаш қоидалари мажмуидир. Код ҳарф, рақам ва бошқа символлардан ташкил топган алфавит асосида қурилади. Кодни характерловчи тушунчалар - унинг узунлиги ва структурасидир . Код узунлиги коддаги ўринлар (позициялар) сонини, код структураси - кодда символларнинг жойлашиш тартибини белгилайди. Объектни кодли белгилаш муолажаси кодлаш деб аталади. Кодлаш тизимида ишлатилувчи қуйидаги иккита гуруҳ усулларини кўрсатиш мумкин: - кодлашнинг классификацион тизими; - кодлашнинг рўйхатга олувчи тизими. 2.3-расмда турли усуллардан фойдаланувчи кодлаш тизими келтирилган. Классификацион кодлаш. Классификацион кодлаш объектлар классификацияланганидан сўнг ишлатилади. Кетма-кет ва параллел кодлаш фарқланади. Кетма-кет кодлаш иерархияли классификацион структуралар учун ишлатилади. Унинг моҳияти қуйидагича: аввал 1-босқичнинг юқори гуруҳи коди, кейин 2-босқич гуруҳи коди, сўнгра 3-босқич гуруҳи коди ва ҳ. ёзилади. Натижада, ҳар бир хонаси иерархияли структуранинг ҳар бир босқичида ажратилган гуруҳ хусусидаги ахборотга эга бўлган кодлар комбинацияси ҳосил бўлади. Кодлашнинг кетма-кетли тизими

www.arxiv.uz туркумланишининг иерархияли тизимига оид афзалликлар ва камчиликларга эга. Параллел кодлаш туркумланишининг фасетли тизими учун ишлатилади. Ушбу кодлашнинг моҳияти қуйидагича: барча фасетлар мустақил равишда кодланади. ҳар фасет қиймати учун код хоналарининг маълум сони ажратилади. Параллел кодлаш туркумланишининг фасетли тизимига оид афзалликлар ва камчиликларга эга. 2.3-расм. Кодлаш тизими Рўйхатга олувчи (регистрацион) кодлаш. Ушбу кодлаш объектларни маънодош идентификациялаш учун ишлатилади ва уларни олдиндан классификациялаш талаб қилинмайди. Тартибли ва қатор тартибли тизимлар фарқланади. Кодлашнинг тартибли тизимида объектлар натурал қатордаги сонлар ёрдамида кетма-кет номерланади. Бу номерлаш тасодифий ёки объектлар олдиндан тартибланганидан (масалан, алфавит бўйича) сўнг амалга оширилиши мумкин. Кодлашнинг бу тизими объектлар сони катта бўлмаган ҳолда ишлатилади. Кодлаш тизими Классифика- цион Р ў йхатга олувчи Қ атор- тартиблиТартиблиПараллел (фасетли туркумлани ши учун)Кетма-кетли (иерархияли туркумлани ши учун)

www.arxiv.uz Кодлашнинг қатор-тартибли тизимида қаторни ташкил этувчи объектлар гуруҳи олдиндан ажратилади, сўнгра ҳар бир қаторга номер берилади. Кодлашнинг бу тизими гуруҳ сони чекланган ҳолди ишлатилади. ЭҲМ да масала ечилаётганда барча математик катталиклар эркли ва эрксиз ўзгарувчилар - турли табиатли физик катталиклар орқали ифодаланади. Бу физик катталиклар - электр, магнит, оптика ва ҳ. сигналлари - машина ўзгарувчилари деб аталади. Ҳозирги замон ЭҲМларида ахборотнинг икки хил - узлукли ва узлуксиз ифодаланиши қўлланилади. Ахборотнинг узлукли шаклда ифодаланишида математик катталикнинг ҳар оний қиймати бир неча машина ўзгарувчилари орқали ифодаланади. Машина ўзгарувичларининг аҳамияти уларнинг вақт ёки фазода тутган ўринларига нисбатан аниқланади. Одатда математик ўзгарувчиларни узлукли шаклда ифодалаш учун позицион коддан (кўпинча, иккили коддан) фойдаланилади. 0 1 0 1 a) 0 1 0 1 x1001 1000 0111 0110 0101 0100 0011 0010 0001 0000 y б) в)

www.arxiv.uz 2.4-расм. Ўзгарувчининг вақт бўйича узлукли кодлар комбинацияси кўринишида ифодаланиши. Бу коддаги хона рақамлари қиймати фақатгина мос машина ўзгарувчиларининг берилган вақт онида (кетма-кет код) ёки фазонинг берилган жойида (параллел код) борлиги («1») ёки йўқлиги («0») орқали тавсифланади. Одатда ахборотнинг узлукли шаклдаги ифодаланишида машина ўзгарувчиси сифатида электр потенциаллари ёки импульслар ишлатилади. 2.4-расмда y ( x ) математик ўзгарувчининг вақт бўйича кетма-кет (ёки параллел) узлукли кодлар комбинацияси кўринишида ифодаланиш мисоли келтирилган. 2.4-расм «б» да аргумент х  5 да ўзгарувчи у(х) қийматининг кетма-кет коди тасвирланган. 2.4-расм «в» да х нинг ўша қийматидаги у(х) қийматининг параллел коди тасвирланган. Ўзгарувчиларни узлуксиз шаклда ифодалашда математик катталикнинг ҳар бир оний қийматига мос машина ўзгарувчисининг мутаносиб оний қиймати тўғри келади, яъни математик катталикни миқдорий баҳолаш учун мос машина ўзгарувчисининг миқдорий баҳосидан фойдаланилади. Машина ўзгарувчисининг математик ўзгарувчи ўзгаришига боғлиқ бўлмаган ҳар қандай ўзгариши зарур мутаносибликнинг бузилишига сабаб бўлади ва ўзгарувчиларнинг ифодаланиши аниқлигига таъсир этади. 2.5-расмда олдинги мисолдаги математик ўзгарувчи у(х) нинг ифодаланиши келтирилган. 2.5-расм «б» да вақт бўйича узлуксиз ўзгарувчи кучланишлар U y ва U x - машина ўзгарувчилари келтирилган. Булар орасидаги керакли боғланишни 2.5-расм «в» даги мос ҳисобловчи блок амалга оширади.

www.arxiv.uz U y =f(U x )U x xy y ma x a) U xU U y max б ) U y =f(U x ) f в) 2.5-расм. Ўзгарувчининг вақт бўйича узлуксиз шаклда ифодаланиши. Математик ва машина ўзгарувчиларининг жорий қийматлари орасидаги керакли мутаносиблик миқёс коэффициенти m га ҳам боғлиқ. U x m x  x , U y  m y  y Хусусий ҳолда, математик y max ва U Ymax ўзгарувчиларнинг энг катта қийматлари сон жиҳатдан тенг бўлганда миқёс коэффициентлари бирга тенг бўлиши мумкин: m x  1; m y  1 . Ахборотнинг узлукли шаклда ифодаланишидан ва унинг алгоритмик ишланиши усулидан фойдаланувчи электрон ҳисоблаш машиналари рақамли ҳисоблаш машиналари (РҲМ) деб аталади. Улар универсал, бу сўзнинг тўла маъносида, чунки улар ечадиган математик масала қандай илк шаклда бўлмасин, пировардида оддий арифметик амалларига, одатда иккили кодларни қўшиш ва силжитиш амалларига келтирилади. ҳисоблаш алгоритмининг бажарилиши ҳисоблаш натижаси шаклланишининг чекли вақтига доимо боғлиқ бўлиб, бу вақт оддий кетма-кет амаллар сони ва уларнинг ҳисобланиш вақти билан аниқланади. Шунинг учун РҲМ да муайян масаланинг ечилиши вақти мос ҳисоблаш алгоритмига боғлиқ. Ахборотнинг узлуксиз шаклда ифодаланишидан ва унинг аналитик ишланиш усулидан фойдаланувчи электрон ҳисоблаш машиналари аналог ҳ исоблаш машиналари (АҲМ) деб аталади. АҲМ да ихтиёрий оддий амал -

www.arxiv.uz қўшиш, кўпайтириш, интеграллаш ва ҳ. - машинанинг алоҳида оддий блокида бажарилиб, ҳар бир блокда кириш йўли ва чиқиш йўли физик катталиклар, масалан, кучланишлар орасидаги аналитик боғланиш ечилиши зарур бўлган аналитик боғланишга ўхшашдир. АҲМ да РҲМ дагидек, мураккаб математик амалларни оддий арифметик амаллар билан алмаштириш талаб этилмайди. АҲМ да математик катталиклар сонлар орқали эмас, балки муайян физик ўзгарувчилар, масалан, бурилиш бурчаклари, ток кучланиши, суюқликлар сатҳи ва ҳ. орқали ифодаланади.

Похожие

Ахборотни ўлчаш ва ифодалаш

Информатика ва ахборот технологиялари фани хакида. Ахборот тушунчаси. Компьютер - ахборотларни кайта ишловчи универсал курилма

Сонли автоматларнинг арифметик ва мантиқий асослари. Мантиқий алгебранинг асосий қонунлари. Ахборотларни физик тасвирлаш

Ахборот ва унинг тизимда айланиш босқичлари

Информатика ва ахборот технологияларига кириш информатика