Преглед садржаја:
Дефиниција - Шта значи подударање узорка?
Усклађивање узорака у рачунарској науци је провера и лоцирање одређених низа података одређеног узорка међу сировим подацима или низом токена. За разлику од препознавања узорка, подударање мора бити тачно у случају подударања узорка. Усклађивање узорка једна је од најважнијих и најважнијих парадигми у неколико програмских језика. Многе апликације користе подударност узорака као главни део својих задатака.
Техопедија објашњава подударање узорака
Усклађивање узорка у свом класичном облику укључује употребу једнодимензионалног подударања низа. Обрасци су или структуре дрвећа или секвенце. Постоје различите класе програмских језика и машина које користе упоређивање узорака. У случају машина, главне класификације укључују детерминиране аутомате са коначним стањем, детерминиране аутоматске притиске, недетерминисане пусхдовн аутомате и Турингове машине. Редовни програмски језици користе регуларне изразе за подударање образаца. Дрвени обрасци се такође користе у одређеним програмским језицима као што је Хаскелл као алат за обраду података на основу структуре. У поређењу са регуларним изразима, узорци дрвећа немају једноставност и ефикасност.
Постоји много апликација за усклађивање образаца у рачунарској науци. Компајлери језика на високом нивоу користе подударање узорака како би анализирали изворне датотеке како би утврдили да ли су синтактички тачне. У програмским језицима и апликацијама, подударање узорака користи се за идентификацију узорка подударања или замену одговарајућег узорка другом секвенцом токена.
