Ñòîëÿð Ñ.Å.
Còîëÿð Ñåðãåé Åôèìîâè÷
ÊËÀÑÑÈÔÈÊÀÖÈÈ Ïóáëèêóåìàÿ ñòàòüÿ ÿâëÿåòñÿ ôðàãìåíòîì êíèãè «Èíôîðìàòèêà: ïðåäñòàâëå...
42 downloads
189 Views
788KB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
Ñòîëÿð Ñ.Å.
Còîëÿð Ñåðãåé Åôèìîâè÷
ÊËÀÑÑÈÔÈÊÀÖÈÈ Ïóáëèêóåìàÿ ñòàòüÿ ÿâëÿåòñÿ ôðàãìåíòîì êíèãè «Èíôîðìàòèêà: ïðåäñòàâëåíèå äàííûõ è àëãîðèòìû», ãîòîâÿùåéñÿ ê ïå÷àòè â èçäàòåëüñòâå «Íåâñêèé Äèàëåêò». Ïîäðîáíåå î êíèãå ñì. http://rain.ifmo.ru/cat/view.php/books/seva-2007.
Ïðàâèëüíàÿ êëàññèôèêàöèÿ îäíà èç ïåðâûõ ñòóïåíåé íàó÷íîãî îïèñàíèÿ. Îò ïðàâèëüíîñòè êëàññèôèêàöèè çàâèñèò è ïðàâèëüíîñòü äàëüíåéøåãî èçó÷åíèÿ. Íî, õîòÿ êëàññèôèêàöèÿ è ëîæèòñÿ â îñíîâó âñÿêîãî èçó÷åíèÿ, ñàìà îíà äîëæíà áûòü ðåçóëüòàòîì èçâåñòíîé ïðåäâàðèòåëüíîé ïðîðàáîòêè. Â.ß. Ïðîïï 1
Õðàíåíèå áîëüøèõ ìàññèâîâ èíôîðìàöèè äîëæíî ïðåäóñìàòðèâàòü óäîáíûå ìåõàíèçìû îáðàáîòêè ïîèñêîâûõ çàïðîñîâ, ôîðìóëèðóåìûå ñðåäñòâàìè èíôîðìàöèîííî-ïîèñêîâîãî ÿçûêà (ÈÏß). Ó÷èòûâàÿ íàçíà÷åíèå è ôóíêöèè ÈÏß, íåîáõîäèìî îáåñïå÷èòü íàäëåæàùåå ñòðóêòóðèðîâàíèå äàííûõ, ïîñêîëüêó ëþáîé ÈÏß îïèðàåòñÿ íà ñîîòâåòñòâóþùóþ êëàññèôèêàöèþ. Êëàññèôèêàöèÿ åñòü ñèñòåìà äåëåíèÿ ïîíÿòèé (êëàññîâ) íà îñíîâå ñîïîä÷èíåíèÿ. Êëàññ (èëè ðîä), îáúåäèíÿþùèé íåêîòîðóþ ñîâîêóïíîñòü ýëåìåíòîâ, ðàçäåëÿåòñÿ íà ïîäêëàññû (èëè âèäû) ñîãëàñíî ïðèçíàêó, ìåíÿþùåìó ñâîå çíà÷åíèå ïðè ñìåíå ïîäêëàññà. Åñëè â êà÷åñòâå ìíîæåñòâà çíà÷åíèé ïðèçíàêà ïðèíèìàåòñÿ ëèøü îäèí âàðèàíò è åãî îòðèöàíèå, òî ìû èìååì äåëî ñ äèõîòîìè÷åñêîé êëàññèôèêàöèåé.
Äèõîòîìè÷åñêîé ÿâëÿåòñÿ ñàìàÿ èçâåñòíàÿ â èñòîðèè íàóê êëàññèôèêàöèÿ «äðåâî Ïîðôèðèÿ»2. Íèñõîäÿ ïî äðåâó Ïîðôèðèÿ, ìû íàáëþäàåì óâåëè÷åíèå êîëè÷åñòâà âèäîâûõ îòëè÷èé (ðèñóíîê 1). Ïîíÿòèå «÷åëîâåê» äèõîòîìè÷åñêè óæå íå äåëèòñÿ, à ïðåäñòàâëÿåò ñîâîêóïíîñòü, ñîñòîÿùóþ èç èíäèâèäîâ, êîòîðûå ðàçëè÷àþòñÿ ïî ñëó÷àéíûì ïðèçíàêàì, èíäèâèäóàëüíûì îòëè÷èÿì. Íàïðèìåð, îäíèì èç èíäèâèäóàëüíûõ îòëè÷èé ó Ñîêðàòà3 ÿâëÿåòñÿ åãî ëûñèíà íà ãîëîâå. Êñòàòè ____________________________> Íûíå ïðîáëåìà ïåðå÷èñëåíèÿ èíäèâèäóàëüíûõ îòëè÷èé ðåøàåòñÿ íà ãîñóäàðñòâåííîì óðîâíå âûäà÷åé ãðàæäàíèíó ïàñïîðòà. Íå òàê äàâíî â íàøåé ñòðàíå íàøëè áîëåå ðàäèêàëüíîå ðåøåíèå, ââåäÿ ÈÍÍ, èäåíòèôèêàöèîííûé íîìåð íàëîãîïëàòåëüùèêà. Ýòî
1 Âëàäèìèð ßêîâëåâè÷ Ïðîïï (18951970) ðóññêèé ôîëüêëîðèñò, îäèí èç îñíîâîïîëîæíèêîâ ñîâðåìåííîé òåîðèè òåêñòà. // Öèò. ïî [5, ñ. 7]. 2 Ïîðôèðèé (233(?)304(?)) ãðå÷åñêèé ôèëîñîô-íåîïëàòîíèê. Ïðîáëåìà óíèâåðñàëèé è ðîäî-âèäîâîãî äåëåíèÿ îáñóæäàåòñÿ â åãî òðàêòàòå «Ââåäåíèå â Êàòåãîðèè Àðèñòîòåëÿ». 3 Ñîêðàò (470399 äî í.ý.), äðåâíåãðå÷åñêèé ôèëîñîô.
34
© ÊÎÌÏÜÞÒÅÐÍÛÅ ÈÍÑÒÐÓÌÅÍÒÛ Â ÎÁÐÀÇÎÂÀÍÈÈ. ¹ 2, 2006 ã.
Êëàññèôèêàöèè äâåíàäöàòèçíà÷íûé öèôðîâîé êîä âèäà NNNNXXXXXXCC, â êîòîðîì íà÷àëüíûå öèôðû NNNN ñîîòâåòñòâóþò êîäó íàëîãîâîãî îðãàíà, ïðèñâîèâøåãî ýòîò íîìåð, XXXXXX ñîáñòâåííî ïîðÿäêîâûé íîìåð çàïèñè î ôèçè÷åñêîì ëèöå â òåððèòîðèàëüíîì ðàçäåëå åäèíîãî ãîñóäàðñòâåííîãî ðååñòðà, ÑÑ ðàññ÷èòàííîå ïî ñïåöèàëüíîìó àëãîðèòìó äâóçíà÷íîå êîíòðîëüíîå ÷èñëî. Îäíèì èç ñïîñîáîâ çàïèñè àëãîðèòìîâ ÿâëÿþòñÿ äèàãðàììû ÍàññèØíåéäåðìàíà. Âèä êîíñòðóêöèè case íà ÿçûêå ýòèõ äèàãðàì ÿñåí èç ïðèìåðà íà ðèñóíêå 2.
Àíàëîãè÷íûì îáðàçîì ôîðìèðóåòñÿ ïîëíîå èìÿ ôàéëà íà äèñêå. Äðåâîâèäíóþ ñòðóêòóðó èìåþò èåðàðõèè êëàññîâ â îáúåêòíî-îðèåíòèðîâàííûõ ÿçûêàõ ïðîãðàììèðîâàíèÿ (ïðè óñëîâèè, ÷òî ìíîæåñòâåííîå íàñëåäîâàíèå çàïðåùåíî èëè íå èñïîëüçóåòñÿ).  êîðíå äåðåâà íàõîäèòñÿ ñàìûé îáùèé êëàññ (â Delphi TObject), à êëàññû-ïîòîìêè íàñëåäóþò åãî ñâîéñòâà è äîáàâëÿþò íîâûå.  êà÷åñòâå ïðèìåðà ïðèâåäåì ÷àñòü èåðàðõèè êëàññîâ ñðåäû ïðîãðàììèðîâàíèÿ Delphi ðèñóíîê 4.