Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Основы ИС эгз.docx
Скачиваний:
4
Добавлен:
14.09.2019
Размер:
134.29 Кб
Скачать

Тттттттттт

Тиімді кодтау.

Фрактальді кодтау – бұл бейненің фрактальді қасиетін бейнелейтін математикалық деректердің совокупность нақты бейнесі бар растрларды кодтау үшін қолданылатын математикалық процесс. Фрактальді кодтау фракталдар деп аталатын қайталанатын суреттер түрінде мол ақпараты бар жасанды және көптеген табиғи объектілерге негізделген. Фрактальді қысу бейнелер (Iterated Function System - IFS) функциясы жүйесінің көмегімен ыңғайлы формада ұсынылуына негізделген.

Фрактальді қысу процесін қарастырмас бұрын IFS бейнені қалай құратынын анықтап алайық.

Қатаң айтқанда IFS үш есе аффинді қайта құру жиынтығын көрсетеді. Қайта құруға үш есе кеңістіктің нүктелері кіреді (X бейнесінің нүктесінің координаты, Y бейнесінің нүктесінің координаты және I нүктесінің яркость).

Бұл процессті келесідей түсіндіруге болады. Шығын суреті бейнеленген және линза жүйесі бар экраннан тұратын фотокөшірмелі машинаны қарастырайық. Фотокөшірмелі машина келесідей әрекеттерді орындауы мүмкін:

  • линзалар өндірілген форма бейнесінің бөлігін жаңа бейненің кез – келген орнына проектілеуге мүмкіндік береді;

  • бейнелер проектіленетін облыстар қиылыспайды;

  • линза бейненің өз фрагментін айналдыра және айнадай суреттей алады;

  • линза бейненің өз фрагментін масштабтау қажет;

Линзаларды қою және олардың мінездемелерін ауыстыру кезінде алынатын бейнелерді басқаруға болады. Машина жұмысының бір итерациясы шығын бейнесі бойынша проектілеу көмегімен жаңасы құрылуы болып табылады, содан кейін жаңасы шығын ретінде алынады. Итерация процесінде біз өзгермейтін бейнелерді аламыз. Ол линзалардың мінездемелеріне және орналасу орнына тәуелді, ал шығын суретінен тәуелсіз болады. Бұл бейне «қозғалмайтын нүкте» немесе IFS берілгенінің аттаракты деп аталады. Сәйкес теория әрбір IFS үшін қозғалмайтын нүктені кепіл етеді. Линзалардың көрінісі қысылатын болған соң, әрбір линза біздің бейнемізде өз - өзіне ұқсас облыстарды ұсынады.

Ұқсастықтың көмегімен бейненің күрделі құрылымын кез – келген көбейтуінде аламыз. Осыған байланысты функцияның жүйесі фрактал – ұқсас математикалық объектті ұсынады.

IFS көмегімен алынған бейнелердің ең белгілісі төрт аффиндік қайта өңдеумен берілген «папоротник Барнсли» (сурет 28.2.) және үш аффиндік қайта өңдеумен берілген «Серпинск үшбұрышы» (сурет 28.3.) болып табылады. Фрактальді компрессия – бұл бейнедегі ұқсас облыстарды іздеу және аффинді қайта өңдеу параметрлері үшін анықтама. Бұл үшін әр түрлі мөлшердегі бейнелер фрагментінің барлық мүмкін салыстыруларды орындау қажет. Бұған сәйкес бейненің сапасы жоғалады.

Басымдыққа сәйкес фрактальді қысу облысындағы зерттеулердің көбісі қазіргі кезде сапалы бейнені алу үшін қажет архивация уақытын азайтуға бағытталған.

Тривиальды семантикалық кодтау.

Трививльды семантикалық бірінші аспектісі алынатын ақпаратта жаңашылдықтың болмауына байланысты. Басқаша айтқанда хабар тұтынушы білімін арттырмайды. Трививльды семантикалық екінші аспектісі синтаксистік кодтау арқылы жалған ақпараттың өтуімен байланысты. Мысалы, «141672 кодты тауар қоры 956 тең» деген хабар екі рет бұрмаланған, 7 цифрының орнына 4 және 9-дың орнына 3 қабылданған. Бірінші бұрмалау 141642 кодты тауар кәсіпорында мүлде сақталмау керек деген жағдайда ғана синтаксистік кодтау тіркелуі мүмкін, ал екінші бұрмалауды синткасистік кодтау байқамайды. Мұндай бұрмалауларды трививльды семантикалық анықтайды. Ол бақылауға алынатын хабарды бар ақпаратпен сәйкес келуін тексереді. Егер біздің мысалдағы кәсіпорында кез-келген материалдың қоры оның айлық мұқтаждағынан асып түсетін болса, 141672 материал қоры 720 тоннаға тең, алғашқы қатені жөндегеннен кейін семантикалық фильтр екінші қатені табады. Трививльды семантикалық бухгалтерлік есеп, экономикалық статистика және т.б. пән ғылымдарымен тығыз байланыста болады.

Топтық кодтар үшін кодтаудың және декодтаудың техникалық құралдары.

Топтық кодтар қасиеті: топтық кодтардың кодтық векторлары арасындағы минимальді кодтық қашықтығы емес кодтық векторлардың салмағына тең. Кодтық вектордың салмағы оның нөлдік емес компоненттердің санына тең. Екі кодтық векторлардың арасындағы қашықтық модуль 2 бойынша шығыс векторларының реттеу нәтижесінде алынған вектор салмағына тең. Мұндай жағдайда берілген топтық код үшін, k - кейбір толық сан болатын N=qk. Егер q=2 болса, сызықтық кодтар топ деп аталатын математикалық құрылымды құрайтын кодтық сөздер топтық деп аталады. Бұл кодты сызықтық операциямен форматтауда mod2 бойынша соммалау болып табылады. Топтық кодтың стандартты орналасуы топты ұсынатын барлық мүмкін n – элементтік сөз көптігінің, (n, k) – код құрайтын 2k кодтық сөзінің ішіндегі топ бойынша аралас класстардан ажыратылуын ұсынады. Деректерді жіберу сенімділігін арттыру үшін кедергіге тұрақты кодтарды қолдану кодтау және декодтау тапсырмаларын шешумен байланысты. Кодтаудың есебі жіберу кезінде qn көптіктің ішінен n ұзындығымен оның кодтық сөзіне сәйкес qk көптіктің әрбір k – элементтік комбинациясы үшін алынуында қорытылады. Декодтаудың есебі бір мезгілде табылған немесе қателерді түзету кезінде n – разрядты кодтық сөзінен қабылданған k – элементтік комбинациясын алудан тұрады.