Անդրեասյան, Աշոտ Բագրատի

Информатика

Աշխատությունը նվիրված է տվյալների արդյունավետ մշակման հետ կապված երկու կարևոր հաշվողական խնդիրների՝ տեղեկատվության սեղմման ալգորիթմների մշակման ու ծրագրային իրականացման և մոդուլային աստիճան բարձրացնելու գործողության արդյունավետ հաշվարկման մեթոդների ուսումնասիրությանը։ Հետազոտության շրջանակում դիտարկվում են տվյալների ծավալի նվազեցման հիմնական սկզբունքները, տեղեկատվության ներկայացման եղանակները և այն ալգորիթմական մոտեցումները, որոնք հնարավորություն են տալիս կրճատել տվյալների պահպանման համար անհրաժեշտ հիշողության ծավալը կամ դրանց փոխանցման ընթացքում օգտագործվող ռեսուրսները։ Քննության են առնվում սեղմման գործընթացի արդյունավետության հիմնական չափանիշները՝ սեղմման աստիճանը, կատարման արագությունը, հիշողության օգտագործումը և սկզբնական տեղեկատվության վերականգնման հնարավորությունը։ Առանձնահատուկ ուշադրություն է դարձվում ընտրված ալգորիթմի կառուցվածքի մշակմանը, դրա ծրագրային իրականացման առանձնահատկություններին, փորձարկմանը և տարբեր բնույթի տվյալների նկատմամբ աշխատանքի արդյունքների գնահատմանը։ Աշխատանքի մյուս կարևոր ուղղությունը վերաբերում է մոդուլային թվաբանության մեջ մեծ աստիճանների արդյունավետ հաշվարկմանը, երբ անհրաժեշտ է որոշել աստիճան բարձրացված թվի մնացորդը տրված մոդուլի նկատմամբ՝ խուսափելով չափազանց մեծ միջանկյալ թվերի անմիջական հաշվարկից։ Ուսումնասիրվում են արագ աստիճան բարձրացնելու և միջանկյալ արդյունքների հաջորդական մոդուլային մշակման սկզբունքները, որոնք հնարավորություն են տալիս զգալիորեն նվազեցնել հաշվարկային գործողությունների քանակը։ Վերլուծվում են համապատասխան ալգորիթմների ժամանակային և հիշողության բարդությունները, դրանց ծրագրային իրականացման արդյունավետությունը և մեծ թվերի հետ աշխատելու առանձնահատկությունները։ Մոդուլային հաշվարկների այսպիսի մեթոդները կարևոր կիրառություն ունեն թվային համակարգերում, թվերի տեսության խնդիրներում և ժամանակակից գաղտնագրության բազմաթիվ մեխանիզմներում։ Աշխատանքը համադրում է տեսական ալգորիթմական վերլուծությունն ու գործնական ծրագրավորումը՝ հնարավորություն տալով գնահատել մշակված լուծումների արդյունավետությունը, ճշգրտությունը և տարբեր հաշվողական խնդիրներում դրանց կիրառելիությունը։