Iaoe?iiaeueiee oaoi?/iee oi?aa?neoao Oe?a?ie

“Ee?anueeee iie?oaoi?/iee ?inoeooo”

Ia i?aaao ?oeiieno

Noeaia ?aaai?y Noai?neaa?aia

OAeE 681.3.07

NO?OEOO?I? NIINIAE I?AeAEUAIIss U?EUeIINO?

iiaeaIIss ?IOI?IAOe?? O AEAEssAe? OO?EOIAEO EIAe?A

Niaoe?aeuei?noue 05.13.05 – “Aeaiaioe ? i?eno?i?

ia/enethaaeueii? oaoi?ee oa nenoai ea?oaaiiy”

AAOI?AOA?AO

aeena?oaoe?? ia caeiaoooy iaoeiaiai nooiaiy eaiaeeaeaoa

oaoi?/ieo iaoe

Ee?a – 1998

Aeena?oaoe?y ? ?oeiienii

?iaioa aeeiiaia a Iaoe?iiaeueiiio oaoi?/iiio oi?aa?neoao? Oe?a?ie “EI?”
ia eaoaae?? niaoe?ae?ciaaieo eiii’thoa?ieo nenoai

Iaoeiaee ea??aiee — eaiaeeaeao oaoi?/ieo iaoe, aeioeaio

Aee/ea ?aai Aiae??eiae/,

cano. aeaeaia oaeoeueoaoo i?eeeaaeii?

iaoaiaoeee IOOO (EI?(

Io?oe?ei? iiiiaioe — aeieoi? oaoi?/ieo iaoe, i?ioani?

Aca?ia Ieaen?e Aeieo?iae/,

caa. eaoaae?ith ia/enethaaeueii?

oaoi?ee A?iieoeueeiai aea?aeaaiiai

oaoi?/iiai oi?aa?neoaoo,

eaiaeeaeao oaoi?/ieo iaoe

Nae?aae Ieaenaiae? Ieiiae/,

ia/aeueiee eiino?oeoi?nueeiai ath?i

Ee?anueeiai IAI (Aeaeo?iiiao(

I?ia?aeia i?aai?caoe?y — ?inoeooo i?iaeai ?a?no?aoe??

?ioi?iaoe?? IAI Oe?a?ie, a?aeae?e

niaoe?ae?ciaaieo cania?a

iiaeaethaaiiy

Caoeno aeena?oaoe?? a?aeaoaeaoueny “28” a?oaeiy 1998 ?. i 1430 aiaeei?
ia can?aeaii? Niaoe?ae?ciaaii? a/aii? ?aaee ii i?enoaeaeaiith iaoeiaiai
nooiaiy eaiaeeaeaoa oaoi?/ieo iaoe Ae26.002.02 o Iaoe?iiaeueiiio
oaoi?/iiio oi?aa?neoao? Oe?a?ie “EI?” ca aae?anith 252056, Ee?a-56,
i?.Ia?aiiae, 37, ei?i.18, aoae. 306.

A?aeaoee ia aaoi?aoa?ao o aeaio i?ei??ieeao, caa??ai? ia/aoeith
onoaiiae, i?ineii iaaeneeaoe ca aae?anith: 252056, Ee?a-56, i?.Ia?aiiae,
37, IOOO (EI?(. A/aiiio nae?aoa?th.

C aeena?oaoe??th iiaeia iciaeiieoeny a a?ae?ioaoe? Iaoe?iiaeueiiai
oaoi?/iiai oi?aa?neoaoo Oe?a?ie “EI?”.

Aaoi?aoa?ao ?ic?neaiee “26” eenoiiaaea 1998 ?.

A/aiee nae?aoa?

Niaoe?ae?ciaaii? a/aii?

?aaee, eaiaeeaeao oaoi?/-

ieo iaoe, aeioeaio I?eiaa I.I.

AIIOAOe?ss

I?iaeaia iiaoaeiae aoaeoeaieo i?eno?i?a ia/enethaaeueii? oaoi?ee ?
nenoai oi?aae?iiy aoea ? caeeoa?oueny iaei??th c iaeaaaeeea?oeo. Ia
nueiaiaei? ?ic?iaeaii ? aeei?enoiao?oueny aaeeea e?euee?noue
ia/enethaaeueieo i?eno?i?a, o oiio /ene? cania?a aaaaeaiiy-aeaaaeaiiy
?ioi?iaoe??. I?ioa i?aeoe/ia ae??oaiiy i?eeeaaeieo caaea/ aeiaaa?
oaeineiiaeaiiy ?nioth/eo niinia?a i?aai?caoe?? aaaaeaiiy-aeaaaeaiiy ?
noai?aiiy iiaeo aenieii?iaeoeoeaieo oaoi?/ieo cania?a.

Iaoith aeena?oaoe?eii? ?iaioe ? i?aeaeuaiiy i?iaeoeoeaiino? ?
a??ia?aeiino? aaaaeaiiy ?ioi?iaoe?? a AII.

Iinoaaeaia iaoa aeinyaa?oueny ?ica’ycoaaiiyi oaeeo caaea/:

i?aeaeuaiiy u?eueiino? iiaeaiiy oaenoiai? ?ioi?iaoe?? o aeaeyae?
iaeiii??ieo oo?eoiaeo eiae?a (OE);

iiaeaiiy aaeeeeo ianya?a ?ioi?iaoe?? ca aeiiiiiaith aeaii??ieo OE;

iiaoaeiaa caaaaeino?eeeo OE aeey iiaeaiiy aaeeeeo ianya?a ?ioi?iaoe??.

Aaoi? caoeua?:

No?oeoo?o oa niin?a noai?aiiy neiaie?ee iaeiii??iiai oo?eoiaiai eiaeo
caaeaii? ?ici??iino? c iaeneiaeueiith u?euei?noth ciae?a.

Aacciaeiaee niin?a iiaoaeiae aenieiu?eueieo iaeiii??ieo OE.

Niin?a iiaoaeiae iaeiii??ieo OE c i?aeaeuaiith caaaaeino?ee?noth ciae?a.

Iaoiaeeeo ?ic?iaee caaaaeino?eeeo iao?e/ieo OE.

CAAAEUeIA OA?AEOA?ENOEEA ?IAIOE

Aeooaeuei?noue i?iaeaie. Noai?aiiy ??ciiiai?oieo i?eno?i?a
aaaaeaiiy-aeaaaeaiiy ?ioi?iaoe?? ?icoe?th? aaeocue canoinoaaiiy
ia/enethaaeueii? oaoi?ee. Oey oaiaeaioe?y iniaeeai iii?oia a
aaoiiaoeciaaieo nenoaiao oi?aae?iiy. Ae?aiacii i?eno?i?a aaaaeaiiy
ia?aeiii? ?ioi?iaoe?? a oaeeo nenoaiao iaaecae/aeii oe?ieee ? ? iio?aaa
a ?icoe?aii? ?o iiiaieeaoo?e. Iaei??th c eiie?aoieo ?aae?caoe?e
aaaaeaiiy oaenoiai? ?ioi?iaoe?? a ia/enethaaeueio nenoaio ? i?eno?i?
c/eooaaiiy ?ioi?iaoe??, iiaeaii? o aeaeyae? oo?eoiaeo eiae?a.

Aeey nenoai oi?aae?iiy ?ic?iaeai? ? aeei?enoiaothoueny OE, ye? iathoue
ii??aiyii aenieo u?euei?noue iiaeaiiy ?ioi?iaoe?? ? caaaaeino?ee?noue.
Iaeiae aeieeiaiiy iiaeo noa? aeei?enoaiiy oo?eoiaiai eiaeoaaiiy
iaoiiaeth? iaiao?aei?noue ?ic?iaee iiaeo OE, ye? a aeicaieyee i?e oiio
ae ?ici??? OE-iicia/ee iiaeaaaoe a?eueo? ianyae ?ioi?iaoe??, a oaeiae OE
c i?aeaeuaiith caaaaeino?ee?noth.

Iaoiaee aeine?aeaeaiue. O ?iaio? aeei?enoaii iaoiaee eiia?iaoi?eee,
oai??? eiia??iinoae ? oai??? caaaaeino?eeiai eiaeoaaiiy.

Iaoeiaa iiaecia.

?ic?iaeaii niin?a noai?aiiy neiaie?ee iaeiii??iiai OE caaeaii?
?ici??iino? c ?aaoey?iith no?oeoo?ith OE-ciae?a, yeee caaacia/o?
iaeneiaeueio u?euei?noue ciae?a aeey caaeaii? ?icae?eueii? caeaoiino?
i?eno?ith c/eooaaiiy.

Cai?iiiiiaaii aacciaeiaee niin?a iiaoaeiae iaeiii??ieo OE, ui aeicaiey?
i?aeaeueoe u?euei?noue iiaeaiiy ?ioi?iaoe?? a ii??aiyii? c o?aaeeoe?eiei
aeai?eoiii iineiaieueiiai eiaeoaaiiy oa ? aeueoa?iaoeaiei eiio.

Iaea?aeaii niin?a noai?aiiy iaeiii??ieo oo?eoiaeo eiae?a ?c caaeaiith
?ici??i?noth neiaie?ee, no?eeeo aei niioai?aiue oo?eoeiaeiaeo aeaiaio?a
(aeiaaeaiiy oo?eoa iaeeie/ii? oe?eie; ci?ia aaiiao?e/iiai ?ici??o
aeaiaioa ia iaeeie/io oe?eio), ui aeicaiey? caaacia/eoe iiaee ??aaiue
caaaaeino?eeino? OE – caaaaeino?ee?noue o iaaeao eiaeiiai OE-ciaeo.

Cai?iiiiiaaii iaoiaeeeo iiaoaeiae caaaaeino?eeeo iao?e/ieo OE,
canoinoaaiiy yeeo aeicaiey? a??ia?aeii aaiaeeoe ?ioi?iaoe?th a nenoaio
ia?iaee i?e /anoeiaiio ooeiaeaeaii? iiaa?oi? OE-iicia/ee oa (?oioo?oueny
ia iniaeeaiio ?ici?uaii? eiiiiiaio ?ioi?iaoe?eii? iine?aeiaiino? o
OE-iicia/oe? ? canoinoaaii? ei?aeooaaeueiiai eiaeo, yeee aei?aaey?
iiieeee caaeaii? e?aoiino?.

I?aeoe/ia oe?ii?noue ?iaioe iieyaa? a ?ic?iaoe? niinia?a iiaoaeiae OE,
ye? aeicaieythoue iiaeaaaoe ia caaeai?e ieiu? iin?y a?eueo? ianyae
?ioi?iaoe?? ii??aiyii c ?nioth/eie OE ?, ioaea, aaiaeeoe a
ia/enethaaeueio nenoaio ca iaeei naain /eoaiiy a?eueoo e?euee?noue
?ioi?iaoe??. Oaeei /eiii, i?iaeoeoeai?noue aaaaeaiiy ?ioi?iaoe?? a
nenoaio ia?iaee i?aeaeuo?oueny aac ca?eueoaiiy oaeaeeino? iioe?aiiy
neaiae?a.

Aeei?enoaiiy cai?iiiiiaaieo niinia?a iiaoaeiae caaaaeino?eeeo OE
aeicaiey? a??ia?aeii aeaeiaeoaaoe ?ioi?iaoe?th i?e /anoeiaiio
ooeiaeaeaii? iiaa?oi? iicia/ee iao?e/iiai oo?eoiaiai eiaeo, a oaeiae i?e
aeieeiaii? iiieeie caaeaiiai aeaeo a iaaeao eiaeiiai ciaea iaeiii??iiai
OE. Ana oea ?icoe?th? noa?o canoinoaaiiy oo?eoiaiai eiaeoaaiiy
?ioi?iaoe??.

?aae?caoe?y ?acoeueoao?a ?iaioe.

?iaioa aeeiiaia ia eaoaae?? niaoe?ae?ciaaieo eiii’thoa?ieo nenoai
Iaoe?iiaeueiiai oaoi?/iiai oi?aa?neoaoo Oe?a?ie (Ee?anueeee
iie?oaoi?/iee ?inoeooo(. ?acoeueoaoe aeena?oaoe?? aeei?enoaii i?e
aeeiiaii? iaoeiai-aeine?aeieo ainiaeiaia??ieo ?ia?o i?ae eaoaae?ith NEN
IOOO (EI?( oa Oe?a?inueeei iaoeiai-aeine?aeiei ?inoeoooii ca’yceo, a
oaeiae aeoe?iia?iei oiaa?enoaii (IAeI-Na?a?n(.

Ai?iaaoe?y ?iaioe. Iniiai? ?acoeueoaoe ?iaioe aeiiia?aeaeeny e
iaaiai?thaaeeny ia oaeeo eiioa?aioe?yo: “Aeooaeuei? ieoaiiy noai?aiiy
iaoe?iiaeueii? nenoaie oaoi?/iiai caoenoo ?ioi?iaoe??” (Ee?a, ethoee
1994 ?.), “Iaoeii?noe? oaoiieia?? iiaea?eiiai i?ecia/aiiy” (Ee?a,
ea?oaiue 1994 ?.), “1-a Oe?a?inueea eiioa?aioe?y c aaoiiaoe/iiai
oi?aae?iiy” (Ee?a, o?aaaiue 1994 ?.), «3-y Oe?a?inueea eiioa?aioe?y c
aaoiiaoe/iiai oi?aae?iiy” (Naaanoiiieue, aa?anaiue 1996 ?.).

Ioae?eaoe??. C oaie aeena?oaoe?? iioae?eiaaii 9 ae?oeiaaieo i?aoeue.

No?oeoo?a e ianya ?iaioe. Aeena?oaoe?eia ?iaioa neeaaea?oueny c anooio,
i’yoe ?icae?e?a, aeniiaeo ? aeiaeaoe?a.

O ia?oiio ?icae?e? ?icaeyiooi ? eeaneo?eiaaii ?nioth/? oo?eoia? eiaee,
aecia/aii ?o /eneia? oa?aeoa?enoeee. Aiane?aeie i?iaaaeaiiai aiae?co
aeyaeaii iaaeie?ee ?nioth/eo oo?eoiaeo eiae?a ? aecia/aii oeyoe ?o
iiaeieaiiy.

Ae?oaee ?icae?e i?enay/aiee iiaoaeia? aenieiu?eueieo iaeiii??ieo OE. O
iueiio aeae?eaii ? i?iaiae?ciaaii i’youe iiaeeeaeo niinia?a iiaeaiiy
?ioi?iaoe?? o aeaeyae? OE, aecia/aii iaea?eueo aoaeoeaiee c oi/ee ci?o
u?eueiino? iiaeaiiy ?ioi?iaoe?? niin?a. ?ic?iaeaii niin?a iiaoaeiae
neiaie?ee caaeaii? ?ici??iino? OE c i?aeaeuaiith u?euei?noth iiaeaiiy
?ioi?iaoe??. Cai?iiiiiaaii aacciaeiaee niin?a iiaoaeiae OE-iicia/ie.

O?ao?e ?icae?e i?enay/aiee aeaii??iei oo?eoiaei eiaeai. Cai?iiiiiaaii
niiniae iiaoaeiae aenieiu?eueieo noaeiaeo ? iao?e/ieo oo?eoiaeo eiae?a.

O /aoaa?oiio ?icae?e? aeine?aeaeaii iiaeeea? niioai?aiiy oo?eoeiaeiaeo
iicia/ie ? ?o aieea ia aeieeiaiiy iiieeie o aeo?aei?e ?ioi?iaoe?ei?e
iine?aeiaiino?. Aecia/aii iaea?eueo ?iia??iee aeae iiieeie, ui
aeieeathoue i?e aeaeiaeoaaii? ooeiaeaeaii? OE-iicia/ee. ?icaeyiooi
niiniae iiaoaeiae iaeiii??ieo OE c i?aeaeuaiith caaaaeino?ee?noth
ciae?a. Cai?iiiiiaaii niin?a iiaoaeiae caaaaeino?eeeo noaeiaeo OE.
?ic?iaeaii iaoiaeeeo iiaoaeiae OE-iicia/ee iao?e/iiai OE.

O i’yoiio ?icae?e? ?icaeyiooi ocaaaeueiaio no?oeoo?o aia?aoiiai
aeaeiaea?a oa i?ia?aiio ?aae?caoe?th ia?iaee oo?eoiaeo eiae?a.

O aeiaeaoeao iaaaaeaii ?acoeueoaoe aeine?aeaeaiue, aeaiaioe i?ia?aiii?
?aae?caoe?? oa aeoe ai?iaaaeaeaiiy.

CI?NO ?IAIOE

I?ae oo?eoiaei eiaeii (OE) ?icoi?thoue eiia?iaoe?th iine?aeiaii
?icoaoiaaieo ia?aeaeueieo aeaiaio?a OE (oo?eo?a ? i?ii?aee?a i?ae ieie),
?ici??e ? ?icoaooaaiiy yeeo onoaiiaeai? iaaieie i?aaeeaie. Iaoa
oo?eoiaiai eiaeoaaiiy ?ioi?iaoe?? — oaeaeea, aaciiieeeiaa aaaaeaiiy
aeaieo a aeaeo?iiio nenoaio ia?iaee.

I?e oo?eoiaiio eiaeoaaii? ?ioi?iaoe?? aeai? iiaeathoueny o aeaeyae?
OE-iicia/ee (?en.1), ui neeaaea?oueny c iine?aeiaiino? ?ioi?iaoe?eieo ?
neoaeaiaeo ciae?a (ciae — noeoii?noue aeaiaio?a OE).

O?aaeeoe?eia no?oeoo?a OE-iicia/ee:

?en.1. I?eeeaae iicia/ee OE

HDBC

e?aa ciia noaa?e?caoe??;

ciae “Noa?o”;

?ioi?iaoe?ei? ciaee;

eiio?ieueiee(?) ciae(e);

ciae “Noii”;

i?aaa ciia noaa?e?caoe??.

Iiaeia aeae?eeoe i’youe iniiaieo niinia?a iiaeaiiy ?ioi?iaoe?? o
aeaeyae? iaeiii??iiai OE (IOE):

ca aeiiiiiaith oo?eo?a (IA — Only Bars);

ca aeiiiiiaith i?ii?aee?a (OS — Only Spaces);

eiia?iaoe??th oo?eoa ? i?ii?aeeo (BSC — Bar and Space Combination);

/a?aoaaiiyi aeaiaio?a OE, ui iathoue aea? a?aaeaoe?? oe?eie (BSI — Bar
and Space Interleaving);

/a?aoaaiiyi aeaiaio?a OE, ui iathoue iiiaae aea? a?aaeaoe?? oe?eie (MBSI
— Multilevel Bar and Space Interleaving).

sse iieacaee i?iaaaeai? aeine?aeaeaiiy, iaee?auei niiniaii c iiaeyaeo
u?eueiino? iiaeaiiy ?ioi?iaoe?? ? MBSI-niin?a. Ioe?iea niinia?a ? OE, ui
io?eiai? oeeie niiniaaie, cae?enithaaeany ca aeiiiiiaith /eneiaeo
iieaciee?a:

e?euee?noue ?ioi?iaoe??, ui ia?aaea?oueny ciaeii, I=log2N, a?o,

aea N – e?euee?noue ?ioi?iaoe?eieo neiaie?a o neiaie?oe? OE;

?ioi?iaoe?eia u?euei?noue OE-ciae?a, J=I / mn?, a?o/iiae. (iiaeoeue –
/anoeia oo?eoa aai i?ii?aeeo, oe?eia yeiai ? aaciaei ?ici??ii ? yeiio
e?aoi? an? ?ici??e aeaiaio?a OE), aea mn? – oe?eia OE-ciaea;

?ioi?iaoe?eia iaaeeeoeia?noue OE-ciae?a, R=(mn? – I) / I;

?ioi?iaoe?eia u?euei?noue OE-iicia/ee, Q=n ( I / Mn?, a?o/iiaeoeue,
aea n – aeiaaeeia aeo?aeii? ?ioi?iaoe?eii? iine?aeiaiino?, Mn? – oe?eia
OE-iicia/ee;

?ioi?iaoe?eia iaaeeeoeia?noue OE-iicia/ee, U=(Mn?–n ( I) / n ( I.

O ?iaio? ?ic?iaeaii niin?a iiaoaeiae neiaie?ee caaeaii? ?ici??iino? IOE
?aaoey?ii? no?oeoo?e c iaeneiaeueiith u?euei?noth oo?eoiaeo ciae?a.

Iieacaii, ui aeey iiaoaeiae neiaie?ee OE c iaeneiaeueiith u?euei?noth
ciae?a iaiao?aeii ? aeinoaoiuei, uia aeeiioaaeeny oae? oiiae:

e?euee?noue t aeaiaio?a o OE-ciaeo iiaeiia aooe ia?iith:

t mod 2 = 0 (1);

iciaeith aeae?eaiiy ciae?a i?e aeaeiaeoaaii? OE-iicia/ee ? iaeiaeiaa
aeey an?o ciae?a neiaie?ee e?euee?noue aeaiaio?a (t–const);

oe?eia ciae?a iiaeiia aooe yeiaeiaioith;

ciaee neiaie?ee iiaeooue iaoe iaiaeiaeiao oe?eio (m–var);

OE-aeaiaioe iiaeii? iaoe oe?eio e, ui ia ia?aaeuo? iaeneiaeueii
aeiionoeio e?euee?noue a?aaeaoe?e oe?eie L:

e ( L (2).

Oaeei /eiii, iiaoaeiaa neiaie?ee caaeaii? ?ici??iino? N a?aeaoaa?oueny c
o?aooaaiiyi ?icae?eueii? caeaoiino? L i?eno?ith c/eooaaiiy OE, ui aea?
iiaeeea?noue ?aae?coaaoe iia? aenieiu?euei? OE c aeei?enoaiiyi ?nioth/eo
niaoe?ae?ciaaieo i?eno?i?a aaaaeaiiy ?ioi?iaoe??.

Ciaee neiaie?ee aaia?othoueny ca oaeei aeai?eoiii:

c o?aooaaiiyi oiia (1) ? (2) aecia/eoe e?euee?noue t aeaiaio?a OE-ciaea,
?ica’ycoth/e ia??ai?noue:

,

– e?euee?noue ?ici?uaiue c L aeaiaio?a ii t c iiaoi?aiiyie,

Ncaaeaia – caaeaia ?ici??i?noue neiaie?ee OE,

N’ – iaeneiaeueia ?ici??i?noue neiaie?ee OE;

ciaeoe iiiaeeio W oe?ei ciae?a (ciaee iathoue ??cio oe?eio — i?i?iaeueia
oe?eia m1=t iiaeoe?a, iaeneiaeueia oe?eia mt+1=L(t): W={t, t+1, t+2,
…, L(t–1, L(t}, m ( W;

aeey eiaeiiai cia/aiiy mk (k=1, …, t+1) i?e a?aeiiiio t ?ica’ycaoe
nenoaio ??aiyiue (oe?ei/eneia? ?ica’ycee):

(3),

aea iP — e?euee?noue aeaiaio?a p-? a?aaeaoe?? (p=1…L) o ciaeo;

aecia/eoe e?euee?noue ciae?a Nk, ui iathoue oe?eio mk:

(4),

aea Pt(i1, i2, …, iL) – e?euee?noue ia?anoaiiaie t aeaiaio?a c
iiaoi?aiiyie. (sseui nenoaia (3) ia? aeae?eueea ?ica’yce?a, oi caaaeueia
e?euee?noue ciae?a Ncaaaeueia yaey? niaith noio Nki , ye? io?eiai? aeey
eiaeiiai c ( ie?aieo ?ica’yce?a:

).

aecia/eoe ii?yaeeiaee iiia? s aeaiaioa mmax iiiaeeie W oe?ei ciae?a,
yeee ? aa?oiueith a?aieoeath oe?eie ciae?a (?en.2), i?e yeiio
aeeiio?oueny oiiaa:

?en.2 Aecia/aiiy mmax

, s( t+1 (5).

iaea?aeaoe ciaee oe?eie m ( mmax neiaie?ee OE caaeaii? ?ici??iino?
Ncaaeaia oeyoii ia?anoaiiaie c iiaoi?aiiyie i1 aeaiaio?a oe?eiith
1 iiae., i2 aeaiaio?a oe?eiith 2 iiae, … iL aeaiaio?a oe?eiith L iiae
(cia/aiiy ip (p=1…L) aeey eiaeiiai cia/aiiy mk ? ?ica’yceaie nenoaie
(3)).

Oaeei /eiii, yeui iio??aii iaea?aeaoe neiaie?eo aenieiu?eueiiai OE aeey
iiaeaiiy, iai?eeeaae, aeanyoeiaeo oeeo?, oi iaiao?aeii ?ic?iaeoe
Ncaaeaia=10 OE-ciae?a.

Aoaeaii aaaaeaoe, ui i?eno??e c/eooaaiiy aeiionea? aeei?enoaiiy aeaio
a?aaeaoe?e oe?eie (L=2). Oiae?:

.

?ica’yceii ? t=4. Iaeneiaeueia e?euee?noue ciae?a N’=16.

iiiaeeia oe?ei OE-ciae?a: W={4, 5, 6, 7, 8}, m(W.

?ica’yaeaii nenoaio ??aiyiue (3) aeey eiaeiiai cia/aiiy m(W.

Iai?eeeaae, i?e m1=4 iiae. ae?noa?ii:

.

Aeey ?ioeo cia/aiue oe?eie ia?ii: i?e m2=5 iiae. – i1=3, i2=1, i?e m3=6
iiae. – i1=2, i2=2, i?e m4=7 iiae. – i1=1, i2=3, i?e m5=8 iiae. – i1=0,
i2=4.

aecia/eii a?aeiia?aeii aei (4) e?euee?noue ciae?a eiaeii? oe?eie: N1=1,
N2=4, N3=6, N4=4, N5=1.

Oaaeeoey 1

Neiaie?ea OE HDBC

ciaoiaeeii oaea cia/aiiy s, i?e yeiio aeeiio?oueny (5): 10 ( N1+N2+N3,
oiaoi s=3. Aecia/a?ii aa?oith a?aieoeth oe?eie ciae?a: mmax=m3=6 iiae.
Ioaea, aeey noai?aiiy neiaie?ee ?ici??iino? Ncaaeaia=10, aeinoaoiuei
aeei?enoaoe 1 ciae oe?eiith 4 iiae., 4 ciaee oe?eiith 5 iiae. ? 5 ciae?a
oe?eiith 6 iiae.

ciaee neiaie?ee iiaiai OE (iacaaii eiai HDBC – High Density BarCode)
eiaeii? c oe?ei mk ( mmax iaea?aeeii ye ?acoeueoao ia?anoaiiaie c
iiaoi?aiiyie c i1 aeaiaio?a ia?oi? a?aaeaoe?? ? i2 aeaiaio?a ae?oai?
a?aaeaoe?? (oaae.1).

Ia ?en.1 iiaeaii OE-iicia/eo, ui a?aeiia?aea? aeanyoeiaiio iiia?o
38411057.

O ?iaio? iieacaii, ui iiaoaeiaaiee cai?iiiiiaaiei niiniaii OE HDBC ia? a
1.33 ?ace a?eueoo ?ioi?iaoe?eio u?euei?noue ? o 1.76 ?ace iaioo
?ioi?iaoe?eio iaaeeeoeia?noue OE-iicia/ee, i?ae OE UPC-E, e?auee c oi/ee
ci?o u?eueiino? iiaeaiiy ?ioi?iaoe?? c-iii?ae a?aeiieo OE (oaae.2).

?ioei niiniaii i?aeaeuaiiy u?eueiino? iiaeaiiy ?ioi?iaoe?? ? aacciaeiaee
(/eneiaee) niin?a iiaoaeiae OE-iicia/ee. Iniiaia iaoa aacciaeiaiai
niiniao — ciaioeoe ?ioi?iaoe?eio iaaeeeoeia?noue, ui aeieea? i?e
o?aaeeoe?eiiio iineiaieueiiio iiaeaii? aeo?aeii? ?ioi?iaoe?? o aeaeyae?
OE. Aeey oeueiai aeo?aeio oaenoiao iine?aeiai?noue o1 o2 … xn ne?ae
cai?ieoe iine?aeiai?noth iiia??a ?ioi?iaoe?eieo neiaie?a a aeoaa?o?
a1 a2 … an. Io?eiaia iine?aeiai?noue ?icaeyaea?oueny ye ?aeeia /enei
a nenoai? /eneaiiy c iniiaith A, ??aiith e?eueeino? neiaie?a o
aeo?aeiiio aeoaa?o?, ? ia?aoai?th?oueny a aea?eeiaee aeaeyae
y1 y2 … yI. Aeae? io?eiaiee aea?eeiaee aaeoi? ne?ae ia?aoai?eoe o
aaeoi? ciaea V, aeaiaioaie yeiai ? e?eueeino? ioe?a (iaeeieoeue), ye?
?icoaoiaai? i?ae?yae, o aea?eeiaiio aaeoi?? y1 y2 … yI. Aeey
iaea?aeaiiy OE-iicia/ee ia iin?e ?ioi?iaoe?? iaiao?aeii iaianoe ciae
“Noa?o”, iio?i eiaei?e eiiiiiaio? aaeoi?a ciaea V, ui noi?oue ia
iaia?i?e iiceoe??, ne?ae iinoaaeoe o a?aeiia?aei?noue oo?eo, a
eiiiiiaio?, ui ia?aaoaa? ia ia?i?e iiceoe??, — i?ii?aeie, i?ney /iai
iaianoe ciae “Noii».

Aeei?enoaiiy cai?iiiiiaaiiai aacciaeiaiai OE NCB (Non-Character Barcode)
aeicaiey? ca?eueoeoe u?euei?noue iiaeaiiy ?ioi?iaoe?? a na?aaeiueiio a
1.31 ?ace o ii??aiyii? c OE UPC-E.

Oaaeeoey 2

Oa?aeoa?enoeee OE

Iaeiaioaaiiy OE ?ioi?iaoe?eia u?euei?noue

ciaea, J, a?o/iiaeoeue ?ioi?iaoe?eia

iaaei??i?noue ciaea, R ?ioi?iaoe?eia u?euei?noue OE-iicia/ee, Q
?ioi?iaoe?eia iaaei??i?noue OE-iicia/ee, U

2/5 0.30 2.31 0.23 3.39

EAN-8 0.47 1.11 0.35 1.88

UPC-E 0.47 1.11 0.42 1.37

HDBC 0.64 0.56 0.56 0.78

NCB — — 0.55 0.81

Iniaeea?noth IOE ? oa, ui aiie i?ecia/ai? aeey iiaeaiiy iaaaeeeeo
ianya?a ?ioi?iaoe?? (cae/aeii aei 15 neiaie?a). Aeey iiaeaiiy aaeeeeo
ianya?a ?ioi?iaoe?? (aeecueei 1Eaaeo) aeioe?eueii aeei?enoiaoaaoe OE c
aeaii??iith no?oeoo?ith OE-iicia/ee.

?ic??ciythoue noaeia? ? iao?e/i? aeaii??i? OE.

Noaeia? OE (NOE), ye ? iaeiii??i? OE, (?oioothoueny ia eiaeoaaii? aeaieo
c aeei?enoaiiyi OE-aeaiaio?a ??cieo oe?ei ? yaeythoue niaith iiiaeeio
?icoaoiaaieo iaeia iaae iaeiith iine?aeiaiinoae oo?eo?a ? i?ii?aee?a.
Aaaaeaiiy NOE o nenoaio ia?iaee a?aeaoaa?oueny oeyoii aaaaoi?aciaiai
iaeiiinueiaiai neaioaaiiy.

OE-iicia/ea iao?e/iiai oo?eoiaiai eiaeo (IOE) yaey? niaith i?yiieooio
?ioi?iaoe?eio iao?eoeth oa iaiaaeoaaeueiee ciae (?en.3), yeee
neeaaea?oueny c eeth/iaeo o?ao? ? ai?aeth?iiai ?enoiea. Ai?aeth?iee
?enoiie ia?aiey? ?ioi?iaoe?eio iao?eoeth ? yaey? niaith iine?aeiaia
/a?aoaaiiy oaiieo ? na?oeeo eii??ie. Eeth/ia? o?ao?e ?icoaoiaai? o eooao
ai?aeth?iiai ?enoiea, aiie iaiao?aei? aeey aecia/aiiy
i?noeaciaoiaeaeaiiy ? i???ioaoe?? IOE-iicia/ee i?ae /an aeaeiaeoaaiiy
?ioi?iaoe?eii? iao?eoe?. ?ioi?iaoe?eia iao?eoey neeaaea?oueny c
IOE-ciae?a. Ciae — oea noeoii?noue eii??ie. Aeaeyae ciae?a caeaaeeoue
a?ae oiai, o ye?e nenoai? /eneaiiy iiaeaia ?ioi?iaoe?eia
iine?aeiai?noue. O aeiaaeeo aeei?enoaiiy aea?eeiai? nenoaie OE-ciaeii ?
iaeia eii??ea, ui iiaea aooe oaiiith (/i?iith) aai na?oeith (a?eith).
I?e aaaaeaii? IOE o nenoaio ia?iaee neaioaaiiy a?aeaoaa?oueny ii aeaio
i?oiaiiaeueieo inyo.

?en.3. IOE-iicia/ea c eeth/iaeie o?ao?aie ? ai?aeth?iei ?enoieii

Ii??aiyiiy NOE ? IOE iieaco?, ui ca iaeiaeiaiai ?ici??o OE-iicia/ee IOE
aeicaieythoue iiaeaaaoe a?eueoo e?euee?noue ?ioi?iaoe??. Aeey iiaoaeiae
IOE-iicia/ee a ?iaio? aoa aeei?enoaiee ?icaeyiooee ?ai?oa /eneiaee
niin?a iiaoaeiae OE, ui aeicaieeei ciaioeoe ?ici?? IOE-iicia/ee ia 22%
ii??aiyii c iineiaieueiei iiaeaiiyi.

Iaaeie?eii ?nioth/eo OE ? ii??aiyii iecueea caaaaeino?ee?noue. Aeey
iiaoaeiae iaeiii??ieo OE c i?aeaeuaiith caaaaeino?ee?noth i?iiiio?oueny
ia?aeoe a?ae eiio?ieth i?aaeeueiino? on??? OE-iicia/ee, cae?enithaaiiai
ca ?aooiie aeiaeaaaiiy aei aeo?aeiiai neiaa eiio?ieueiiai neiaiea, aei
eiio?ieth i?aaeeueiino? eiaeiiai OE-ciaea. Oiae? iiaeia iiaoaeoaaoe OE,
yeee aeicaiey? aei?aaeyoe iiieeee, ui aeieeathoue o iaaeao eiaeiiai
ciaea.

O ?iaio? aeine?aeaeaii iiaeeea? niioai?aiiy OE-iicia/ie ? ?o aieea ia
oa?aeoa? iiieeie a ?ioi?iaoe?ei?e iine?aeiaiino?. Iaea?eueo ?iia??ieie
niioai?aiiyie aeey IOE ? aeiaaeaiiy oo?eoa iaeeie/ii? oe?eie oa ci?ia
aaiiao?e/ieo ?ici???a iaeiiai c aeaiaio?a OE-ciaea ia iaeeie/io oe?eio,
ui aea?aaeaioii aeieeiaiith iaeiie?aoii? ianeiao?e/ii? iiieeee a
aea?eeiaiio aaeoi?? ciaea.

Aeey aei?aaeaiiy oaeeo iiieeie aoee aeei?enoai? ei?aeooaaeuei? eiaee, ui
aei?aaeythoue ianeiao?e/i? iiieeee.

On? aaeoi?e B=b1 b2 … bm oaeiai ei?aeooaaeueiiai eiaeo
caaeiaieueiythoue oiia?:

) mod r = 0,

aea r – oe?ea aeiaeaoia /enei, oaea, ui r ( m+1.

Iiceoe?y iiieeee j (j=1..m) aecia/a?oueny a caeaaeiino? a?ae aeaeo
iiieeee:

,

aea Y= y1 y2 … ym – aaeoi? c iiieeeith.

Niaoeeo?ea OE-ciae?a iaeeaaea? ?yae iaiaaeaiue ia aeae aea?eeiaeo
aaeoi??a, a naia:

on? aaeoi?e iiaeii? ii/eiaoeny c iaeeieoe? ? cae?i/oaaoeny ioeai,

on? aaeoi?e iiaeii? i?noeoe iaeiaeiao ia?io e?euee?noue a?oi ioe?a
(iaeeieoeue), ui ?icoaoiaai? i?ae?yae,

e?euee?noue aea?eeiaeo ?ic?yae?a o eiaei?e a?oi? ia iiaeiia ia?aaeuoaaoe
caaeaii? e?eueeino? L a?aaeaoe?e oe?eie,

caaaeueia e?euee?noue aea?eeiaeo aaeoi??a, ui caaeiaieueiythoue aeaiei
oiiaai, iiaeiia aei??aithaaoe aai ia?aaeuoaaoe caaeaia cia/aiiy N
?ici??iino? neiaie?ee OE.

?en.4. Noaia iiaoaeiae

IOE-iicia/ee

O ?iaio? iiaoaeiaaia i?ia?aiia iiaeaeue, ui aeicaiey? aecia/aoe
ia?aiao?e ei?aeooaaeueiiai eiaeo aeey iaea?aeaiiy neiaie?ee OE caaeaii?
?ici??iino? c o?aooaaiiyi ?icae?eueii? caeaoiino? i?eno?ith c/eooaaiiy ?
i?e i?i?iaeueii iiaeeea?e oe?ei? OE-ciae?a.

Aeey IOE iaea?eueo ?iia??iei aaaaea?oueny niioai?aiiy oeio “ieyia”. Aeey
iiaoaeiae IOE, no?eeiai aei oaeeo niioai?aiue, i?iiiio?oueny
IOE-iicia/eo oiiaii ?icaeaaoe ia eaaae?aoi? naeoe?? (?en.4). ?ici??
(ieiua) naeoe?? iiaeiai caaeiaieueiyoe oiia?:

Snaeoe?y ( Sieyia.

?en.5. Aeaee niioai?aiue IOE-iicia/ee

Ia ?en.5 iiaeai? ??ciiiai?oi? aa??aioe ?icoaooaaiiy ieyie uiaei naeoe?e.

Aeey caiiaiaiiy IOE-iicia/ee aeo?aeio oaenoiao iine?aeiai?noue
o1 o2 … on (xi ( A) iaiao?aeii ia?aoai?eoe a aea?eeiaee aeaeyae
b1 b2 … bp (p – aeiaaeeia aea?eeiai? iine?aeiaiino?), i?ney /iai
eiaei?e aea?eeia?e iaeeieoe? iinoaaeoe o a?aeiia?aei?noue oaiio eii??eo,
a eiaeiiio ioeth — na?oeo. I?e niioai?aii? oaei? IOE-iicia/ee aoaeooue
aeieeaoe aaaaoie?aoi? iiieeee a aea?eeiaiio iiaeaii? aeo?aeii?
?ioi?iaoe?eii? iine?aeiaiino?. Aeey ?o aei?aaeaiiy iaiao?aeii:

?icaeoe aea?eeiao iine?aeiai?noue aeiaaeeiith n ia ??ai?
i?aeiine?aeiaiino? aeiaaeeiith k; aaaaeath/e eiaeio c
i?aeiine?aeiaiinoae b1 b2 … bk ?ioi?iaoe?eieie ?ic?yaeaie, aeiiiaieoe
?o r eiio?ieueieie ?ic?yaeaie ca i?aaeeii iiaoaeiae aea?aiiai
aea?eeiaiai ei?aeooaaeueiiai eiaeo: u1 u2 … uh (h=k+r);

?icoaooaaoe eia?/ii ca’ycai? (non?aei?) ?ic?yaee aea?eeiai?
iine?aeiaiino? oae, uia aiie ?icoaoiaoaaeeny a ??cieo naeoe?yo iao?eoe?,
ye-io: ?icoaooaaoe a 1-e naeoe?? an? 1-? ?ic?yaee an?o
i?aeiine?aeiaiinoae, o 2-e — an? 2-? ? o.ae.

Oiae? i?e aeieeiaii? niioai?aiiy a IOE-iicia/oe? a eiaei?e c
i?aeiine?aeiaiinoae aeieeiooue iiieeee iaaaeeei? e?aoiino?, ui iiaeooue
aooe aei?aaeai? ei?aeooaaeueiei eiaeii. E?euee?noue naeoe?e iao?eoe?
aei??aith? aeiaaeei? h eiaeiaeo ne?a ei?aeooaaeueiiai eiaeo, a
e?euee?noue eii??ie o eiaei?e c naeoe?e aei??aith? e?eueeino? D
i?aeiine?aeiaiinoae aea?eeiai? iine?aeiaiino?.

Aeiiae aei ei?aeooaaeueiiai eiaeo:

caeaoi?noue aei?aaeyoe iiieeee e?aoiino? ti ( tiCAAeAIA;

aoei oe?eei /eneii.

O ?iaio? aeei?enoaii eiae ??aea-Iaea?a, yeee aeicaiey? aei?aaeyoe
iiieeee e?aoiino? ti=3.

Ocaaaeueiaiee aeai?eoi iiaoaeiae caaaaeino?eei? IOE-iicia/ee:

aeo?aeio oaenoiao iine?aeiai?noue aeiaaeeiith n neiaie?a ia?aoai?eoe a
aea?eeiaee aeaeyae;

io?eiaio aea?eeiao iine?aeiai?noue aeiaaeeiith p ?icaeoe ia D ??ai?
i?aeiine?aeiaiino? aeiaaeeiith k=p/D;

?icaeyaeath/e eiaeio c D i?aeiine?aeiaiinoae ye k ?ioi?iaoe?eieo
?ic?yae?a, aeiiiaieoe ?? ca i?aaeeii iiaoaeiae aeei?enoiaoaaiiai
ei?aeooaaeueiiai aea?eeiaiai eiaeo r eiio?ieueieie ?ic?yaeaie;
aiane?aeie oeueiai ae?noaiaii D i?aeiine?aeiaiinoae aeiaaeeiith h=k+r;
aiie ia’?aeiothoueny a ?aeeio p ` -?ac?yaeio iine?aeiai?noue
(p `=D ( h);

;

caiiaieoe iao?eoeth ca noaiith, iaaaaeaiith ia ?en.4.

Aeey aeaeiaeoaaiiy ?ioi?iaoe??, iiaeaii? o aeaeyae? OE-iicia/ee c
aeei?enoaiiyi cai?iiiiiaaieo no?oeoo?ieo niinia?a, iiaea
aeei?enoiaoaaoeny aia?aoiee aeaeiaea?, iiaoaeiaaiee ia iniia?
iaeiie?enoaeueii? i?e?iAII, yea e??i aioo??oiuei? iai’yo? i?ia?ai iiaea
iaoe ciai?oith ia?iuoaaio iai’youe i?ia?ai ? aeaieo. Ca’ycie aeaeiaea?a
c oeaio?aeueiei i?eno?i?i ia?iaee iiaea cae?enithaaoeny /a?ac ?ioa?oaen
RS232.

Oaeei /eiii, i?iaeoeoeai?noue aaaaeaiiy aeoaa?oii-oeeo?iai? ?ioi?iaoe??,
iiaeaii? o aeaeyae? OE, a aeaeo?iiio nenoaio ia?iaee iiaea aooe
i?aeaeuaia caaaeyee aeei?enoaiith aia?aoii-i?ia?aiiiai caniao, o
i?ia?aii?e /anoei? yeiai ?aae?ciaai? cai?iiiiiaai? no?oeoo?i? niiniae.

INIIAI? ?ACOEUeOAOE ? AENIIAEE

Cai?iiiiiaaii niin?a iiaoaeiae neiaie?ee caaeaii? ?ici??iino?
iaeiii??iiai OE ?aaoey?ii? no?oeoo?e c iaeneiaeueiith u?euei?noth ciae?a
aeey caaeaiii? ?icae?eueii? caeaoiino? i?eno?ith aaaaeaiiy, ui aeicaiey?
i?aeaeueoe u?euei?noue iiaeaiiy ?ioi?iaoe?? a?eueo, i?ae ia 30%
ii??aiyii c ?nioth/eie iaeiii??ieie OE.

Cai?iiiiiaaii aacciaeiaee /eneiaee niin?a iiaoaeiae OE-iicia/ee
iaeiii??ieo OE, ui aeicaiey? i?aeaeueoe u?euei?noue iiaeaiiy ?ioi?iaoe??
a na?aaeiueiio ia 30% ii??aiyii c ?nioth/eie iaeiii??ieie OE.

Cai?iiiiiaaii ocaaaeueiaio no?oeoo?o aia?aoiiai aeaeiaea?a oo?eoiaeo
eiae?a.

?ic?iaeaii niin?a iiaoaeiae iaeiii??ieo OE c i?aeaeuaiith
caaaaeino?ee?noth ciae?a, ui aeicaiey? aei?aaeyoe iiieeee, ye?
aeieeathoue o iaaeao eiaeiiai OE-ciaea, ? caaaeyee oeueiio a?aeiiaeoeny
a?ae o?aaeeoe?eiiai aeei?enoaiiy aeiaeaoeiaiai eiio?ieueiiai neiaiea.

Cai?iiiiiaaii iaoiaeeeo iiaoaeiae caaaaeino?eeeo iao?e/ieo OE c
iniaeeaith no?oeoo?ith iicia/ee, ui aeicaiey? a??ia?aeii aaiaeeoe a
nenoaio ia?iaee ?ioi?iaoe?th i?e /anoeiaiio ooeiaeaeaii? iiaa?oi?
OE-iicia/ee.

Iniiai? ?acoeueoaoe aeena?oaoe?? iioae?eiaaii a oaeeo i?aoeyo:

1) Aee/ea E.A., Noeaia A.N. Aiaeec niiniaia i?aaenoaaeaiey eioi?iaoeee a
aeaea oo?eoiauo eiaeia. – A?niee IOOO “EI?”. ?ioi?iaoeea, oi?aae?iiy oa
ia/enethaaeueia oaoi?ea. – E.: (Aae+(, 1998. – Aei.31. – n.88-94.

2) Aee/ea E.A., Noeaia A.N. Iiauoaiea ieioiinoe i?aaenoaaeaiey
eioi?iaoeee a aeaea oo?eoiaiai eiaea. – A?niee IOOO “EI?”. ?ioi?iaoeea,
oi?aae?iiy oa ia/enethaaeueia oaoi?ea. – E.: (Aae+(, 1998. – Aei.31. –
n.95-99.

O i?aoeyo 1, 2 aaoi?ii i?iaiae?ciaai? iiaeeea? niiniae iiaoaeiae
iicia/ie oo?eoiaeo eiae?a oa ?ic?iaeaii niin?a, yeee caaacia/o? iaeaeuo
u?euei?noue iiaeaiiy ?ioi?iaoe??.

3) Aee/ea E.A., Noeaia A.N., Aieoa A.E. I?aaenoaaeaiea eioi?iaoeee n
iiiiuueth aeaoia?iuo oo?eoiauo eiaeia. – I?aoe? Oe?a?inueeiai
iaoeiai-aeine?aeiiai ?inoeoooo ?aae?i ? oaeaaa/aiiy. – Iaeana: OIAe??O,
1998. – ?2 (14). – n. 61-65.

O i?aoe? 3 aaoi?o iaeaaeeoue ?aeay iiaoaeiae iicia/ee iao?e/iiai
oo?eoiaiai eiaeo c aeei?enoaiiyi ??cieo nenoai /eneaiiy.

4) Aee/ea E.A., Noeaia A.N. Iino?iaiea oo?eoiauo eiaeia n iiauoaiiie
iiiaoionoie/eainoueth. – Nai?iee (?aaeeiyeaeo?iieea e eioi?iaoeea(. –
Oa?ueeia: OOO?Y, 1998. – ?1. – n.46-49.

O i?aoe? 4 aaoi?ii cai?iiiiiaaii niin?a iiaoaeiae neiaie?ee caaeaii?
?ici??iino? caaaaeino?eeiai oo?eoiaiai eiaeo.

5) Aee/ea E.A., Noeaia A.N. Caueoa yeiiiie/aneie eioi?iaoeee n
i?eiaiaieai oo?eoiauo eiaeia. – A na. iao/i. o?. ei-oa eeaa?iaoeee
ei.A.I.Aeooeiaa. – E.: ?i-o e?aa?iaoeee ?i. A.I.Aeooeiaa AI Oe?a?ie,
1996. – n.21-27.

6) Aee/ea E.A., Noeaia A.N. Aeaeiaee?iaaiea yeieiai-yeiiiie/aneie
eioi?iaoeee, i?aaenoaaeaiiie a aeaea oo?eoiauo eiaeia. – A na. iao/i.
o?. ei-oa eeaa?iaoeee ei.A.I.Aeooeiaa. – E.: ?i-o e?aa?iaoeee ?i.
A.I.Aeooeiaa AI Oe?a?ie, 1996. – n.28-37.

O i?aoeyo 5, 6 aaoi?ii cai?iiiiiaai? aeai?eoie oo?eoiaiai
eiaeoaaiiy-aeaeiaeoaaiiy oaenoiai? ?ioi?iaoe??.

7) Aee/ea E.A., Eieyaea E.A., Noeaia A.N. I?eiaiaiea iaiauaiiiai eiaea
Oyiieiaa aeey iaania/aiey iiiaoionoie/eainoe eioi?iaoeeiiiuo nenoai. –
“Aaoiiaoeea-96”: Oace aeii. o 2 /. 3-? oe?a?inueei? eiioa?aioe?? c
aaoiiaoe/iiai ea?oaaiiy. – Naaanoiiieue: NaaAOO, 1996. – *.II,
c.165 -166.

O i?aoe? 7 aaoi?ii i?iaaaeai? aeine?aeaeaiiy uiaei caaaaeino?eeiai
eiaeoaaiiy oaenoiai? ?ioi?iaoe??.

8) Aee/ea E.A., Noeaia A.N. Aaoiiaoece?iaaiiay ia?aaioea
oaoieei-yeiiiie/aneie eioi?iaoeee, i?aaenoaaeaiiie a aeaea oo?eoiauo
eiaeia. – “Aaoiiaoeea-94”: Oace aeii. o 2 /. 1-? oe?a?inueei?
eiioa?aioe?? c aaoiiaoe/iiai ea?oaaiiy. – E.: ?i-o e?aa?iaoeee ?i.
A.I.Aeooeiaa AI Oe?a?ie, 1994. – *.II, c.480.

9) Aee/ea ?.A., Noeaia ?.N. Noai?aiiy aaoiiaoeciaaii?
eiio?ieueii-i?iioneii? nenoaie ?c canoinoaaiiyi oo?eoiaiai eiaeoaaiiy
?ioi?iaoe??. – “Iaoeii?noe? oaoiieia?? iiaea?eiiai i?ecia/aiiy”: Oace
aeii. iaoeiai-i?aeoe/ii? eiioa?aioe??. – E.: EA?OC, 1994. – n.32.

O i?aoeyo 8, 9 aaoi?ii ?ic?iaeai? no?oeoo?e nenoai aaoiiaoeciaaiii?
ia?iaee ?ioi?iaoe??, iiaeaii? o aeaeyae? oo?eoiaeo eiae?a.

AIIOAOe?ss

Noeaia ?aaai?y Noai?neaa?aia

No?oeoo?i? niiniae i?aeaeuaiiy u?eueiino? iiaeaiiy ?ioi?iaoe?? o
aeaeyae? oo?eoiaeo eiae?a.

?oeiien aeena?oaoe?eii? ?iaioe ia caeiaoooy iaoeiaiai nooiaiy
eaiaeeaeaoa oaoi?/ieo iaoe ca niaoe?aeuei?noth 05.13.05 – “Aeaiaioe ?
i?eno?i? ia/enethaaeueii? oaoi?ee oa nenoai ea?oaaiiy”.

Iaoe?iiaeueiee oaoi?/iee oi?aa?neoao Oe?a?ie “EI?”, i.Ee?a, 1998 ?.

Iaoith aeena?oaoe?eii? ?iaioe ? i?aeaeuaiiy i?iaeoeoeaiino? ?
a??ia?aeiino? aaaaeaiiy ?ioi?iaoe?? a AII oeyoii neaioaaiiy aeaieo,
iiaeaieo o aeaeyae? oo?eoiaeo eiae?a. ?ic?iaeaii niin?a iiaoaeiae
neiaie?ee caaeaii? ?ici??iino? iaeiii??ieo oo?eoiaeo eiae?a c
iaeneiaeueiith u?euei?noth ciae?a aeey caaeaii? ?icae?eueii? caeaoiino?
i?eno?ith aaaaeaiiy ?ioi?iaoe??. ?ic?iaeaii aacciaeiaee niin?a
iiaoaeiae aenieiu?eueieo iicia/ie iaeiii??ieo oo?eoiaeo eiae?a.
Cai?iiiiiaaii niin?a iiaoaeiae iaeiii??ieo oo?eoiaeo eiae?a c
i?aeaeuaiith caaaaeino?ee?noth ciae?a. ?ic?iaeaii iaoiaeeeo iiaoaeiae
caaaaeino?eeeo iao?e/ieo OE, yea aeicaiey? a??ia?aeii aaiaeeoe a nenoaio
ia?iaee ?ioi?iaoe?th i?e /anoeiaiio ooeiaeaeaii? iiaa?oi? OE-iicia/ee.

Eeth/ia? neiaa: i?eno?i? aaaaeaiiy ?ioi?iaoe??, oo?eoiaa eiaeoaaiiy,
niiniae iiaeaiiy ?ioi?iaoe??.

AIIIOAOeEss

Noeaia Aaaaiey Noaieneaaiaia

No?oeoo?iua niiniau iiauoaiey ieioiinoe i?aaenoaaeaiey eioi?iaoeee a
aeaea oo?eoiauo eiaeia.

?oeiienue aeenna?oaoeeiiiie ?aaiou ia nieneaiea o/aiie noaiaie
eaiaeeaeaoa oaoie/aneeo iaoe ii niaoeeaeueiinoe 05.13.05 – “Yeaiaiou e
ono?ienoaa au/eneeoaeueiie oaoieee e nenoai oi?aaeaiey”.

Iaoeeiiaeueiue oaoie/aneee oieaa?neoao Oe?aeiu “EIE”, a.Eeaa, 1998a.

Oeaeueth aeenna?oaoeeiiiie ?aaiou yaeyaony iiauoaiea
i?iecaiaeeoaeueiinoe e aeinoiaa?iinoe aaiaea eioi?iaoeee a YAI iooai
neaie?iaaiey aeaiiuo, i?aaenoaaeaiiuo a aeaea oo?eoiauo eiaeia.
?ac?aaioai niinia iino?iaiey neiaieeee caaeaiiie ?acia?iinoe iaeiiia?iuo
oo?eoiauo eiaeia n iaeneiaeueiie ieioiinoueth ciaeia aeey caaeaiiie
?ac?aoathuae niiniaiinoe ono?ienoa aaiaea eioi?iaoeee. ?ac?aaioai
aacciaeiaue niinia iino?iaiey aunieiieioiuo OE-neiaieia iaeiiia?iuo
oo?eoiauo eiaeia. I?aaeeiaeai niinia iino?iaiey iaeiiia?iuo oo?eoiauo
eiaeia n iiauoaiiie iiiaoionoie/eainoueth ciaeia. ?ac?aaioaia iaoiaeeea
iino?iaiey iiiaoionoie/eauo iao?e/iuo OE, iicaieythuay aeinoiaa?ii
aaiaeeoue a nenoaio ia?aaioee eioi?iaoeeth i?e /anoe/iii iia?aaeaeaiee
iiaa?oiinoe OE-neiaiea.

Eeth/aaua neiaa: ono?ienoaa aaiaea eioi?iaoeee, oo?eoiaia eiaee?iaaiea,
niiniau i?aaenoaaeaiey eioi?iaoeee.

ABSTRACT

Yevgeniya Sulema

Structural density increase methods of information presentation in

barcodes

The manuscript of the thesis for the scientific degree of Candidate of
Technical Sciences (speciality 05.13.05 – “Elements and Units of
Computers and Control Systems”).

National Technical University of Ukraine “KPI”, Kyiv, 1998a.

The aim of the thesis is the performance and reliability increase of the
information input to the computer by scanning barcoded data. A method of
the given dimension symbolic construction for linear barcodes with
maximum character density at given resolution of the input device is
developed. A non-character method of linear barcode high density symbols
construction is carried out. A method of construction of the linear
barcodes with an increased character fault tolerance is proposed. A
procedure of fault tolerance matrix barcodes construction allowing the
reliable input of information to a processing system under partially
damaged barcode symbol surface is developed.

Key words: input-output devices, barcoding technology, methods of
information presentation.

PAGE 17

– PAGE 16 –

Похожие записи