Акулов О.А., Медведев Н.В. Информатика. Базовый курс

Prc. 8.35, Crpyxrypa

Qx3r,rqecKono

Kolbqa

Ha upaxrure

Qusutecxcr

Ko^brleBar cpeAa

pea

ll3yerctr B Bltd,e

(3Be3Ano-Kolrqenofi>

Torro^orr4r4, KorAa

ysrru

A, B, C, D coeAuurlror-

cfl

qepe3

xa6elu c

rroMoulbro cfleqr4albHoro KoHIIeHTparopa c?Irna-

aos.

Ec^H

o4HH

lr3

y3AoB

ceril

HelrclpaBeH

(nanpulrep, yaea

C),

ro

on

orK

roqaeTcg oT cpe,a,bl flepeAaqu

AaHHbrx

raK,

KaK 3To

cxeMaTurqecKl.l

rroKa3aHo

na

pnc,

8.36.

Yslbr

s

xonsqesoft cpeAe

urparor aKTr{BH)no

poas.

Bo BpeMs [epe-

Aarur

BHyrpra

y3^a

cl,rrHa.i\br

Morrr aHa^ll3rrpoBarbcff

,

ycu^I{BaTbcgr

rvro4uQraqupoBarbcrr rd r.A. Oco6ennocrbro

MapKepa tBlserct ro,

qro

B HeM orcyrcrByer aApecuoe

rrole. Mapxep naxopTct

B

oAIroM

Ir3

AByx

cocrogHr,rti: 3angr

ulrn cao6o,a,eH.

Eca:l HepeAarra B Ko bIIe orcyrcrBy-

er, To

a xax4uft MoMeHT BpeMeHI.I B

HeM IlrrpKy npyer oAI{H cro6o4-

Hufi uapxep

(prdc.

8.37 a). B

lrouenr uplrxoAa MapKepa nepe4arorqnti

y3e^

MeHfleT COCTOffHr,re MapKepa

Ha 3aHfiTOe I4 flpncoeAldHfler

[aKer

na-u

Qpelir',r

(Frame)

AaHHbrx

(pnc.

8,37 6).

Maprep c raKeroM nepeAa-

ercfl

rro Kolbr{y. Tenepr ero cocroflHl,Ie

Mo)I(er u3Meuurb Ar,IIub

y3el,

nepeAaBrur4fi

4annue

(pnc.

8.37

a). A4pec rpnul{Maroulero

y3^a

Haxo-

AVTCfl

He[OCped,CTBeHHO

B [aKere. H SrOr

y3el

KOnIApyer coAep)KH-

Moe [aKera a

pa6o.ryro

cranrlr{rc.

Ocrarrrngre

y3.lrbl

ceru

lr{rub

per-

paHc^rrpyroT

3ToT

[aKer.

458

Pnc. 8.36. 3nes4no-xoauleBar rono^orur

c

nepeAaqefi MapKepa

Paccuorpur'r

6oaee

AeralbHo

pa6ory

y3loB

ceru. Kax4oM

y3^y

(u

cooraercrByrouleMy

ycrpoftcray,

HarrpuMep lIK, cereaoM rrpr4HTepy

Ir r.

A,)

c

qelbrc

n4eHru$uxaquu lplrcBoen csori

yHrrKillbHbrfi

Houep

(MAC

address).

flaKer, repeAaBaeMrrft

a ceru, coAep)o4r aA,peca KaK

[epeAaroqero, TaK r{ [prdHuMaroulero

y3AoB.

CuHxponu3arlr4ff

[epeAa-

qH

AaHHbrx

B cerr,r o6ecne.rusaercr

[ocrorrHxofi

qnpryarqueri

uapre-

pa.

Als

roro.rro6br ns6e>r(arr

oruv6ox

rrpu [epeAaqe

AaHHhrx,

xax<4uri

y3el

[poBepfler rraKer. Vl ecrttt o6napyxenbr KaKHe-lLr6o oruu6xn, ro

npoBepfl roquri

ysea ycraHaBluBaer

cueqr4illbHbrfi

6ur

upusHaxa

orur.r6-

xn.

3ra

ouepaqr,rfl

cHux(aer 3arpy3Ky

aKTr{BHbrx

y3

oB

cerur

TaK KaK

orMerreHgbrrl naxer ne o6pa6arbrBaercr

Aipyrr.rMn

y3laMr,r.

a) 6)

Pnc.8,37. Hepe4ava

MapKepa

(a)

n naxera

n)

(6,a)

a xorrrqesofi ceru

459

B npoqecce

perpaHclrqnlr

[aKera xax<gufi

y3el

npoBepfler aApe-

ca HcroqHrrKa

H

y3la

Ha3HarreHLIt a

cpaBHr{Baer ero c co6crseHHbulr

aApecoM,

Ecara

co6crsenuui

aApec

coBna^aer c

aApecoM Ha3HarreHlrfl

rr

flaKer

He noMeqeH rax ouru6ouunri, To

y3el

Korrr,tpyer

AaHHbre

14

ycraHaBlr.rBaer B [aKere cueqpralbnure 6r.rrsr npr{3naKoB: aApec

pac-

ro3HaH

(adress

recognized, AR) u [aKer cKo[upoBan

(Frame

copied,

FC).

Ecara

)Ke

B naKere

coAepx(arcs ourn6xra,

To

y3el

He

Korlrpyer

[aKer, Ho

ycrauaBlr{saer

6ur AR. 3ro uogeolrrer rrpordHQoprnrupoearr

uepeAarorr{Hrl

ysea

o

roMr

rrro

y3el

Ha3HarreHr.rg npracyrcrByer

B ceru

u neo6xo4nMo coBepuaTb loBropHyro uepeAaqy.

Kor4a [aKer

Aocruraer

ucxo4uori TorrKr.r fi

nepeAaroqHri Haxo4nr

ceoft co6creeHHsrri aAlpec

B rro.lre

(qApec

r4crotrHr{KaD

(Sourse

addres,

SA),

ro rraKer

yAalfiercfl

u3 cerlr. B upoqecce

yAaleHr.rs

aHalr.r3r{py-

rorcs 6ursr AR u FC. Ecrtu 6ur

FC se ycraHoBlen. To

y3el

rbrraercfl

cAelarb

noRropHyro [epeAarry. Ec.rru xe 6urur AR z FC

ycranoBleHbr,

To B celb

pereHepr{pyercr

cBo6oAuuli

uapxep.

Ilporonorr cerrr

AoAJKeH

[peAycMarpprBarb BoccraHoBleHrire

Map-

Kepa

B

clf{ae

ero rrorepr4 upr.r uepeAarre

r,r

Apyrprx

c6oes

B y3lax.

Mapxepuorrl uero4

Aoc'ryua

Hcnols3yercfl rr B

cerrx c

uraunori

apxm'eKrypofi. B srorn[ clytrae xoHQaraxr 3aAocryrr K

cpeAe ucK roqa-

ercfl c

noMoulbro

cfleql,Ia^bHoro

KaApa

(rnrapxepa),

nepeAaBaeMoro

BAo.,lr^oruqecxoro xol,bqa

y3AoB

ceru.

Mapxep

coAep)Kur

aApec

y3la

(

MID). llpn.reu

r<ax4ony k-My

y3^y

rrsBe crelr aApec

(ft

*

I

)

-ro

ysaa

NID

(Next

ID)

(puc.

B.38).

B

o6br.rHoM

pex(rrMe pa6orar

cerl{ ocHoBHbre co-

cToflItHfl

y3la:

npoc^yurr4BaHr4e, npLIeM MapKepar ilepeAarra

rraKeTa

H

lepeAaqa

MapKepa. B

crlyrae

c6or

(HanpraMepr

rrorepl{ rrlapxepa.) uara

percoHSurypaquu

ceru

(HanpuMep,

Ao6aBlenua

ysla)

llcrrolb3yrorcfl

cocroflHnfl : 6es4elicrnur

r.r olpoca.

I

,

Pnc,8.38. Aoruqecxoe Koilbuo cerr,r c

ruuHHoi apxurexrypofi

Tar,

eclu

nosbrft

y3el

troAK

roqaercff

K cerr,r,

To oH cpa3y rrepe-

xoAltr B cocroflHr4e c6os.

I-lpu

er<xr

B cpeAy HaquHaer [epeAaBarb-

cs

Herrpepbrn naq c 6oriHarl

ilocleAoBa'relbnocrs

(

u or"rexu

)

. ll ouexn

rprrBoAflT K

noTepe MapKepa B cpeAe H

nepexoAy

K

npolleAype tsoc-

craHoBAeHr4q

H3 cocronrnn 6es4elicrrvtr,

B KoropoM oKa3bIBarorcfl

Bce

y3lbr

cern,

BKlroqafl H HoBbrfi. Ygea c

MeHburI{M sua.reHfleM ID

aos6yxcp,aercfl

rrepBbrM,

rrocKoAbKy BpeMfl 6es4elicrrua

ilponopIII4-

onaarno

ID.

8"5.

KOHTPOAb

IIEPEAAIII4

I4HOOPMAAVU

8.5.

1. MgroAbr rroBbnrreHr4rr

BepHocrr4

nepeAaur,r urrQop

Marytrrr

B cucrevrax

nepeAaqr4 uHrpoprrraqnr{

143-3a Bo3Aefi crsug

pa3ArIVHbIx

rpaxropoa

(e

uepayto oqepeAb

[oMexr

p,eficrnyrou4llx

B Kauale cnrsu)

fipr,reM coo6rqeHzri

npoucxoArrr c orulr6xaMu,

T. e. BMecro,

HanpI,IMep,

cr4MBoAa

<l>

npuuut"taercfl cHIuBoA

<0>>,

a uao6opor.

B ro x<e BpeMJ{

K COBpeMeHHETM

CHCTeMaM

nepeAatrrr

AaHHbIx

npeAbsB^flIoTct

BblcoKue

rpe6oeannr

rro BepHocru

uepeAarlx uHSopuaquu.

Tax, craHAdpraMlt

Me)KA)-HapoAHbrx

opraHusaqr.ui

MKKTT

ra MOC

ycraHoBlelro,

qro

Be-

posrrrocrb

orur,r6xra

rrpn

ilepeAar{e

AaHHbIx

He

AoA)KIIa

upentnuatu

l0'6

Ha eArrHr.IrlHrrri

saern{eHt.

3'ro osHa.raeT,

qTo

He

AoAJKHO

6U'rr, npnnxro

6o,ree oAHoro

oruz6o.{uoro

cl4rtBola

ua 106

ABoI4rrHbIx

grreMertroe,

Ha

[paKTr4Ke

AofiycruMafl

BeposrHocrr orun6nu

rrpu flepeAaqe

AaHEbrx

Mox{e'r 6r,rrr eutre

MeHbIIre

--

10"e.

f4a4ocrtu<euux

rpe6yer'roti

eepuoc-

Tri nepeAaqn

uuQopuaql{H

[pHMeHrIor

cueqlralbHble

MeroAbI, ocHo-

BaHHbre

Ha BBeAeHHr.r

zg6ttroqnocru

B rrepeAaBaeMrtti

curnarr

[9].

B o6qeru

cl)rqae

yaelr{rrurb ug6rrtovnocrb

H I{ o6ten [epeAaBae-

Dloro cr4rHala

Mot(Ho

3a crrer

yBe

ur{eHHc^ P,

N uttu I

(o6'reua

cl'IfHa-

ra V: P

AFI/. IlocrolbKy

upaKl'I4r{ecKl4e

Bo3Mo)Kgocrrl

yBeAuaIeHI'Ifl

Hg6uto.rHocrn

3a

cqer Mou{Hocrrr

14

Iurtpurlbl clreKTpa curttala

B

crrc-

TeMax

nepeAarrril

Al4cKperHorl

un$opuaqulr

uo cTaHAapTHbIM

KaHA

aM

pe3Ko

orpaHl4treHbl,

To oclloBHoe

pa3Bl4Trre noAr{r'IAI4

MeTOAbI

IIOBbI-

IUeHLIfl

BepHOCTII flpneMa'

OCHOBaHHbIe

Ha

yBe

I4IIeHI'III

BpeMeHI'I

IIe-

peAaqu.

3ru

uero4u

pealr'I3yrorctr

clrcreMauu

6eg

o6parHoir

cBflsprvI

cr{cre}raMr4

c o6pautofi

cBfl3bro.

B cracreuax

6es o6parHofi

cusu

(o4-

HoHarrpaBAeHHbIx

cHcreMax)

M-fi

lroBL'IueHlrfl

BepHocrH

npueMa

lac-

rrolb3yrorcr

cleAyrolque

ocHoBHbIe

cnoco6u:

I

)

rruoloxparHar

nepeAaqa KoAoBL,Ix

xorvr6unarlufr

;

460

461

2) o4norperrreHHiul

[epeAasa

KoAosoli

xorr6znaqul{

no HecKoAtKI{M

[ap€r ,relbHo

pa6orarou4uM KaHirAaM;

3) llcuorrrsoBanl{e

KoppeKTupynu{I{x

KoAoB'

T. e. KoAoB'

I4c[paB-

,tr:rroull{x

orun6rcu.

MHoroxparHoe

rIoBTopeHHe

KoAoBoti

xou6nsaql{H

rBl-aercs

ca-

MbrM

rrpocrrtlr

cnoco6oM

rloBbltueHHtr

AocroBepHocrll

14 AerKo

peaII4-

3yercrr,

oco6enno

B

Hlr3KocKopocrl{blx

crcreMax

nepeAaqu

uu$op-

Marlpu4.

B erou

clfrae

3a

l4crtrHHblrl

cltrurarr

fiplaHlaMaror

ror' Koro-

psrri

6orruuee

KoAr.ItrecTBo

pa3 noflBl-fllcfl

B MHOTOKpaTHO

[OBTOpeH-

Hollr uocle.a,oBarelbHocrl{

cl,IrHa^oa.

Tax, ecJrfi

rIpI4

ngrl4KpargoM

rlo-

BTopeHlrfi

crrMBola

<

1> uorr.yreHa

uocleAoBarelbuocrb

11010'

To npu-

Hr{Maercf

pellreHLre B rrolb3y

cu MBoAa

<

I

>,

Cyu{ecrBeHHbIM

HeAocrar-

KoM

TaKoro cuoco6a

gBlnercfl

6oaruroe

yBeAI{qeHI'Ie BpeMeHI'I

[epe-

Aaqu

u, cleAoBarelbHor

rtaKoe )Ke

ylueHbrueHue cKopocrra.

Ecarl xo4o-

gas

xoM6LrHaIII4r

noBTopnercfl

n

pa3,

To cKopocrb

cHl{)Kaercfl

B n

pa3.

B ro xre

BpeMfl

rIpI{ onruMa

bHoM

npueMe

[oBTopeHI4e

ecrb

yBelrr-

IIEHI,IE

BPCMCH}I

HAKOII EHIIfl

CNTHA

A'

qTO'

ECTECTBCHHO'

IPI4BOAI{T

K

lf{ure

My

yc

peAHeHI,Irc

$ayrryaqu

o

HHo

ro ruylua KaHa

a c

Bfl 3I'I'

Cnoco6

nepeAaqn

o4uori

u roti xe

unQopuaqzPl

uo HecKo

bKIiIM

Ilapa^-|\e,/\bHhlM

KaHa

aM cBfl3l'r

aHa

OrIiIqeH

CUOCO6y

MHOrOKpaTHOro

rroBTopeur{r.

IIpu

ilplleMe

Mox(er 6srrr

r'rcnorra3oBaH

lra;ropurapHrtfi

flprrHql{rr

(roaocoraHrae).

B

srortl

clfrae

Heo6xo4nr"ro

HMerb

He MeHee

Tpex KaHiLAoB

cBrgld,

Koropble

Hy)KHo

asr6zparl

raxuu o6pasoM'

qro-

6rr ourra6ru

s HLIx

6bIAr,I

He3aBI,ICI,IMII.

llpra

4nyx

uapa

,lrelbHo

pa6ora-

routrt4x KaHa

ax

B [epeAaBaeuyro

znQopMarluro

Mo)KHO

BBOAr.rTb

]r3-

6rrroqHocrb,

no3Boleroqyro

o6HapyrKrrBarb

ollrn6ru,

IIpu

o6Hapy:xe-

nun oruu6xn

B oAHoM

KaHa e

uHQopr'raqnfl

Mo)Ker

6parrcx

Ir3

Apyro-

ro

KaHaAa.

Borree s$Qextraaurru

cuoco6oM

noBblrIreuufl

BepHocrl4

upl4eMa

f BA-rrercn

ncrlo^r3oBaHI,Ie

KOppeKTupyrouIHx

KoAoB'

l{cupaBlttouII{x

ouru6nu.

IIpu

srou

B KoAoBbIe

xou6uHaIIxLI

BBoAI'ITcfl

uocroflHHaff'

3apauee

paccrruTaHHag

us6hlro'{Hocrb

(4ono.rrnurelrruhle 3IeMeHThI'

cSoprr.rupoeaHHble

uo I{3BecrHbIM

npaBulau).

Crpyx44)a

KoAa

I'I ero

r{cupaBlflroullle

Bo3MO)KHOCTI4

paccqHTblBarorcq

A

t HeKoroporo

uAe-

a,rn3r.IpoBaHHoro

KaHaLAa

c

l,I3BecrHoft

crarucrnxofi

orun6ox.

OAHaxo

CeorlCrea

peaAbHOrO KaHaIa

HeTIOCToflHHbI

14 MOryT

pe3KO

oT I{rIaTbCq

or

arr6panuoti

Ir.ro4ealr.

IIpn srou

Moryr

6urr

curyaIII4I{'

KorAa

ouru6-

Kr{

B KaHa e

orcyrcrByror

I{

AonoAHHTe

bHbIe

rag6lrro'rHble

paspfAbl

soo6qe

He

HyrKHbI, a

raKx(e

curyaIIHH,

KorAa

aee4enHoli

us6uro'r-

Hocrr4

oKa3blBaercfl

HeAocraror{Ho

4,1-E

I'IcnpaBAeHr{t

Bcex ourr46ox.

462

B

grorur

clyrrae

uoBbIcHTb

Bepnocrb

[epera'aqu

6eg cylqectBeHHoro

cHlr-

x(eHr.Ifl

upoflycKHoti

cuoco6HocrlI

MorKHo'

BBo42

[epeMenHylo

Hs6bI-

Toquocrb

s coo6ulenl,Ie

B 3aBlrcuMocrlr

or cocroqunfl

KaHaIAa.

Taxue

cr,rcreMbr

tBl-nrorcfl

aAanruBHbrMlr,

T. e'

npucnoca6auBaloull4Ml{ct

K

yc-

AOBtrtM

KaHaAa.

prrln

ux

nocTpoenlrfl

Hynwo

yrueTb

orleHr{BaTb

Ha rrpr4-

eMe

crarr{cruxy

ouru6oK

B KaHa

e

H uepeAaBarb

3TI'I

AaHHbIe

Ha

nepe-

Aarou{yo

craHql{rc.

Tarrau o6pasou,

Heo6xo4uuo

uMerbAouolHure

r,-

uufi o6pa'rurrri

xanaa

oT

npLIeMHIIKa

K

11epeAarouleIi

CTaHIII4I{

u [o3To-

My

Bcfl cucreMa

cBfl3vI

oKa3blBaercs

cncreuoli

c o6paruoft

cBr3bro'

Cucremnr

uepeAaqu

AaHHbIx

c o6parHotl

cBfl3blo

Ael-rrcrr

Ha rplr

6orrrurrle

rpyr[br:

crrcreMbl

c

peuarculeft

o6parHoli

cssglrc

(POC)'

cucTeMbr

c

ran$opr,raqr.ronnoft

o6parHorl

cBff3bro

(I4OC)

n cr4cTeMbl

c

xoru6raHuposaHHori

o6parnoi

cBfl3bro

(KOC).

XapaxrepHoli

oco6en-

HOCTbTO

I{cIIO^b3yeMhrx

Ha

[paKTr4Ke

uo4o6Hnrx

cucTeM

flBAJIeTCf

IIO-

BTopeHr.re

nepeA,aHHori

xo4oaofi

xotrl6nnaqrall

B clfrae

o6napyx<euun

ouru6xu

[9].

B cscteuax

c

POC nepe.d,aBaeMoe

coo6ulerue

KoAr4pyercq

o6Ha-

py)Kr{Barou{uu

orura6xu

KoAoM,

Ha npueMuoi

cropone

fipoBepflercfi

Ha,rlrqne

racxa:reHrari

r xo4,oaofi

rou6unaqrau.

Ecar,t

ourra6xn

o6uapy-

x(eHbr,

ro

no o6parHoMy

KaHa

y

nocbr/\aeTcf

cr.rrHa^

nepecnpoca.

IIo-

yqag

gToT

cr,rfHa

r

[epeAaTrruK

[oBTOpfleT

[epeAaHHyro

xorr.r6nuallHro.

B clyrae

orcyrcrBufl

curHala

([epecnpoc>

uo o6parHoMy

KaHa

y

MO)KHO

rrepeAaBarb

uo^e3HyIo

un$opr"raql4ro

B

cropony

uepep,arouleli

CTAHUI4I,I.

B cucteuax

c

VOC

pelreHr'Ie

o

Ha

HTII'Iu

orun6ox

(uarl

ee orcyr-

crnuu)

npr.IHI,IMaer

nepeAaroqaq

craHllr4tt.

llpueunux

uo o6paraouy

KaHaI

y

nepeAaer

lwr6o

tpuutryro

KoAoByro

xou6rnaqnto,

au6o

cne-

urra4bHbre

clr

rHa^br

r

r4 Me IOUIfi

e

r"reHrru

uri o6teu,

ueu

uu$opMal{?IoH

-

Hbre,

Ho xapaKTeprir3yroq[e

KaarecTBO

npaeMa

upr.rnxroti

uo,rr,egnoft

HHQO

p

r"raqu

u. 3ru cB

eAeHrirfl

Ha3br

BaroTc

fl KB UmAHU,UnU

U.

TaXrau

o6

-

pa3oMr

B cHcTeMax

c

LIOC

uo o6parHoMy

KaHa

y

repeAaercfl

^146o

scs

no^e3Hafl

uH$OpruraIlun,

/.t6O

uH$Opnarll{fl

O ee

OT

LltII4TeAbHbIx

gplr-

3HaKaX.

PeureHne

o

IIpaBI4AbHOCTH

llpr.rHflrofi

xou6unaql,IH

[pIlHr{Ma-

er

nepeAarou{at

craHllus.

Taxrlu

o6pa3oM,

cnequalbHoe

KoAHpoBa-

srae

coo6uleuuh

p,ts

o6napyxeHl{q

olIIH6ox

B clrcTeMax

c

I,IOC

rtlorx-

HO He

HCnOAb3OBaTb,

a

rrepeAaHHbre

I{

[pr{HfTbre

no xaHa;ry

o6patnofi

cBfl

3rr

coo6ulenr.rn

MorKer

cpaBHI'IBarb,

HanpLIMepr

orreparop'

cncrermr

c

KOC

upeAcTaBlfrcr

co6oft

cotreTanne

rnQopruaquon-

uoh

u

peurarculefi o6parnux

cesgeri.

B rarux

cncTeMax

peIIJeHI,Ie

o

BbrA,arre

nHsoprr,raqnu

a6oHenry

u

yr

o

noaropuofr

uepeAiarle

MO)KeT

463

npr4HuMarbcfl

I{ B npIdeMHI4Ke,

v B

nepeAarqr{Ker

a KaHaA

o6patHoi

cBtr36

Mot(er

lrcnolr,3oBarbct

4,lr-g

uepeAarrl4

KaK

KBHTaHqrali,

rax

ra

perueuuri o HeIIpaBH

bHo npHHflTotl

xo4oeotl

xorr6nuaquu.

Cncreuur

c KO

C o6rragaror

sblc oxo

Ii rroM exoycroli'r

Heo crsro.

B o6u1er"r

clflae

Bo Bcex cucreMax

c

OC

aas

floBbllueHlrf

BepHoc'

Tfl

np[eMa obrtqno

]rcuolb3yrorcfl

KoppeKTHpyroII{I4e

KoAbI'

8.5.2,

fTpuurJr4rrbr

rroMexoycrofi

'rranoro

r(oAr4PoBaHtrr

B o6H.rHorr{

paBHoMepHoM KoAe

qqclo

pa3prAoB B KoAoBbIx

KoM-

6rEHaqnxx

o[peAelflercg

qucloM

coo6qenlul

I4 ocHoBaHHeIrl

xop,a'

Tax,

eclu

neo6xoAuMo

rlepeAarb

32

6yreu arrQlaaura

4BoaqHbllvl

KoAoM'

To

neo6xo,a,nuafl

4nrdHa

xo4onofi

xon6uHaqzu

(vucrro paspa4oa)

orrpe-

Ae

fl ercfl

xar n

:

lo

gr32

:

5. Aro6a

fl, v3

r:^flT u3 r'eM eHTHbIx

KoAoBbIx

Kolu-

6:aua4uir

npeAcraBl:rer co6oli

raxofi-ro

snax aaQaauta.

Ecas B

[po-

qecce

fiepeAaqu raxoir

xo4oeoft

xou6uuaqxu

upousoriAer

oAHa orus6-

Ka,

TO IIpfiHflTas

KoAoBafl

xot'l6nnaqr-rn

6y6et

l4HTepnpeTl4poBaTbcq

npHeMHHKoM

KaK

KoAoBag

rou6ranarlsfl

,

coorBercrByroqafl

ApyroMy

3HaKy.

Hanpuuep,

rocleAHfln

6yxaa

arr<paaura

<a>

(1

1 1 1 l) upu

ucxa-

r(eHHH

1-ro

paapn4a

c

l na 0 6y4er

(rrpoqlaTaHa>l

KaK 6yrcaa

<ro>

(1

1 1 10).

Taxxm o6pasou,

Bo3HI,IKaIouII4e

B KOAoBrrx

rorr6r-traql{rx

Orun6xu

O6uapyXlt'rb

HeBO3Mq;1(HO,

11oCKO

bKy He1b3t

of'AllqgTb

OIIII4-

6ouHyro

xon6unaqzro

or 6esoua6o'{Hoii.

Bce 32 KoAoBbIe

xorl6aHa-

rIHn

pa3peueHbl, H

Bo3HuKaIouIue

ourra6xs

flpocro

nepeBopT

oAHy

pa3peueHHyto xon6zuaqnlo

B

Apy-ryro,

TaK)Ke

pa3peuieHnyro.

O6ua-

pyx(rlTb

oruH6xy

B

AaHHoM

clyqae

Mo)Ker rolbKo

nolfrarelb'

rlposrfl

upr.rHrroe

reKcroBoe

coo6ulerure.

3a

c'{et orporrruofi

sgnxosofi

u

cNmrc.^,oeori

ns6rrro.rHocru

T'eKcra

Mox(Ho

erKo

BoccragoBrrrb

nepe

-

AaHHoe

coo6uleHue.

3to

sslsetca

op'Horl

I{3

rrpuquHr

no KoropblM

Ha

rerrerpaSuofi

cerra

o6ulero

uo^-b3oBaHHtr

He rIpuMeHfl

ercfl

rIOMexoyc-

rOrl.rusOe

KOAI4pOBaHlIe,

TaK

KaK B

AaHHOM

CAfIae

(OTITITMarr-IHIIM)

AeKoAepoM

flBlserctr

caM

rlolf{arelb

relerpaurrtu

[9].

I,Ip,ea

nouexoycrorZuuaoro

KoAHpoBaHu.fl

cocTolrT

B ToM,

qTo

B ne-

peAaBaeMyIo KoAoBylo

rou6lrnallran

rlo olpeAeAeHrIbIM

npaBI{AaM

BHOCTiTTCTI

Hs6HTO.IFIoCru

(upuSuaKl{

pa3peuennOri

rolr6anaqnu).

Ilpaaurra

BHeceHI4fl

rig6r,r'ro'rHocrl,Ir

T. e.

rIpH3HaKlr'

AolrKHbI

6strr

r4e-

BecrHbI

KaK Ha

nepeAarorqefr,

rax u

Ha upneMuoti

cropoHe,

Ec,tz

na

upuelrHorl

cropoHe

orI,I

[pn3HaKrr

B KoAoBori

xotu6nuaqula

He

o6Ha-

py)KuBarorcfl,

ro crluTaerctr,

qro

rlporl3ollrla

ours6xa

(rlara

oruu6xu).

B

nporHnnoM

clf{ae

(upn

uaanvHI,I

[pLI3HaKoe)

cvuraercfl,

tITo

KoAo-

464

saq

xorrr6r4Harlus

IIprIHfTa

IIpaBu^bnp

(nenxercf

pa3peIIIeHnofi).

Bue-

ceHHe

u36uro.rsocrrl

rIpH

Ilcnolb3oBaHI'Iu

noNlexoyctoftvuoux

(xop-

peKTr,rpyuqux

KoAoB

o6qgarearHo

cBfl3aHo

c

yBeAI4rIeHI4eM

ql{c^a

pa3prrAoB

(p4lrHrr)

xop,oeofi

xotrl6ltraqnu

-

n' ilpr

srort

Bce MHo)Ke-

c'reo

No:?

xou6unarlnft

uox<no

pas6u'E Ha

ABa

noAMHo)r(ecrBa:

IIoA-

MHox(ecrBo

pa3perueHHrrx

xou6rEnaquri,

r' e'

o6aa4aroull4x

o[peAe-

AeHHbrMrr

llptl3HaKaMH,

14

gOAMHO)KeCTBO

3aIIpeqel{Hux

xOttl6nuaqufr

,

gTraMlr

[pr{3HaKaMu

ne O6na4aIOullrx.

KOppexrupytOUltll'l

KOA OTAfiqa-

eTCg

OT O6H.rHOrO

TeM,

IITO

B KaHaI

[epeAaIOTCt

He BCe

KOAOBIIe

KOM-

6nHaqurl

(No,l,

xoropue

Mor(Ho

c$opr"ruponaTb

r1r3 14MeIoulerocfl

qnc71a

pa3pflAoB n,

a ro

I'KO

ZX'IaCrr

N

KOTOpafl

cocraB^-fier

[oAMHOrKecrBo

pa3petuelrHr'rx

xou6r,rnaquft

: N<N,

[9]'

Ec,rE

a

pe3yllrare

racraxtennfi

uepeAauHas

KoAoBaJ{

xou6uuaqlra

nepexoAr4T

B IOAM]rOTKeCTBO

3a[peu{eHHhrx

KoAoBbIx

xolI6uuaqutl,

ro

orun6ra

6y4er

o6napyxeua.

oAHarco

ec^Lt

coBOKynHoCTb

ourH6ox

n

4anuofi

xo4oeoi

rorr6raHartruu

upeBpalqaer

ee

B xaxyro-.rrr6o

Apylyo

pa3peueHr{yK),

TO

B

sTorvr

C^r{ae

orura6xu

He MoryT

6urr,

o6uapyx(eHbl.

llocxoa-oxy

aro6alr

us

N

paapeurennux

xou6ranaqlri

rrox<er

npeBpa-

THTbCf

A

Aro6yo

us

NraoeuorKHbrxr

ro o6ulee

quc

o

TaKI{x CArIaeB

paB-

no NNr.

Oueera4rto,

rITO

rruc

o clfraeBr

B Koropblx

ouna6xu

o6nappru-

BaroTcfl-,

paBHo

N(No-

N/, r4e

N0-

N

-

qr4c^o

3dnpeu{eHHrrX

rOu6nHa-

qr.rri.

Tor4ap,oar

o6HapyxcunaeMbrx

orura6oqHr'rx

xoirl6guaqufi

coc'rae1r:

N(Nn

-

N)

N

=I---.

NA;

No

(8.27)

Haupurtep'

ec.tu

No:100,

N:20,

ro ouua6ra

o6uapyxruraercfl

B

80%

crry.raes.

Ana./rornqHoe

paccy)KAeune

Mo)r(Ho

[poBecrl4

u avrs'

c^r{afl

uc[paB^eHras

oruu6ox,

ec/\rl

paccr{aTplrtsaTb

KoA,

I1cllpaBr'|.fl-

roulur:r

oula6xra.

IIpu

racnoab3oBalrl4ll

gToro

KoAa

Hy)r(Ho

[pou3Bec-

ru

pas6neulte

Ml{o>t(ecrea

{Bi}

(i

:

1,2,'."

Nr-lV/

Bcex

3arpeqeHHbIx

ror,r6uHarlufi

na

N nenepeceKalou{axcf

11oAMHo)I(eCTB

1M*1.

Ka:r4oe

K3

IOAMHO)KeCrz

{Mr}

[prrnucbrBaercx

o4nori

H3

uepeAaBaeMblx

Ko-

AoBbrx

nou6unarlvti

Au'

Cuocod

upnelra

cocrol{T

B ToM'

.rro

eclu

lprrHtra

xou6unaqrax

B, e

M*,

To call4Taercr'

qro

[epeA'aHa

Au

t' e':

ec^r4

IlplrHtr.rafl

KoAoBar

rou6uHaqHfi

ocTa^acb

B ToM

)r(e

[OA,MHO)Ke-

crBe,

qro

LI EepeAaHHafl,

TO

npl{Hl{Maercg

peueHlre

o

rrpHeMe

KoM-

6uHaquu

A*

(prac. 8,39)

. Ha

prac. 8.39

upr.rHarbl

c^eAyroull4e

ofiogua-

qeHufl:

A,,,,A*

--

MxorKecrBo

pa3peruel{Hblx

(nepe4aaaeMblx

KoM-

30

r-zro

465

B,

l

B^

IM,

;")

,:

I

85

J",

A1

A2

4

6unaqnfi);

B,... Bro-,

-

MHo)KecrBo

BCeX BO3MO)KHbIX

3aIIpeUIeHHbIX

KOM-

6aHar{ufi,

B Koropble

B

pe3ylbrare

pa3,ruqHbrx

orua6ox

Moryr nepetiru

xou6raxaqzu

{Ar},

M,,

M2 ..., M*

-

[oAMHo)KecrBa,

Ha Koropble

pas6urru

saupeuleHHrre

xou6nnaqnu.

Cnoco6

[pr,reMa cocror4T

B ToM,

qro

ec/\H

npn-

Hr{Maercs KoAoBas

ror'r6rnaqun

(8,,

B,

vtrtt4

B

r,

nplrHaA^ex(aulat

IroAMHox(e-

c'rBy M,),

To

crrr4Taercg,

tITo

rrepeA,aBa-

aacr

ropr6rnHaquR

A,

(noxasaxo

Ha

pLI-

cyHKe

crpeaxar"ru).

Ecau

4eticrBHTei\s-

no rou6unaqma

B,

(uttu

Bo

Br/

o6pa-

3oBalacb

vr3 A,,

To oruu6Ka ucflpaBlre-

sa. Ecrur

npHHsrat

KoAoBaff rou6nna-

III{fl IIepexoALIT

B

Apyroe

IOAMHo)Ke-

crBo

M/ To

AeKoA,ep

nplrMer ourr.r6oq-

Hoe

peureHlle

o uepeAa'Ie

xoM6nHa-

quu

A, O.resn4Ho,

qror

KaKI,IM 6rr o6pasou

nn

pae6raarrocb

MHo)Ke-

crzo

{B)

Ha

roAIuHo)Kecrza(M*},

oruu6xa

BcerAa

I4cnpaBlserca

a No-N

cl1nraffx. Cuoco6

pas6ueaux

Ha noAMnox(ecrBa

saBLrcI'IT

or

roro, Ka-

rne

oruu6xl{

AoAt(HbI

ucnpaBlarbcff

AaHHbIM

KoHKperHbIM

KoAoM'

Boauuruncrno

paspa6oraHHhlx

Ao

Hacroffu{ero

BpeMeH}I KoAoB

npeAHa3HarreHo

A

.f

KoppeKTI{poBaHI{q

BSaHMHO

He3aBuCI4MbIX

OIuI.I-

6ox oupe4errennofi

Kparnocrrr

I{ rraqeK

(naxetor)

ourn6ox.

Kpamxocmtn

ouu6xu

nasHBaercs Ko

HqecrBo LIcKa)KeHHbEK

cLrMBoAoB

o no4onofi xou6zHaqur.

IIpn asauuHo

He3aBI{ctrMbIx

oruu6xax

BepoflTHocrb

[cKa)KeH]rfl

ano6arxrcuMBoloB

B

n-paspn4Hofi

xo4oaoft xotu6unaqua

coctaeur

[8]:

p,

=

ciP'(l-

pY-'

Ecrru

yvecrb,

qro

p<<1,

To B

gToM

clyqae

nau6oaee

BepotrHbl

ouru6xu

nusrueli KparHocrl{,

Koropble

r{

AolrJKHbI

6rrrs

o6xapyxe-

Hbr r{ r{cupaBlenbl

B nepBylo oqepeAb.

Kporue roro,

upll

B3a[MHo

He3aBucr.rMrrx

ourn6rax

nau6orr.ee BepoflTeH

nepexoA

B KoAoByIo

466

ror"r6uHaquro,

oTllrsaroudyrocg

or

4aHnori

B HalIMeHbureM

qHc/\e

CIIMBOAOB,

Crenenr

orlr{r{r{fl

,iuo6ux

4ny:r

KoAoBbIx

xou6uuaquft

xapaxrepu-

3yercfl

xogoBbrM

paccmon*ueu

(paccroxHraeu

Xgr'ruunra). Ono

aupa-

x(aercrl

quc^oM

clrMBoAoB,

B

KOTOpbIX

XOr"r6Unaqrau or

uqaloTcff oAHa

or

4pyroft,

ra o6ogna.raercR.repes

d.

9ro6sr

nolyqnrb

KoAoBoe

paccrotul{e Me)<4y

AByMx

xou6uHaqrn-

ffMH

ABOLTTTHOTO

KOAar

rA,OCTarOqHO

noAcqHTaTb

qrc^o

eAHHI{Id B cylrMe

grnx

xoM6rHaqui

rro MoAy

ro 2. Haupuuep:

a\l001111101

vt

toooototo

0101110111

,

d.:7.

MrEnralra.rrrnoe

paccroflHr,Ie,

B3ffToe

no BceM

[apaM Ko.a,oBhlx

pa3-

perrrenHbrx Kou6uHaqufi

KoAa,

Ha3bIBaIor

it{uHun@rl HbtM

I<ogoBHM

pac-

cmonHueM,

,A,exo4upoaaHre

nocle npl{eMa

Mox(er

upol,I3Bogrscs

rarnu o6-

pa3oM, trro

npHHflTaff

KoAoBafi

ror"r6unaqug

oroxAecTg^tercs

c toft

pa3perleHHofi, xoropafl

HaxoAr{Tcff

or

Hee Ha HaI,rMeHbIueM

KoAoBoM

paccrofl Hr{r{. Taxoe

Aexo.[,upoBaHI4e

Ha3blBaerct

AeKoAltpoBaHI{eM

uo

MeroAy

MaKcuMCtAbHorc

npdBgonog

o6un

lBl.

O.regnAgo,

rITo

lrplr

MI,rH]IMalbHoM

KoAoBoM

paccrogHlrld

d: I sce

KoAoBbre

rcolr6uHaqrnu

sBhgrorctr

pa3peIueHHhIMrd.

Hanpnuep,

uplr n:3

paspeureHHble xou6uaar4nu o6pasyrot

cae-

Ayrcr4ee

MHo)KecrBo:

000,

001, 010,

011,

100, 101, 110,

111.

Aro6as

op,Huosnat

ourn6ra

rpancQoprunpyer

AaHrryto

xou6nna-

rluro

B

ApyrFo

pa3pellreHHyro

xou6u

naqlilro. 3ro

crryvafi

6e

gHs6bltoq-

HOrO

KO.[,a,

ne o6rra4arcIqero

Koppertv

pyto

u1e* cnoc o6nocrrro'

Ec,,rN

d

:2,

To HH oAHa

I,I3

pa3peueHHblx

KoAosblx xoM6l'Inaquft

upn oAr,rHorrHorl

oruu6xe

He flepexogT

B

Apyrpo

pa3pelueHHylo

KoM-

6uHaqraro.

Hanpr.ruep,

[oAMHo)KecrBo

pagpelueHHblx

KoAoBbIx

KoM-

6nnarlnft

Al-a

n:3

Mo)Ker 6rrrs

o6pasoBaHo

rro

[p]rHllnny

qerHocrl'I

B HI,IX

TIUCAA

EMHI4I{:

000, 0l

l, l0l,

110

-

pa3peruegHure

rou6nHallnn;

001,

010,

100,

111

-

sanperqeHHble

rou6uHaqzN.

.A,anHnfi

xo4 o6Hapy:r[Baer

oAuHorIHbIe

otuu6ru,

a raK)Ke

Apynde

orus6ru

neqetHofi

KparHocrll

(npn

n

:

3

tpotinue). B o6u1eu

clyqae

upn

Heo6xoAnMocrl{

o6napy:rurars

orun6rn

KparHocrl{.a,o

ro BK ro-

AII.ITEAbHO

IA,OAJKHO

BbIfIOAH'TbCfl

YCAOBHE:

,".

"

]'-

Puc.8.39.

flpuuqun

HcrrpaB,leHr{ff ourn6ox

norr'rexoycrorlvHBhlM

KoAoM

\

d2ro+l

467

.A,eHcreureabuo,

oAHoBpeMeHHafl

ourn6xa

B ro

pa3pflAax

KoAa co-

3Aaer

HoB]'ro KoAoByIo

rou6uuarluro,

orcroflLqyro or

uepnoti Ha

pac-

crofllevru

ro.

Hro6u

oHa

He coBna

a c raxorl-rr.ra6o

4pyroll

pa3pelxeH-

Hori xo4oaori xor*r6unaqHefi,

uaHuMiIAbHoe

paccroflHue

Mex(Ay

ABy-

Mfl

pa3perueHHErMH

KoAoBLIMLt

XOlr6r.rnaqnsMlr

Ao

x(HO 6sIrr

xorg

6u

Ha eAr,rHlrqy

6onrure,

qeM

ro.

S4a

racnpaaleHrlrl

r,-rparnotl orur,r6xn

neo6xo4utrlo,

uto6ut HoBafl

KoAoBafl xoru6uHarlrttrr

IIo

)AIeHHaJ{

B

pe3ylbra're raxori outu6xu, He

To bKo He coBnaAalla

c xaxofi-an6o

pasperuennol-r

xou6suaqneir,

Ho

14

ocraBalacr 6rlux<e

K npaBr{AbHori

xolr6usallrirl!,

qeM

n rr'ro6oii

4py-

roli

paspeuessofi.

To ecrr'

AoA)r(Ho

Bblrrolrr:rrbcfl

coornouteHze

[B]:

I

r,

1-d

,

Y.rurarsafl,

r{To

' r4 d

qe,uIe

t"ai.u, uo^yqaeM:

d2?.r,+1 .

Tar,

4aa

r4cnpaBAeHLIs

oAsHoqHoir otttu6xu

paccroflHl4e

XsMlII4Hra

Me)KAy

pa3peIueHHbIMH

KoAoBrtuu

xou6raHaqnflMlI

AoArKHo

6urts

ne

Meaee rpex.

Ilpra n:3

ga

pa3pelueHHate

xou6trHalllru

Mox(Ho,

Ha[pI{-

Mep,

nprHflrr 000

uttu 1ll. Tor4a

pa3perrreHnoii

xolu6slraqun

000

ne-

o6xo4rauo

corlocraBnrb

noAMHo)r(ecrBo

3anpeuleHHblx

KoAoBbrx KoM-

6uua4uir

001, 010,

100, o6pasyoull4xcfl

B

pe3y

lrare Bo3HIlKHoBeHI4fl

e,apnu.rHori

oruuSxz

e xou6nnaqr.ri.r

000.

Ilo4o6Hurrtl x<e o6paeou

paa-

peureHnori nou6uuarlura

1 I 1 neo6xoglvlo corlocraBnTb

noAluHo)I(ecrBo

3anpeu{eHHblx

KoAoBhrx

rou6nnaquri:

110, 011,

101, o6pa:yroquxcr

B

pe3ylbrare Bo3HHKHoBeHI4r

e4unu.rHorl

ouru6xra

n xorr6unaquu

lll:

001'l

o10 |

Paspeureuuo"Jooo/to0

f

3anpeuleHrrble

xon6ranaqrau

Lt

t tl?,11

|xorr6uuauuu

ltoJ

Taxuu o6pasou,

npu rl:3

uueevr No

:

23

:

B xop,oar'lx

xolr6HHa-

qrafi,

us

KoropLrx

ro^bKo

4re

N

:

2

pasperuel{Hhlx.

C

racrroargoBaHll-

eM

AaHHOTO

Tpexpa3prlAHoro

Ko.A,a

Mo)KHo nepeAarb

roj\lKo

ABa

pa3-

ur{Hbrx coo6u1eHr,rr.

A,a.s

uepeaaqld

AByx

coo6ulenufi

o6rrrnbINr

HerIo-

uexoycrolivnBblM

cnoco6orr

AocraroyHo

6alrro 6u oAHopa3pqAHblx

rou6vHaqnrt

<0>

u

<

1>"

To ecrr o6ecnerreHne

Bo3MolI(HocrE

LIc[paB-

468

71eHrrg

o4nHOvHOfi

ourn6xra

B HaIueII

C.rr1nril€

CBfl3aHO

C

yBe

I4rIeHI4eM

.a4uHbr

KoAo

Ha

x

:2

paePx4a.

Beafi.rnrry

w,

paBHyIo orHoureHuro

qncla

Ao[o;rHHTelrbHEIx

IlpoBepoq-

rrbrx

pa3pnAoB KoAa

(x)

r

paspa4uocrll KoAa

(n)

uarr,rnaror

usdumotnocrlbto

Koppexmupwt4ello

xogai

t^7: 19/n:(n-n)/

n:1-m/n,

rAe m

-

{I4(t:\o

l'tH$opvaquo}Inhlx

crIMBo-

OB

KoppeKTI4pylorqero

KoAa.

Berurqusa

rn/n

:

I

-w

uOKa3bIBaeT,

KaKYIO

rldcl'r

O6ulerO

uuCla

CIIMBO-

AOB

KOAOBOTI

xou6nnaqrau

COCTaBASIST

unCpOprr.laqraoHgble

CHMBoalt. OHa

xapaKTepr,r

3yer

orHocrf

re^bHylo

cKopocrb

uepeAarlE.

Tar, ec,ttl nporr3-

BoMTeAbHocrb

I4croqHnra

uHsoptrlallnu

paBHa

R cztt'tso.[oe

B ceKyHAy'

To

cKopocrb

lepeAarru

rroc

e KoppoBanlls

erori

uuQoprraqnu

6yp,et:

m

R'= R-

t7

qOCKO

bKy

B 3aKOALIpOBAgngft

UOC"

eAOBaTeAbHOCTH

I43 KaXAbIX

n CI,IM-

BOAOB

TOAT,KO

m

CI4MBOAOB

ff

B JIIOTCfl

Un{ropuaquoHHblMlft.

Ilpr

uocrpc-reHI4tr

KoppeKTr4pyrou{Ex

KoAoB

Bo3IrI{Kaer

3aAaqa

Ha-

XO)KAeHnfl

HaN6OrrurUerO

rII4C

a

N XO4OA1,rX

rOU6rnaqUfi

n-gnaqHOrO

ABonqHoIO

KoAa'

paCCToflHI{e

MeXAy

KoTOpLIMI{

He MeHee d' O6qee

peureHne

erori

sa4auu

Herr3BeCTrrO.

Henoroprr

e

rracTHbre

pe3y^LTa'rbl

lpr{BeAeH},I

e

ra6a.

8.3.

Ta6tws,a 8.3

d

N

I

2n

z

2n-l

3

)n

<-*-

l+n

4

2n-l

<_

n

2j+

1

/n

|

+'Ctr

+

C]

+ ...+

Ci

\

469

O4nnuN lr3 nepBhrx

MareMarnqecxn

o6ocnoBaHubrx

u npaKTr4qec-

K[r

ucrro

63oBaHHbrx

KoppeKTr.rpyroultrx

KoAoB 6uax

xoAr+ XerruraH-

ra. B

n.

7.1

paccr"rorpeH

npnHrlfiu

[ocTpoeHrlrr

AaHHbrx

KoAoB

Ayt\r

KoH-

Tpo.'rr

[paBr{AbHocrn

pa6oru

3anoMr4Harouqnx

ycrpoficra.

Ko4u Xeu-

Mr.rHra, upe.aicTaB^flrorqse

co6ofr npocTo

coBoKy[HocTb uepeKpecTHbrx

[poBepoK Ha

qerHocrr/ne.terHocrb,

flBlrrorcr

o4uori rd3

pa3HoBnA-

Hocreir

6oaee

rurpoKoro

celrericrsa

KoppeKTlrpyrculr{x

KoAoB

-

rlr,rK-

AlrqecKl4x KoAoB.

8. 5. 3.

IJzxru4trecrcre

KoAbr

Ocnoanrre

csoficrsa u

caMo

Ha3BaHHe

rl[Klr,rqecKr4x

KoAoB

cBfl3a-

HbI

c reM,

qro

Bce

pa3perueHnrre

xou6urraqralr

ABonrrHblx

ctrMBo

oB

B nepeAaBaeuou

coo6r4eur{r{ Moryr

6rrrr norryyeHbr rryreM

onepaqr,llr

IIHK.I\IIIqeCKOTO

CABlIra He KOTOpOTO UCXOAIIOTo

Cl\OBa :

Yuno:rense

npou3Bo.d,ltrct

no o6uunouy

upaBI{

y yMHo)KeHHl

creneuHbrx

SyHxqufi,

oAHaKo

nolfrenHble

rosSSuqueHTbl

[pI{

AaH-

nori crenenu

cK

aAblBalorct

rro MoAyAro

2. Haupuuep,

(-f

*x2*0+

l)(x+

1):l+f +0*x*.d*/+

0+

l:**f *x*1.

,A,eaeHrae

raKx(e

ocylqecrBlgercg

xax

o6rrlHoe

Aelrenue

MHoroqle-

HoB; npu

gToM

oflepaql{t

BblrruraHuff

3aMeHqerct

ouepaqueft

caoxte-

Hur

rro uo4yaro

2:

^l+0*x2*x*1lx+l

-rd+td

)f+*+l

f+f

tf

+

x2

^0*x*1

v

x* 1.

0

Kar 6tlao

orMerleHo

BbIItte,

KoAbI

Ha3BaHbr

IILIK TaaIecKI{Mu

noro-

My,

rITo

IIIIK l4qecKnti

cAsI,Ir

en-/

an-!,..,alT1,ao,an-,paspelueHHori

xor"r-

6uHaIlun

a

n- t,

a

n-?,.,,

a1ro6

TIIKJK€

tBlrercg

pa3perrreuuoft

xou6unaqu-

ei.

Taxaq

quKlrarlecKafl

rrepecraHoBKa

npu

llcrrolb3oBaHIrI4

rlpeAcraB-

,reHIafr

B BnAe

rlo./\r.lHoMoB

o6pasyerca

B

pe3yAETaTe

yMHox(eHI4t

AaH-

Horo

nolrrnoMa

Ha x.

Ecxu

V(x):an-rf't+

an.2xn'2+...*

c,x*ct.,

To

V(x)x:

d"-,x" +

an.F-' +...

+

arf +

aox.9to6u

creflenb

MHoroqleHa

He

npeauruarta

n-

1,

'IaeH

x"

gauerrgetcq

eMHUI{eft,

noeror'ry:

V(x)x:

F(x)

:

a^-;rd.-t

+... +

arxz*

arx * on-,.

Hanprar'rep,

raMeeM

KoAoByto

xou6unaquro

I I 0

1 I 10+:f *

f *

f

*

f * x

C4auHeu

ee Ha

o4rau

pa3ptA.florryruu:

1011101

+ f +i *f

*x2

*

l.

t{ro

ro )Ke

caMoe,

rITo

fi

ylugo)t(eHLrr }rcxoAHoro

rtolrrlHoMa

Ha

x:

x(.rf *

:f *.f

*x'*

x)

:

f +f*f

*x2

*

1'

Teopnn

nocrpoeuur

III{K

uqecKl4x

KoAoB

6asupyerca

Ha

pa3Aelax

Bbrcruefi

a^Ie6pbr,

rEsyrarou{efi

csoftcrsa

ABouqHbrx

MHoroY

eHoB.

oco6yro

po^b

B sroi

reopralr

r{rparoT

TaK Ha3brBaeMbre

HenpuBoguMble

Mnora:q./reHhr,

T.

e.

rro^lrHoMbr,

KoTopbre

He MoryT

6urr

npe4cTaB

eHbI

B BUAe

rrpoH38eAeHuq

MHOTOqAeHOB

Hr{3tUr4X

CreneHeri.

Taxori

MHOrO-

Hanpnuep,

f*x2*l

x*1

f***x

1..f +x2*0.x*

I

+

0.f +

0.x2+

x* 1

f+x2*x*0

(oo

er az

(an-,

ao

dr

(on_,

en-r ao

Qn-2

An-r)

dn-3 ar-z)

an-t

on.s)

O6H.rHo KoAoBbre

xou6unaqnn

quxlnqecKoro

KoAa

paccMarpr.rBa-

ror He B

BlrAe

[ocle,a,oBarelbHocr]t

noaerl

]I eAnHuqr

a

B BuAe

trolxno-

Ma HeKoropoft

crenenu

[9].

Aro6oe

qucrro

s lrc6or1 rro3r.rrluounoft

cuc-

TeMe cqucleHr,rfl Mo)KHo upeAcraBfitt

o o6ulelr BrrAe

KaK:

F(r)

=

on-tx'-t + an-rx'-2 + ...+

c\x

+

a0

,

rAe x

-

ocHoBaHue cvcTeMbr

cqncleHr{fl;

o,

-

qnQpbl

4annoti

cllcreMbl

ctruc^eHnfi;

n-1, n-2,.,.

-

rroKa3arelb

creleHur B

Koropyro Bo3BoAETcff

oc-

HOBaHIiIe,

u

OAHOBpeMeHHO [OpflAKOBbIe HOMepar

KOTOpbIe

3aHHMaIOT

pa3ptAbr,

.A4a

4aon.*rorl

cucrenrr te2,

a a.ttu6o

<0>,

ana6o

<

1>. Hanpu-

Mep,

ABor,rqHyro

xou6uHar{urc 01001 ruo:rso 3auncarb B Br{A,e

flolrruo-

Ma

oT apryMerrrax.'

F(21

:

g'

21

+l'

23+ 0' 22

* O'

2t

*l' 2oi

F(x):9.:/+ l.x3*0.x2+0.x* 1.rP::f

*

1.

llpu

sauucr.r xo4oroti xou6znaqralr B BrrAe MuoroqleHa

eAr.rHurla

a i-rr,r

paspxAe

3anucbrBaercr

rrAeHoM

xi, a Hoar aoo6u4e

He 3a[r{cbrBa-

ercn.

llpe4craBleHr,re

KoAoBbrx xou6rHaquli a nu4e MHororr

eHoB no-

3BOlreT

ycTaHoBr,rTb

oAHo3HaqHoe

cooTBeTcTBr{e

Me)r(Ay

Hr.rMr{ n

cBec-

rH

4eficreur

na4

rou6unar{uflMu x

4ericrararo

HaA MHoroqaenaruu.

Tax,

cAox(eHI,Ie

ABOI,IqHbIX

MHOTOII

eHOB CBOAHTCfl K CAO)I(eHI4IO IIO MOAy-

ruo 2 xoe$Qr4rlaeHToB nprr

paBHbrx

creneHrx

nepeuennofi.

470

471

qAeH

Aelxrcfl

Torrr,Ko Ha caMoro

ce6g.

u Ha

eAHHHrIy. I4s sbrcureri

a

-

re6psr r{gBecrHo,

qro

Ha rre[praBoA]rurui unoroqleH

AelrrTcx

6es

oc-

TarKa

AByq.AeH

x"+1. B reopnr,r

KoAHpoBaHHfl

HenpHBoAHMoe

MHoro-

qvrreHbr

Ha3orBaro'rcn

odpasynu,urvtu nouuHoMqMu, rrocKo,lr.bKy

onu

<o6-

pa3yro'r>

pa3perrreHHbre

KoAoBbre rorr6rlHaqrau

(ueupnnoAr{Mbre

no,ax-

HoMbr

ra6yrr,uponaHbr,

cM.

ra6,'r,

8.4)

[9].

lI4en nocrpoeHuq r{HK r4qecKot'o

KoAa cBoAraTcfl

K

Totuyr

rITo

nol}r-

Hor\{,

rrpeAcraenxrouluri

urrQoplraqraoHH]'ro

qacrb

no4oeori

xorrr6r-tra-

quu,

Hy)KHo npeo6pa:oadrb

B rro.rrHHoM

creneHu

He

6oaee n- 1, xoro-

pufi

6ea ocrarKaAelr'rrcr Ha

o6paeyroulurl uoluuonr Plxi.

CyulecraeH-

HO npr4

3TOMI sTO CTeIIeHb rrOCAeAHerO

COOTBeTCTByeT

rrnc^y

pa3pfl-

AoR

fipoBepo.ruorl

qacrn

xo4orori xolr6uHarquH. B

qnxan'recKfix

Ko-

Aax

Bce

pa3peurerrHrre

xouOrasaqlru, [peAcraBleHHbre

B BHAe rroltr-

HoMOE,

o6aa4aror oAHHr\r npr3HaKor\{:

AelraMocrbro

6eg

ocrarKa

ua

o6-

pa:yroulnii

uo,lrr{Horu P

(

x

).

l1o

crpoeuue

pa3perrJeHrrori

xo4oaori xor,,r-

6uuaquu cBoAr.rrcff

K cleAyrouleMy:

1 . flpe4cranrrRerrr rtr$opMar{noHHyro

qacrb

xo4oeori rorr6uuaqau

4,uaHoi

k n rn4e noarlHorrla

O(x).

2. Ynrroxaerrr

Q(x)

Ha

oAHotrAeH.:C H rrorlylaer'l

Q(x)x',

T. e. [potr3-

BoAHr.{ c4enr k-paspx4Hori

xo4onofi xora6unaqnu Ha.r

pa3pflAoB.

3.

.A,ealrrrl

MHororrleH

Q

(x)x'na

o6pasyrou4nli uoarlHorr P(x),

c're-

flerrr]

KoToporo

paBHa

r.

B

pesylrrare

)rruHo)Keuur

Q(x)

na;C creuenb KilKAOro

oAHoqleHar

BxoAflIqero r

Q(x),

rroBr,ruraercr. Ha

r, [Tpz

4eaeurlrr{

npor.r3BeAeHr.rfl

f

Q(xl

Ha o6pasyrouluri

uonuuoM crerreHH r flo,,rfraercx vactHoe

C(x)

raxoti

)Ke crelreHu,

qro

r4

Q(x).

Pesyru,Tarbr srr{x

onepaqNl:r

rrox(Ho

TIPCACTdBHTb B BI,IAE:

(suax

aurvaranr4fl 3aMeHflercfl 3HaKoM clo)KeHufl uo MoAyAro 2). Ove-

Br{AHo, vro F{x)

Aelrrrcr

ua P(x)

6eg ocrarxa. llonrnHon F(x) upe4craa-

rrse'r co6oli

pa3perrreHHyro

KoAoByro rou6HHaqraro

qnKlrirrrecKoro

KoAa.

Vz

(8.29)

cleAyer,

qro

pa3perueHHyro

KoAoByro ron6uHaquu

qr,rK-

Ar,rqecKoro

KoAa MoxHo nolf{nrb

AByrufl

cuoco6aun:

yMHo)KeHLreM

xo4onofi xou6nHaqnu upocrofo

No4a C(x)

ua

o6pasyrouquri

norrznou

P(xl urtu

y-ruHo)KeHueM

xoAoeoi xorr6rlnaqun

Q(x)

rpocroro

KoAa

Ha

oAHoq eH

r.'r:

4o6anaeHueM

K

groMy

npor.r3BeAeuuro

ocrarxa

R(x),

rrolf{eHHoro B

pe3ylbrare

AeleHr,rfl

nporl3BeAeHufl Ha o6paayroulzri

rroAr.rHoM

P(x). IIpu nepBoM

cuoco6e KoALrpoBaur.rn

llHSopuaqrdouHbre

14 npoBepoqHbre

pa3prrAbr

He orAe^eHbr

Apyr

or

Apyra

(KoA [o^r{aeTcfl

Hepa3AeAr4Mr,rrr). 3ro 3arpyAHfl er

DpaKTuqecKyro

pealr{3arl}rro

npo-

r{ecca

AeKoAHpoBaHr.rtr.

llpu aropou

cnocoSe

uoryraeTcq

pasp,eauusrri

ro4: HuQopnaqnoHHbre

pa3prrAbr

3aHuMaror crapruue

rro3lrrllru, cc-

TalbHbre n--k

pasprAbr

trBnrorcrr

npoBeporrHbrru[. 3ror cuoco6 xo-

AnpoBaHr,lfl

ru!rpoKo npnMeHfleTCq Ha ilpaKTHKe.

Ilpulrep 3.

p,ana

KoAoBafl xovr6arraqrar 01

I l. llocrponu

qnr.^rtqec-

rufi xo4 c do: 3.

Peruenne, Ha neprou 3Tarre HCXoAf us rpe6yerroro do: 3 onpe4e-

AlrM

Mr.rHy

KoAa n

r{

Kolr'vqecrBo

rrpoBepoqubrx oleMesron k.

AAs

er:o-

ro Bocrrolb3yer'rcfl

'ra6auqefi

8. 6, l.

A

E ea4auHoli

qerErpexpa3pn4Holi

xoAosofi

rov6znaquu N- 16. Tor.a,a

A,rrs

d:3 ng coorHorue-

2"

ttus16

l+'n

-

/

--

4

:

3. Crr.e4oearear,Ho,

Heo6xo4uru no4

(7,4).

I-lo ra6rurqe o6pa-

3yrorqrrx roluHolroB

(ta6r'.

8.4)

npu k

:

3 onpe4eaaert

P(x)

:

.lf

+

*

+

l

.

f,aaee:

l)

4a-n

coo6uqenprx 0111 uueeu

Q(x)

:x2

+x+

1;

2)

yrrnox<aerrt

Q(x)

Ha rf

(rax

xax

r

:

3):

Q(x)

f

:

(x2

*

x * 1)x3:x5 *

xa

*;d;

3)

4earlrv

Q(x).f

ua P(x):

-

:f+:1

+

f

4)

x'+r+x'

""p,

-rd+x2+l

I

lxt_txtif

x2*l

O(x)x,

R(x)

=_:____=C(x)@__j_:

P(x)

P(x)'

(8.28)

r4e R(x)

-ocraroK

or

AeleHr4fl

Q(x);C

ua P(x.). Ilocror*xy C(x)r{Meer ra-

Kyro )Ke creleHbr uro u

Q(x),

ro C(x) npeACTaB Jrer

co5oft

KoAoByro KoM-

6iruaquro roro x<e k-paepqAHoro KoAa.

Crenens

ocrarKa He uoxer

6r,r'rr,

orreBnAHo,

6o,rrrure creneHu o6pa:youqero [ol.rrHoMa, T. e. ero HaI,IBIIC-

ruafl creleHb

paBr{a

r-I.

Cae4oBal'e,,'tlHo,

nau6oa-rruee

qr{clo

pa3prrAoB

ocrarKa

He npeBbrruaer

r. Ynnox<us o6e

qacrlr

(8.28)

na P(x), r:ottymlr:

Q(xlY

:

C(x)P(x)OR(x) uara

F(x)

:

C(xlP(x):

Q(x)x'@R(x)

472

(8.2e)

3Havzr,

R(x)

:

1 u

Q(x)t'/P(x)

:

x'

*

1@ I/P(xl;

473

4) uorryraeu:

F(x):Q(x)x3@R(x)

:

xs *

xa *:d *

l.

Srot

nollrnoM coorBercrByer

ro4onorl

xor"r6unaqrau

:

01

I I 001

+-

'---

kr

Tadauqa

8.4

B

c e

yxa

saHHhIe

on epaqul{

Mo)r(Ho

n

pol43

BoAI'ITb

I'I

HaA

AB

o

lrtrr

HbIMU

qI4CAAMI{:

l)

Q(0'1)

:0ltt

2)

Q(0,

l)

if

(0,1)

:

0t

11000;

474

3)

Q(0,

1)f

(0,1)

:P

(0,1),

r. e.

^ 0l11000 | 1101

tD

rlor

'

ro1

^

oorroo

tD

ilol

0001

101

-r

f

*

l;1

-+

R(0,1);

4) F(0,1)

:

Q(0,1)f

(0,1)OR(O,1)

:

011100000001

:

0111 001.

llocrpoulr re[epb

pa3perueHHyro

KoAoByto xor"r6ranaqnrc

uepBbIM

cnoco6or'r

: F(x)

:C(x)

P(x). IlpouaneAeM

yMHo)KeHue,

rpeAcraB^tfl rro-

,/\r{HoMbr

ABoHqHbrMu

qr4c^aMlt

:

0111

"

il01

a

0111

-

oooo

6

0lll

0l1t

0100011

F(0'1)

:0100011'

Bn4Ho,

qro

B nolfrenttoti ro4oaofi xor'r6ranaquu

Hel-b3fl

BbIAelr.ITb

uH$oplraquoHubre

n [poBepoqHble

pa3ptAbl

O6napy:xeHrEe oruu6ox

npu

IIHK r{qecKoM KoAI4poBaHIdI,t cBo4r,rT-

cfl K

AeleHuro

lplrHrroi ro4oaoi

xou6unaqr.rfi Ha

ror :re

o6pasyto-

ulurl noauuoM,

Koropbrri [cnoarsoBa

ct rrpl{ KoAIrpoBaHru

(ero

au4

AoDKeH

6rrrr

Egsecreu Ha npHer"re).

Ec.ua ouru6oK

B rrpnutroli xo4o-

aorl xornr6uHarlus

uet

(rlra

ouu

raKve,

qro

A,aHHyro

uepeAaBaeMyro

KoA,oByro rou6raHaqrarc

npeBpalqaror

B

Apyryrc

pa3perlreHHyto),

ro

AeAeHr{e

na o6pasyroulraft

noauHor"r

6y4et BblrrolrueHo

6eg ocrarxa.

Ecaz upu

Ae

eHItlr

rIoAfrI,ITcfl ocraroK,

To 3To I,r cBuAerelbcrByer

o

Halllrqru ourz6xra.

llpnrvrep

4. B xa.recrBe

pa3peueHHoli

xoAosoli xor"r6unaqnu

Bo3bMeM Ko,r,oByro xou6unaqHror

rrolfreHHylo

B [peAbIAyIqeM

rlpll-

r'repe:

F(x/

:

t' *

f

+

f

+

l, a

P

(x)

:

f

+

x2 *1,

urwr B

APoI4qHoM

BxAe

F(0, 1)

:

011 1001;

P(0, 1)

:

I 101.

.A'ouycrl{M,

qro

n rnHQopuarluonuoft

rracrr.l

upor.r3oru^a oruu6xa

B craprueM

(7-rrl)

paspr4e

(paspx4u

cql4Ta-

r

Ptr)

nno[qnac

aanxcl

nruoro.raena

P(.r)

2

f+#1

111

3

a3+t+1

I 101

4

t'+r+1

1001

1

5

f+l+L

f+l+f+i+l

f+/+l+rt1

100101

111101

110111

6

,f+#1

f+f+f+r+l

100001

1

1100111

f+f+l

rt+l+f+x+l

x7+/+f+l+1

10001001

10001111

1001 1 101

8

f+f+f+l+fi+r+l

f+l+f+f+l

f+f+f+r+l

111100111

10001

1

101

10 1 10001 1

o

f+f+f+t+l

f+f+f+f+t+f+l

1000101

10 1

1111101001

t0

rlo+l+f+r+1

i'1o+f+f+f+/+f+x+1

1000001

101 1

110011111111

tl

rtl+'lo+f

+f+f+r+l

rtl+l+f

+f+7

111100001011

100

1 0 1000 10

l

t2

xt2

+

it

+iP +f +r! +

f

+f +r+

1

rt2+f

+f +i+7

1 101 1

101001 1 1

1001000001

101

475

eM

cnpaBa

HaAeBo)'

I-lpuulran

KoAoBafl

xorr6uuaqnfl

uMeer

BIIA

1X I 1001.

Ilpouene4eu

onepaql4lo

o6Hapyxeuur,

outu6ru"

a

l111ool

l-uot

-

1101

1011

oorooo

t@uqL

^

1011

-

rlol

0110

Flaau.rue

oclarKa

110

cau4e'relbcrByer

o6

ouru6xe'

L{ux,tuvecrve

KoAbI

HaxoMT

6oaruroe

npr{MeHeHue

B

cl4creNlax

nepeAaqr4

unQopuaqun.

Hanpuuep,

B lxllpoKo

pacupocrpaueHllor{

MoAeMHoM

npoToKo^e

v.42,

*rts,

KOAHpOBarrHfl

KOAOBbIX

r'pynll

PICIIOAb-

3yerca

o6pasyroulnti

no;r,zsom

g(X\:

X16 +

Xr2 +

Xs

+

1,

uro 3xnuea-

AeHrHo

xo4y

1 0001

0000

0010

000i,

a

raKrKe

o6pasyrouluri

uo.^raHoM

6oaee

BLICoKoro

Ilopi{AKa

slx)

:

K2 +

x6+)c3

+

Xlz

+

x\6 +

xr2

+

xtl

+xro+

x"+K

+x5+

x4+X2+1.

8.6.

CXAT'I4E

I4HoOP^,4.4.UXI4

B o6ulerrl

c^r{ae

IIOA

c)KaTr{eM

AAHrrblx

IIOHI{Ma}OT

npoqecc

npeo6-

pa3oBaHrrfl

6oasuroro

o6tertra

AaHHr,rx

s b.leFlllllull

o6ret'.r.

Cyulec'rey-

er

6orrr,utoe

KoluqecrBo

MeroAoB

c)Karur.

,Araa

oqeHnH

ux sQ(rexrue-

Hocrrl

I{c

n olb3ytor

Ir oKa3arelb

-

c

me

ne Hb c

tKQmufl

,

ortpe4ea-arolquit

oTHOUteHrre

o6teva

Hec)KaTbrx

AaHHbrx

x

o6leuy

cI(aTbIx,

Tax,

cre-

neHb

c)KaTt{r

10:1

xapaKTepu3yeT

e 5

pa:

6oaee

s$Qexrueuoe

c)Ka-

THe,

rreM

2:1,

u, uanpHMepr

pl\-f

uepeAarlrt

coo6uleuuff'

cocroqu{eto

Ao

c)<dTitfl

ug

100

clrMBO

Ots,

UOCAe

Hero

norpe6yeTcfl

Bcefo

AIIIIIb

1

0 cnu-

BOAOB.

A,rrr.opurnlr

c)KaTufl

tI oApa

3AeAgrOT

I{a

AB

e

KaTe

lop

IIH

:

C

UrlM

emp

u

q

-

H1;3

u A6,1IMI\iempUqHLte.

MerOA

CLIIllMeTpAqHOrO

C)KaTI'IS

OCHOBaH

IIpII-

MepHo

Ha TeX

)Ke

fulrop!'TMax

H I]-o3Bo^geT

BI,InoAHgTb

noYT'i

raxoli

xe

o6r'err

pa6or;r,

lrro

iz

pacuaKoBKa'

B uporpanuax

o6rreua

AaHHbI-

Mr{,

Hclrolb3y}orqnx

c)Karue

r{

pacnaKoBxy,

o6nvuo

p,a'l

6o'tr'urerl

a$-

SexrunIrocrl:r

np!{N{eHfl

ror

LIItIeHHo

cnMMerputlHbIe

aAIopHTMr'I'

Ilpu

acuul,re.r,purrHoM

C)Kd1.r,i

H B OAHOM

lIanpaBneHI'IH

BbIno

FIqeT-

cfl

3Har{HTeauro

6orrrurutl

o6r,elt

pa6orn,

qeM

B

ApyroM'

O6rt'{Ho

Ha

cxaTne

3aTpar{r.rBaeTcfl

HAMHOTO

6Olr,ure

BpeMeH}I

I{

CIICTeMHETX

pe-

cypcoB,

rreM

Ha

pac[aKoBKy'

Tan,

npra

co3AaH]rI'I

6asst

4auHrrx

Hgo6-

4V6

pazreuuft rpaQuvecxue

AaHHbIe

cx(IrMalorct

4,lr-a

xpaHeHHn

Bcero oA-

Har(Abr,

3aro

pacnaKoBblBarF,ct c

Ile bIo oro6pax<eurrfl

AaHHbIe

Morfr

HeoAHoKparno.

B a:rot'{

cryrae 6olaruile

3arparbl

BpeMeHr{ Ha cx(a'tve'

qeM

Ha

pac[aKoBKyr

BIro ]Ie onpaBAaHEI

u raxori

aAroplITM,

Mo)!(HO

crrr,rrarb srpQexruauuu.

Alroprrrrrlu,

dcEMMerpI4yHbIe

(B

o6pa'nrol'r

HanpaB

eHI'Iu>

('r.

e'

nor4a

Ha cx(arr,re

3arparruBaeTcg

MeHbrlre

BpeMeHI,I,

qeM

Ha

pacnaKoBKyr'

upnMeHqrorcfl

3HarrLITeAbHo

pe)Ke. B

qaclHocrv,

Trpvr

pe3epBHoM Ko-

rrnpoBaHr4n

r-urSopvaqupl,

KorAa 6olrutsnctBo

cKofiupoeanHslx

Qafi

-

AoB HEKorAa

He 6y4er

npoqurarro,

yMec'reH

alloprlrM,

auruoanrmou-1ui

c)Karrre

3Haqldrelbno

6rtcrpee,

rreM

pac

rtaKoBKy.

LLIHpoxo

paclpocrpaHeHbl

MeroAbI cx(arllfl

AaHHr'Ix,

6asupyrolqn

-

ecr

Ha cloBapflx

(nor4a

4rr'q

KoALIpoBKI{

BxoA}IbIx

AaHHbIx

Hcllo,rb3y-

rorc.fi

cnequal-E

HbIe cao

eapr,r

)

.

C

pe4ra

4aHnblx

MeroAo

B BbiAe^tlror

aAarl

-

TrrB

HbIe, rr oAyaAanrI.rBH

ble

r{ He aAarITI,IllHble.

,drropurlrrr

cx(arrrf

,

crrpoeKTvpoRaHHhIe

cuetu'Ialbno

44x

o6pa6ot-

KII

AaHHbIX

TO/\bKO

O rlpeAe^eHqblx

Trtfl oB,

H a3blBaroT

lt e 0

g

a nmuB

H bt Mu.

Taxqe

He

a^an'rrlBuble

KoAtIpo

BIqItKu coAep)Kar

cralur{e

cKuti

cnonapr

npeAonpeAe^eHHblx

noAcTpoK, o

Koropblx

I'I3BecrHo'

1{ro

oHId uo'IB^J{-

rorcs B KoAHpyeMbIx

AaHHbIx

AocraroqHo

rra

cto.

Aganm

uBHue

KogupoB

-

14ur(u

He 3aBHcflT

or runa

o6pa6arareaeMblx

AaHHrix'

nocKolsKy

crpo-

rr cBoH

c oBapH

nolHocrEro

II3 [ocryE]rnurnx

(pa6ovnx)

p,alrHr,rx'

Onra

He

uMeroT

[peAonpeAe^eHHoro

cIrHcKa

craTur{ecKHx

noAc'rpoK'

a'

Ha-

o6opor,

ctponr

Qpa3bI

AuHaMIaqecKlr,

B upoqecce

KoAItpoBaHLt'

AAa[-

TnBHbre

KOMIIpeCcopbI

HaCTpaHBaIOTCt

Ha arO6Oti

TI4u BBOMI\rbIx

AaH-

Hrrx,4o6naa.acb

B

pe3y.Alrare

MaKcuMa

bHo sogN{orKuoll

creueH}I

cx(a-

TI'I'I,

B OTA]4III,IE

OT

HCAAANT}IBHbIX

KOMNPECCOPOB'

KOTOPHE

IIO3BOA'IOT

sSQexrnauo

3aKoAnpoBdrb

roltlKo

BxoAHbIe

AaHrIbIe

crporo

oxpeAe-

AeHHoro

rilna,

44.a

Koroporo

onu

6r'rara

paapa6oranu,

M e no

g

notyag

onmuBHo

ro

Ko

gup

o

B

aliut

ocHoBaH

Ha uprrMeHeHfi

H

o6orax

crr'oBapHbrx

MeToAoB

KoMpoBaHr-rr.

Iloaya4aurlrenblli

KoAI4poB-

ulnx

pa6oraer B

ABa

rpoxoAa.

IIpn

rrepaou

npoxoAe

oH

rpocMarprlBa-

er Bce

AaHHbIe

14 crpoltr

ceoli

caogapb,

npn

BTopoM

--

BF'InoAHEer

Ko-

AHpoBaHHe.

Sror

uerog

rlo3Bolrrer

uocrpolitrb

o[TliMiIAbHbIfi

caoeapr,

npex\Ae

qeM

upuclynaTb

K KOAI4pOBaHI4TO.

I"{apa4y

c MeroAdMli

c)KarI4rI,

He

yMeHbuaroulu}Il{

Kolur{ecrBo

rln-

$opuaqun

s coo6uqeHlatl,

uplilMenflIorcl

MeroAbI c)Karr{flr

ocHoBaH-

Hbre

Ha rrorepe

Marr'ocylqecrselrHoli

n n$opuaquu,

Cpe4,u

[pocrblx

alroplitrMoB

cr(arllfl

nau6oaee

lr3Becrer{

aAropHTM

RLE

(Run

Length

Encoding\,

rro3Bo^rroulr.rrl

cxtnrurarb

Aar{HbIe

aro6rtx

477

Акулов О.А., Медведев Н.В. Информатика. Базовый курс

Подождите немного. Документ загружается.