The geedaha cas-madow: dulmar, sifooyinka

Rudolph Bayer ayaa soo saartay nidaam ka mid ah "geed oo cas-madow" ee hore 1970. Magaca ayay this la siiyey Gimpas L. iyo R. Sedgewick.

Maxaa a dhirta cas-madow

Waa in la ogaadaa in ay yihiin noocyada a of geedo binary is-dheelli, bixinta size tirinta dhaadheer oo reer tirada unugyada ah oo ay soo saaraan hababka aasaasiga ah iyo geedka raadinta in wakhti yar oo gaaban. hawlaha noocan oo kale ah waxaa ka mid ah helitaanka, marka laga reebo iyo goobta Helitaanka a. Miisaanku waxaa la siiyaa iyadoo ay ku saleysan codsiga dheeri ah ayaa tilmaamaya midabka sifo Guntin ah. hantida waxay qaadataa on mid ka mid ah fikradaha suurto gal ah oo lagu tilmaamay mid ka mid ah midabo kala kuwan.

Tirada unugyada in laamaha madow tan iyo bilowgii (xididka) ilaa (sheet) kama dambaysta ah waxaa lagu magacaabaa geed height madow.

ah ee muddada

Isagoo tilmaamaya geed is-dheelli-raadinta ee ay shaqadooda, malaha qorayaasha ma qaadan in uu noqon doonaa aasaasayaasha xilli cusub. Si kastaba ha ahaatee, qaddar u leeyihiin in khad daabacaadda waxay ahaayeen heli karaa kaliya labo midabada. Waxaa loo qoondeeyey oo qayb kasta oo ku biiray Guntin ku xiga.

codsiga

In sayniska kombiyuutarka, a dhirta cas-madow waxaa loo isticmaalaa formation of data u dhigma, taas oo ka mid noqon kara noocyo kala duwan oo dulqaadasho iyo fariimihii ama tirooyinka.

Suurto gal ah in la abuuro geed cas-madow on Actionscript, Python, C ++, iyo shiidaa kasta oo afka barnaamijyo kale. Waa mid aad u fudud. Geed cas-madow ee Java sidoo kale waa wax baahsan.

Features

geedaha Black iyo casaan yihiin geedaha search binary in nidaam duwo. In hababka ugu Guntin kasta oo uu qiimo gaar ah midabka. Waxay qaadan kartaa mid ka mid ah tilmaamood kor ku xusan. Waxa intaa dheer in dhammaan shuruudaha loo isticmaalo in lagu geed binary, iyo in noocyada ina hor, iyo xitaa loo adeegsaday xeerarka soo socda:

• Guntin Color si gaar ah waa mid ka mid ah labada kor ku xusan. No fursado kale, waxaa sidoo kale ka muuqataa magaca ereyga.
• xididka geedka waa in had iyo jeer la rinji madow. Ka reeban waa u suurtoobaan, laakiin sida ka tagay ka xukunka ku darayaa halis ah in Dhuma geed is-dheelli.
• All caleemo leeyihiin qiimo ah eber (eber) oo waxaa lagu calaamadeeyay la madow.
• Daryeelka waa in la qaato in laba farcankii Guntin kasta oo casaan tahay waalid madow.
• Jid kasta oo iftiin ka Guntin gaar ah xaashida wax Guntin ilmaha siisaa sida saxda ah tiro la mid ah unugyada dhismaha madow.

Mararka qaarkood geedaha cas-madow waxaa lagu micneeyey sida geedaha search binary banal. khilaafkooda waxaa ka go'an oo kaliya in halkii ay ka kooban midabka gaar ah, ee macnaha kor ku xusan midab leh ee feeraha.

Maxaad u dooran a dhirta cas-madow

geedaha Black iyo casaan waa mid ka mid ah Lahjadaha ugu caansan ee naftaada geed search binary lagu miisaamo, kaas oo inta badan soo noqdaan marka la eego wax ku ool ah.

Maxaa sharxayaa this ay caan? Layliska caajis, iyo in uu yahay in la aqoonsado. Wax kasta oo uu aad u eheeyn oo ay adag tahay in la isticmaalo iyo waqti isku mid ah ku siinayaa natiijo la mid ah uu u dhigmo iyadoo la isticmaalayo habab fudud oo dheeraad ah, geeriyoodo ama galaa qorshaha mudada dheer. Tani jiritaanka dadka geedaha cas-madow, sababtoo ah waxay inta badan ku siin dheelitirka si mug leh u dhexeeya tayada iyo heerka dheelitirka sir ah oo waxa ay u ilaaliyaan.

Tusaale ahaan, haddii aad u barbardhigi karo dheelitirka kaamil ah heerka uu dhirta ay, xaalad soo bixi kara marka la arkay in wakiilada "fiican" rogaan shuruudo aad u farqiyo. Iyo marka la eego xaqiijinta garoomada reebay geedka ama waqti badan iyo dadaal faafin waxaa qaatay xasilinta xaaladda dheeli saxda ah.

hababka

Geedi socodka ah ee proofreading geed binary madow iyo casaan ah ku dhowaad waa isku mid u ah dhammaan laamaha kale ee search binary. Waa run, sida wax madow-iyo-caawitaanka ka dhigan tahay mid ka mid ah jidhka gaar ah oo geed search binary ah classic.

Si kastaba ha ahaatee, markii iyaga la qabashada waa in la tixgeliyaa macquul xoogan oo hawlaha wax soo saarka si toos ah ama saaro xogta waxay keeni kartaa burbur ee gaaray dhismahaa geed madow iyo casaan ah. Faa'iidada ugu weyn tahay in ay lagama maarmaan tahay in dib sifooyinka tiro yar ee ay falsayeen, sida midabada beddelo, oo inta badan ka yar saddex markooda geedka. Dhammaan hawlgallada, kuwaas oo aadan waqti dheer qaato.

Socota ficil galinta ama baddalidda element lagama maarmaan ah in inremantiga Guntin ku xiga. Habkaani waa isku mid oo dhan geedka search binary. Tallaabada xigta waa in ay unit midab-sireed ee cas. Faraqa kaliya ee waxaa loo qaadan karaa in haddii hawlgalka galinta ee hore geed search binary ah waxaan ku dari xaashi, ee la soo dhaafay madow-iyo-cas qaado macluumaadka lahayn. Sidaa darteed, halkii ay ku daray Guntin gudaha qaata cas iyo laba ilmo madow.

Sii falalka our si toos ah shuruud by midabka ah ee qanjidhada ku xiga. Erayga "adeer" waxa loo adeegsadaa iyaga u. eegtahay Direct la geed qoyska. Sidaa darteed:

• Calaamadaha in caleemo oo dhan sii madow, waa in loogu dhaqmaa waqtiyada oo dhan.
• xigxiga in labada taagayo of Guntin kasta cas hayn madow, waa la kala gooyey laga yaabaa. Laakiin tani dhacdo oo keliya marka ku daray Guntin cas, by beddelo madow midab in guduudan yahay ama geed oo dhan u jeedsan.
• Sidoo kale ogsoonow in isku xigxiga ee shirka sheet ka kooban tiro la mid ah qanjidhada madow lagu xadgudbay waxaa laga yaabaa in. Tani waxay dhacdaa oo keliya marka Guntin madow, la beddelo xubno cas on madow, iyo in xaaladda ka soo horjeeda ranji madow inay casaan. waxaa isku mid ah waxaa la samayn karaa oo markii jeestay geed.

Markaan dib u eegay oo dhan ee kor ku xusan, waa ay fududahay in la fahmo sida raadinta geedka cas-madow.

fasiraadda oo xiiso leh sida wax fudud sida geed oo kale, oo leh sharaxaad ka mid ah midabka - a red-madow ama madow-brown. Hadda waxaad la soconaa in this.