Description
Af e c m le i f hi g ammi g jec h ld be able :
Im leme – i ial alg i hm ha e i e c di i al e ec i a d i e a i .
Read a d i e e-dime i al cha ac e a a f a bi a le g h.
De ig a d im leme f c i ha im leme he MIPS a embl f c i calli g
c e i .
G
Vi i he c e eb i e a d d l ad he file h k2. i a d Ma
Fall2020.ja . Fill i he f ll i g
i f ma i a he f h k2.a m:
- fi a d la ame a he a ea i Blackb a d
- Ne ID (e.g., j mi h)
- S B k ID # (e.g., 111999999)
Ha i g hi i f ma i a he f he file hel l ca e k. If f ge
| i f ma i | b d | emembe |
| d
|
bmi | i . |
| I ide h j b | k2.a m | ill fi d e |
| a | ed, d | ab |
| i | im l f j | $ a i |
il af e he deadli e ha
e al f c i b ha c
i cl de hi i e ill ack
c i . Y
i hi a ig me i im leme all he f c i a ecified bel
. D cha ge he f c i ame . H e e , ma
a ed i h k2.a m. Hel e e e a e f ll i g he
ame , a he g adi g c i ill be l ki g f f c i f he gi e im leme addi i al hel e f c i f , b he m be f c i ill ece a il be g aded, b migh be -checked MIPS f c i calli g c e i .
If a e ha i g diffic l im leme i g he e f c i , i e e d c de im leme he f c i i a highe -le el la g age fi . O ce de a d he alg i hm a d ha e
e f m, he a la e he l gic i MIPS a embl c de.
Be e i i iali e all f al e (e.g., egi e ) i hi f c i . Ne e a me egi e mem ill h ld a a ic la al e (e.g., e ). MARS i i iali e all f he egi e a d b e f mai mem e e . The g adi g c i ill fill he egi e a d/ mai mem i h a d m
al e bef e calli g f c i .
Fi all , d defi e a . da a ec i i h k2.a m file. A bmi i ha c ai a . da a ec i ill babl e l i a c e f e .
I I C E 220 P P
Read he e i e jec de c i i d c me ice bef e a i g. Q e i ed Pia a h e a e a e clea l a ed i he d c me ill be gi e l e i i b he c e aff.
Y m e he S B k e i f MARS ed he c e eb i e. D e he
e i f MARS ed he fficial MARS eb i e. The S B k e i ha a ed ced
i c i e , added l , a d addi i al em call migh eed c m le e he h me k a ig me .
Whe i i g a embl c de, a c i e i h f ma i g a d c mme a m ch a ible. I i m ch ea ie f TA a d he fe hel if e ca ickl fig e ha c de d e .
Y e all m im leme he g ammi g a ig me i MIPS A embl la g age b elf. Y ma i e e a c de ge e a he l ha i e a MIPS c de f . Y m ma all i e all MIPS a embl c de bmi a a f he a ig me .
D c ha e c de. Y bmi i ill be checked agai he bmi i f m hi eme e a d f m e i eme e .
D bmi a file i h he f c i /label mai defi ed. Y a e al e mi ed a label ame i h de c e (__). Y ill b ai a e f he a ig me if d hi .
S bmi fi al .a m file he c e eb i e b he d e da e a d ime. La e k ill be e ali ed a de c ibed i he c e llab . C de ha c a he a d ca be g aded ill
ea c edi . N cha ge bmi i ill be e mi ed ce he deadli e ha a ed.
H C E 220 A B G
Wi h fe e ce i , all a ec f g ammi g a ig me ill be g aded e i el h gh a ma ed mea . G adi g c i ill e ec e c de i h i al e (e.g., c mma d-li e a g me , f c i a g me ) a d ill check f e ec ed e l (e.g., i – , e al e , e c.) F hi h me k a ig me ill be i i g f c i i a embl la g age. The f c i ill be e ed i de e de l f each he . Thi i e im a e, a m ake ca e ha
f c i i e e e ha ide-effec e i e ha he f c i be called bef e he f c i i
e i i called. B h f he e a e ge e all c ide ed bad ac ice i g ammi g.
S me he i em h ld be a a e f:
Each e ca e m e ec e i 500,000 i c i fe e . Efficie c i a im a a ec f g ammi g. Thi ma im m i c i c ill be i c ea ed i ca e he e a
c m lica ed alg i hm migh be ece a , a la ge da a c e m be a e ed. T fi d he i c i c f c de i MARS, g he me a d elec I
. P e he b ma ked C MIP . The a emble a d c de a mal.
A e ce f m g am (deb ggi g e , e c.) ill im ac g adi g. D lea e e e i – i c de.
We ill ide i h a mall e f e ca e f each a ig me gi e a e e f h k ill be g aded. I i e ibili e c de h ghl b c ea i g e ca e .
The e i g f ame k e e f g adi g k ill be elea ed, b he e ca e a d e ec ed e l ed f e i g ill be elea ed.
R C
Y m f ll he egi e c e i a gh i lec e a d e ie ed i eci a i . Fail e f ll hem ill e l i l f c edi he e g ade k. He e i a b ief mma f he egi e
c e i a d h e f hem ill im ac g adi g:
I i he callee e ibili a e a $ egi e i e i e b a i g c ie f h e egi e he ack a d e i g hem bef e e i g.
If a f c i call a ec da f c i , he calle m a e $ a bef e calli g he callee. I addi i , if he calle a a a ic la $a, $ $ egi e al e be e e ed ac he ec da f c i call, he be ac ice ld be lace a c f ha egi e i a $
egi e bef e maki g he f c i call.
A f c i hich all ca e ack ace b adj i g $ m e e $ i igi al al e bef e e i g.
Regi e $f a d $g a e ea ed a e e ed egi e f he e f hi c e. If a f c i m difie e b h, he f c i m e e hem bef e e i g he calle . The e eall i ea f c de ch he $g egi e , lea e i al e.
The f ll i g ac ice ill e l i l f c edi :
| B e-f ce a i g f all $ egi e i a f c i e i e b a f c i . | he i e a i g $ egi e | ha a e |
| Callee- a i g f $a, $ $ egi e a a mea | f hel i g he calle . | |
| Hidi g al e i he $k, $f a d $a egi e | i g al e i mai mem b | a f ff e |
| $g . Thi i ba icall chea i g a be , a f a ch c de e fi d. | m f la i e , d d i . We | ill c mme |
H F
T e im leme ed f c i , e he ided mai file i MARS. Ne , a emble he mai file a d i . MARS ill i cl de he c e f a .a m file efe e ced i h he .i cl de di ec i e( ) a he e d f he file a d he a e d he c e f h k2.a m file bef e a embli g he g am.
Each mai file call a i gle f c i i h e f he am le e ca e a d i a e al e( ). Y ill eed cha ge he a g me a ed he f c i e f c i i h he he ca e . T e each f f c i h ghl , c ea e e ca e i h e mai file . Y bmi i ill be g aded i g he e am le ided i hi d c me i g he ided mai
file( ). D bmi mai file i h h k2.a m file e ill dele e hem. Al lea e e
ha he e e i g mai file ill be ed i g adi g.
Agai , a m difica i he mai file ill be g aded. Y ill bmi l h k2.a m f g adi g. Make e ha all c de e i ed f im leme i g f c i i i cl ded i he h k2.a m file. T make e ha c de i elf-c ai ed, a embli g h k2.a m file b i elf i MARS.
If ge a e ( ch a a mi i g label), hi mea ha h k2.a m file i a em i g efe e ce label i he mai file, hich ill ha e he ame ame d i g g adi g!
A F R H G
I i im e a i e (c cial, e e ial, ece a , c i icall im a ) ha im leme he f c i bel e ac l a ecified. D de ia e f m he ecifica i , e e if hi k a e im leme i g he g am i a be e a . M dif he c e f mem l a de c ibed i he f c i ecifica i !
P
F hi a ig me ill be im leme i g e e al alg i hm f ki g i h ASCII i g , a ell a e c i a d dec i alg i hm f a a ia f he h m h ic b i i ci he . I hi
ci he , me f he le e f m he p lain e ( he i me age) ca be e laced i h e f e e al diffe e ible le e ge e a e he c ipher e ( he e c ed me age). Thi i i c a i h a adi i al b i i ci he , he ei he e i l e i b i e f each lai e
le e . If a e familia i h b i i ci he , e ec mme d b iefl e ie he W iki edia a icle he ic.
| A a c c e e e am le, e he p lain e alphabe i : | ||
| aaaaaaabcdeeeeeeeeefghhiiiijk
a d he c ipher e alphabe i :
|
||
| Wha Se fI AOF20BUCVD19ZEdi bcgjk
|
GHJKLMNPQRTXY345678 | |
| The ab e al habe i dica e ha a ca be e laced a | f he cha ac e W ha Se i he | |
ci he e ; ca be e laced i h a f he cha ac e c gjk , a d ;
I ci he , e c i a d dec i e i e ec e iece f i f ma i : a k e phrase, hich i i e ded be a ea il – emembe ed h a e e e ce, a d a l ge c orp s, hich i a lea
e e al e e ce f e f m a d c me ha ca be ea il b ai ed (e.g., f m a lib a , he Web,
e c.) I a h m h ic b i i ci he , he idea i ha a le e hich cc f e e l i E gli h e ca be b i ed i h a f e e al ible cha ac e , j he ame cha ac e e e ime. Thi make i ha de c ack he c de. Le -f e e l cc i g le e migh be b i ed i h l a ha df l f le e i he ci he e , e ha l e e e. The c e i ed i he f e e c a al i decide h ma diffe e ible b i i c ld be e f med f each lai e le e . The ke h a e de e mi e he de f he mb l i he ci he e al habe , hich c ai he cha ac e hich ill be b i ed f he lai e le e . All f hi ill bec me clea e a e
k h gh a e am le.
E P 1: C C A K
O ci he e al habe c ai 62 mb l ha ill be ed e lace he lai e le e : 26 l e ca e le e , 26 e ca e le e a d 10 digi cha ac e ide he 62 mb l .
- I i iali e a em ci he e al habe c i i g f 62 b e .
- D a le e a d digi cha ac e e a a ime f m he ke h a e, lef – – igh , ibl addi g each cha ac e he ci he e al habe . Ig e ace a d c a i ma k .
- If a d a cha ac e ha al ead bee added he ci he e al habe , he add i he e d.
- O he i e, ki ha cha ac e a d m e he e cha ac e f he ke h a e.
- Af e d a i g all al ha me ic cha ac e f m he ke h a e, de e mi e hich l e ca e le e d a ea i he ci he e al habe . Add he e mi i g le e i al habe ical de he ci he e al habe .
- Re ea e 3, b f e ca e le e .
- Re ea e 3. b f digi cha ac e .
A a e am le, e he ke h a e i :
Wha ‘ a Sea f? I’ a SeA O F! Fa 2020 SBU: COVID-19 Z Edi i
| Af e
|
e 2, he (i | c m le e) ci he e al habe ill c | i f he e cha ac e : | |
| Wha Se | fI AOF20BUCVD19ZEdi | |||
| Af e
|
e 3, he mi | i g l e ca e le e ha e bee a | e ded ield: | |
| Wha Se | fI AOF20BUCVD19ZEdi b cgjk | |||
| Af e
|
e 4, he mi | i g e ca e le e ha e bee a | e ded ield: | |
| Wha Se | fI AOF20BUCVD19ZEdi b cgjk | G HJKLMNPQRTXY | ||
| Af e
|
e 5, he mi | i g digi cha ac e ha e bee a e ded ield he fi al ci he e | al habe : | |
| Wha Se | fI AOF20BUCVD19ZEdi b cgjk G HJKLMNPQRTXY3 45678 | |||
| E
|
P | 2: C F L C A | ||
| I hi ha e, e fi c he mbe f ime each le e cc i he c , ig i g ca e. The , | ||||
e he le e i de ce di g de b c . I he d , he m f e e l cc i g le e
a e laced ea he f f he ed al habe . If le e ha e he ame f e e c , he e i h
he l e ASCII al e i laced i f f he he .
C ide he f ll i g e , ed a he c :
F c e a d e e ea ag fa he b gh f h hi c i e a e a i ,
c cei ed i Libe , a d dedica ed he i i ha all me a e c ea ed e al. N e a e e gaged i a g ea ci il a , e i g he he ha a i a a i c cei ed a d dedica ed, ca l g e d e. We a e me a g ea ba le-field f ha a . We ha e c me dedica e a i f ha field, a a fi al e i g lace f h e h he e ga e hei li e ha
ha a i migh li e. I i al ge he fi i g a d e ha e h ld d hi .
Thi e ge e a e he f ll i g ca e-i e i i e c :
a 46 b 3 c 14 d 21 e 57 f 9 g 13 h 23 i 32 j 0 k
0
14 4 35 37 6 1 28 16 52 6
8
8 0 3 0
S i g he le e acc di g he c i e ia e lai ed ab e ield he i g:
e a i hd c gf b jk
Ne , ge e a e he lai e al habe , e d lica e he m f e e l cc i g le e eigh ime , he ec d m f e e l cc i g le e e e ime , , a d he eigh h m f e e l cc i g le e ce. (N e ha 8+7+6+5+4+3+2+1 = 36 a d ha 26+36 = 62.) F e am le, e b ai :
aaaaaaabcdeeeeeeeeefghhiiiijk
N e ha e i e ea ed eigh ime , he i e ea ed e e ime , he a i e ea ed i ime , e c. The h , hich i he eigh h m f e e l cc i g le e , i e ea ed l ce. All he le e a ea l ce each. N e ha he lai e al habe c ai l l e ca e le e . Thi mea ha a e ca e le e i he i me age m be cha ged l e ca e d i g he e c i
ce .
E P 3: P G C
N e la he lai e al habe f he ci he e al habe :
aaaaaaabcdeeeeeeeeefghhiiiijk
Wha Se fI AOF20BUCVD19ZEdi bcgjk GHJKLMNPQRTXY345678
We ee ha , i he , a ca be e laced i h a f he e e cha ac e f m he i g Wha Se ; b ca be e laced l i h ; c ca be e laced l i h ; d ca be e laced l i h l ; e
ca be e laced i h a f he i e cha ac e f m fImAOF20B , a d . T make hi elec i ce de e mi i ic ( – a d m), e ill e he i de f a cha ac e f m he lai e m od lo he
mbe f i a ce f a cha ac e ch e he b i ed cha ac e f m he ci he e al habe .
F i a ce, e he e i a le e e a i de 12 f he lai e . N e ha he e a e i e i a ce f e i he ci he e al habe . 12 m d 9 = 3, e ake he cha ac e a i de 3 f he i g
fImAOF20B , hich i A . N e ha i all c m a i e a me ha i de e i g a d b i g
a e 0-ba ed. Namel , he lef m cha ac e f he lai e i 0; he cha ac e f he lai e al habe a d ci he e al habe a e i de ed 0 h gh 61 (i cl i e); b i g d a f m he
| ci he e al habe a e i de ed a i g f m 0, e c. Fi all , e ha l l e ca e le e f m he
lai e a e e c ed; all he cha ac e ( c a i ma k , ace , e c.) a e me el c ied he ci he e e c ed. We ill a me f hi a ig me ha he lai e me age ill e e |
|
| c ai digi .
P 1: C L N –
i e ( i g )
|
|
| Thi f c i ake a ll- e mi a ed i g ( ibl em ) a d e | i le g h (i.e., he mbe f |
| cha ac e i he i g). The ll- e mi a i g a a eed be e e le g h.
The f c i ake e a g me : : he a i g add e f a ll- e mi a ed i g |
a d i c ed i he |
Re i $ 0:
The mbe f cha ac e i he i g, i cl di g he ll- e mi a .
Addi i al e i eme :
The f c i m i e a cha ge mai mem .
E am le :
| F A | R | |
| “W fie Sea | f!!! 2020??” | 24 |
| “MIPS” | 4 | |
| “” ( em | i g, c ai i g l \0) | 0 |
P 2: F I C N –
i i de _ f( i g , cha ch, i a _i de )
The f c i e he i de f he fi i a ce f i able cha ac e ch i he ll- e mi a ed i g
, a i g he ea ch a i de a _i de a d m i g he igh ( a d highe i de e ). If he cha ac e i e e i he i g if a _i de i a alid i de f , he f c i
e -1. I i ible ha he i g i em .
The f c i ake he f ll i g a g me , i hi de :
: he a i g add e f a ll- e mi a ed i g ch: he i able cha ac e ea ch f
a _i de : he i de a hich he ea ch begi
Re i $ 0:
The i de f he lef m cc e ce f c h i f d a i de a _i de he igh f a _i de ; -1 if c h i f d d i g he ea ch if a _i de i a alid
i de f .
Addi i al e i eme :
The f c i m i e a cha ge mai mem .
The f c i m call e .
E am le :
| F A | R | ||||
| “CSE 220 COVID-19 Edi i | “, ‘V’, 3 | 10 | |||
| “CSE 220 COVID-19 Edi | i | “, ‘V’, 13 | -1 | ||
| “CSE 220 COVID-19 Edi | i | “, ‘ | ‘, 5 | 23 | |
| “CSE 220 COVID-19 Edi | i | “, ‘ | ‘, -5 | -1 | |
| “”, ‘ ‘, 0 | -1 | ||||
P 3: C N – L
i _ e ca e( i g )
Thi f c i ake a ll- e mi a ed i g ( ibl em ) a d cha ge all f i e ca e le e l e ca e. All he cha ac e i he i g emai cha ged.
The f c i ake e a g me :
: he a i g add e f a ll- e mi a ed i g
Re i $ 0:
The mbe f le e cha ged f m e ca e l e ca e.
Addi i al e i eme :
The f c i m i e a cha ge mai mem e ce f .
E am le :
| F A | R | ||||||
| “S B k U | i e | i | “ | 3 | |||
| “UNIVERSITY” | 10 | ||||||
| “2020-2021” | 0 | ||||||
| “” | 0 | ||||||
|
P 4: G C A K
|
|||||||
| i ge e a e_ci he e _a habe ( i g ci he e _a
i g ke h a e)
|
habe , | ||||||
| Thi f c i ge e a e he ci he e al habe a de c ibed i E c i | Pha e 1 i he P elimi a ie | ||||||
| ec i f he d c me ab e. The f c i m ll- e mi a e c i he
ll- e mi a a c i he e _a habe [62]. |
e _a habe b i i g a | ||||||
| The f c i ake he f ll i g a g me , i hi de : ci he e _a habe : a i i iali ed b ffe f 63 c ig b e f mai mem he e
he f c i i e he ci he e al habe . ke h a e: a -em , ll- e mi a ed i g e e a he ke h a e
Re i $ 0: The mbe f i e, ca e- e i i e al ha me ical cha ac e d a f m k e h a e.
Addi i al e i eme : The f c i m i e a cha ge mai mem e ce f c i he e _a habe . F e am le, he i g k e h a e m emai cha ged.
E am le #1:
ke h a e = “S B k U i e i ” Re l i g c i he e _a habe : “S B kUi e abcdfghj ACDEFGHIJKLMNOPQRTVWXYZ0123456789 ”
Re i $ 0: 1 3
E am le #2:
ke h a e = “M da , Se e be 21 , 2020 4:39 PM EDT” Re l i g c i he e _a habe : “M da Se b 21 0439PEDTcfghijk ABCFGHIJKLNOQRUVWXYZ5678 |
|
| ”
Re i $ 0: 2 4
E am le #3:
|
|
| ke h a e = ” PeRca If AgiLi
Re l i g c i he e _a habe : |
ICe PiaLId CIO “ |
| ” PeRca If AgiL C d Obhjk
Re i $ 0: 2 1
|
BDEFGHJKMNQSTUVWXYZ0123456789″ |
| P 5: C O E
|
L L |
| i c _ e ca e_ e e (i | [] c , i g e age) |
Thi f c i c he mbe f ime each l e ca e le e cc i e age, i g h e c i c . S ecificall , c [0] e he mbe f i a ce f a i e age, c [1] he mbe f i a ce f b i e age, e c. N e ha each eleme i c i a 4-b e i ege . c i i i iali ed i h e he he f c i i called.
| The f | c i ake he f ll i g a g me , i hi de :
c : a i i iali ed b ffe f 26 c ig d f mai mem he e he f c i |
||||
| i e he c f he l e ca e le e . | |||||
| e age: a ll- e mi a ed i g ( ibl em ) ha c ld c | i | f a | cha ac e i h | ||
| ASCII c de 32 h gh 126, i cl i e | |||||
| Re
|
i $ 0:
The al mbe f l e ca e le e i e age. |
||||
| Addi i | al e i eme : | ||||
| The f c i m i e a cha ge mai mem i g e age m emai cha ged. | e ce | f | c | . F e am le, he | |
| E am le #1:
|
|||||
| e age = “The ecia i a i i a ificia i | e ige ce a d da a cie ce | ||||
| e ha i e de a ache f b i di g i achi e ea i g.” | e ige e i g | ||||
Re l i g c : 1 2 1 7 4 16 2 5 4 18 0 0 8 4 14 4 4 0 5 9 7 2 0 0 0 1 2
hich mea :
a:12 b: 1 c: 7 d: 4 e:16 f: 2 g: 5 h: 4 i:18 j: 0 k: 0 : 8 : 4 :14 : 4 : 4 : 0 : 5 : 9 : 7 : 2 : 0
: 0 : 0 : 1 : 2
Re al e i $ 0: 1 29
E am le #2:
e age = “We ca ee a h di a ce ahead, b e ca ee e he e ha eed be d e. -A a T i g”
Re l i g c : 8 2 3 4 15 0 1 4 2 0 0 3 0 9 4 1 0 3 5 8 2 0 1 0 2 0
hich mea :
a: 8 b: 2 c: 3 d: 4 e:15 f: 0 g: 1 h: 4 i: 2 j: 0 k: 0 : 3 : 0 : 9 : 4 : 1 : 0 : 3 : 5 : 8 : 2 : 0
: 1 : 0 : 2 : 0
Re al e i $ 0: 7 7
P 6: L A F
id _a habe _b _c ( i g ed_a habe , i [] c )
Thi f c i e i he l e ca e le e f he La i al habe i g he mbe gi e i he c a a a he i g ke , i g ha ed al habe i ed_a habe . The b ffe ed_a habe i g a a eed be a lea 27 b e i i e. The 26- d c a a ide
a – ega i e i ege c a cia ed i h each l e ca e le e . S ecificall , c [0] i he c f a , c [1] i he c f b , e c. The f c i he c e f ed_a habe ha he le e i h highe c i a i de 0, he le e i h ec d-highe
c i a i de 1, a d . Whe m e le e ha e he ame c , he le e i h malle
ASCII al e i laced bef e he he i ed_a habe , he le e i h ec d- malle ASCII al e immedia el f ll he le e i h malle ASCII al e, e c. The f c i ll- e mi a e ed_a habe b i i g a ll- e mi a a ed_a habe [26].
The f c i ake he f ll i g a g me , i hi de :
ed_a habe : a i i iali ed b ffe f 27 c ig b e f mai mem .
c : a a a f 26 – ega i e c . Each i ege i f b e . N e ha hi a a i ece a il he f he c _ e ca e_ e e f c i , d a me ha he c di g hi f c i .
Addi i al e i eme :
The f c i m i e a cha ge mai mem e ce f ed_a habe a d c .
E am le #1:
c = 28 13 24 2 28 19 12 2 0 10 23 14 3 28 1 2 21 4 4 25 29 0 9 29 13 18
Re l i g ed_a habe : “ ae ck f b gj dh i ”
E am le #2:
c = 21 17 20 25 21 19 28 26 15 16 21 13 11 16 1 27 24 20 5 23 26 2 29 15 21 8
Re l i g ed_a habe : “ g h d aek c fbj i ”
E am le #3:
c = 23 26 29 1 20 9 15 30 24 20 23 7 17 15 5 4 17 14 12 24 14 1 0 4 14 6
Re l i g ed_a habe : “hcbi akej g f d ”
| P 7: G P A
|
A | |
| id ge e a e_ ai e _a habe ( | i g ai | e _a habe , |
|
|
i g | ed_a habe ) |
| Thi f c i ge e a e he 62-cha ac e lai | e al habe f | m a ed l e ca e La i al habe |
i g he alg i hm de c ibed i E c i Pha e 2 de P elimi a ie ea lie i hi d c me . The
lai e al habe i i e i he i i iali ed ai e _a habe b ffe , hich i g a a eed be a lea 63 b e i i e. The f c i ll- e mi a e ai e _a habe b i i g a
ll- e mi a a ai e _a habe [62]. B iefl , he lai e al habe c ai he l e ca e le e f he La i al habe i al habe ical de , e ce ha ed_a habe [0] i e ea ed 8
| ime i ai e _a habe , ed_a habe [1] i e ea ed 7 ime i
ai e _a habe , e c., all he a ed_a habe [7], hich i e ea ed ce i ai e _a habe . The emai i g 18 le e f ed_a habe each a ea ce i ai e _a habe .
The f c i ake he f ll i g a g me , i hi de : ai e _a habe : a i i iali ed b ffe f 63 c ig b e f mai mem he e he f c i i e he 62-cha ac e lai e al habe , e di g i h a ll- e mi a |
||||||
| ed_a habe : a ll- e mi a ed i g c ai i g he 26 l | e ca e le e | f he La i | ||||
| al habe , i a de
Addi i al e i eme : |
||||||
| The f c i m i e a cha ge mai mem e ce a d ed_a habe .
E am le #1:
ed_a habe = “eg jh f a k d cib” Re l i g ai e _a habe : “abcdeeeeeeeeefgggggggghhhhhijjjjjjk ”
E am le #2:
ed_a habe = “e bda jgh k i c f ” Re l i g ai e _a habe : “abbcdeeeeeeeeefghijk ”
E am le #3:
ed_a habe = “j h gi d ec fa k b “ |
f | | ai | e | _a | habe |
Re l i g ai e _a habe :
“abcdefgghhhhhhhijjjjjjjjjk
”
P 8: R C C L P
i e c _ e e (cha ai e _ e e , i e e _i de ,
i g ai e _a habe , i g ci he e _a habe )
Thi f c i c m e a d e he b i i f a lai e le e f he ci he e , gi e he lai e le e i elf, ha le e i de i he lai e me age, he lai e al habe a ge e a ed b
ge e a e_ ai e _a habe a d he ci he e al habe a ge e a ed b
| ge e a e_ci he e _a habe . The | b i i ce i de c ibed i E c i | Pha e 3 i |
| he P elimi a ie ec i f he d c me , ab | e. B iefl , e he ai e _ e | e (l ca ed |
| a i de e e _i de f me lai e ) a | ea a i de e i h gh i +k f |
ai e _a habe . The f c i ill e he cha ac e a l ca i
ci he e _a habe [i+( e e _i de d (k+1))]. N e ha i i hi f c i
e ibili de e mi e he al e f k f a gi e le e i ai e _a habe .
The f c i ake he f ll i g a g me , i hi de : ai e _ e e : a l e ca e le e
e e _i de : a – ega i e i ege
ai e _a habe : he 62-cha ac e lai e al habe e i ed e c a lai e
me age ci he e _a habe : he 62-cha ac e ci he e al habe e i ed e c a lai e me age
Re i $ 0:
The e c ed le e -1 if ai e _ e e i a l e ca e le e .
Addi i al e i eme :
The f c i m i e a cha ge mai mem .
E am le #1:
ai e _ e e = ‘ ‘
e e _i de = 3
ai e _a habe =
“abbbbbbbbcdefffffffgggghiiijkk
”
ci he e _a habe =
“S B kUi e N YadfA cbghj CDEFGHIJKLMOPQRTVWXZ0123456789
”
Re al e i $ 0: 7 7 (ASCII c de f ‘ M’)
E am le #2:
ai e _ e e = ‘ ‘ e e _i de = 46
ai e _a habe =
“abcdeeefghijkkkkkkk
”
ci he e _a habe =
“S B kUi e N YadfA cbghj CDEFGHIJKLMOPQRTVWXZ0123456789
”
Re al e i $ 0: 70 (ASCII c de f ‘ F’)
E am le #3:
ai e _ e e = ‘ ‘ e e _i de = 37
ai e _a habe =
“abcccccdeeeeeeeeeffffffffgghijkkk
”
ci he e _a habe =
“S B kUi e N YadfA cbghj CDEFGHIJKLMOPQRTVWXZ0123456789
”
Re al e i $ 0: 87 (ASCII c de f ‘ W’)
E am le #4:
ai e _ e e = ‘ ‘ e e _i de = 15
ai e _a habe =
“abccccccccdddddefghiiiiiijjjjjjjjjk
”
ci he e _a habe =
“S B kUi e N YadfA cbghj CDEFGHIJKLMOPQRTVWXZ0123456789
”
Re al e i $ 0: 7 3 (ASCII c de f ‘ I’)
P 9: E P M H C
| i , i e c ( i g ci he e , i g ai e ,
i g c )
|
i g ke | h a e, |
| Thi f c i e c he gi e -em lai e me age i g he h m | h ic | b i i ci he |
de c ibed ea lie i he d c me , i g he e l i g ci he e i c i he e . A me ha he lai e c ai l le e , ace a d c a i ma k ; digi ill be e e i he lai e .
All a g me a e a med be alid. The b ffe f he ci he e i g a a eed be la ge e gh e he ll- e mi a ed c i he e . N e ha he f c i e al e .
The f c i ake he f ll i g a g me , i hi de :
ci he e : a i i iali ed b ffe e he e c ed lai e
ai e : a -em , ll- e mi a ed, i g be e c ed i g he h m h ic
b i i ci he
ke h a e: a -em , ll- e mi a ed ke h a e i g ed d i g he e c i ce c : a -em , ll- e mi a ed c i g ed d i g he e c i ce
The f c i im leme he f ll i g alg i hm:
- Call _ e ca e b h ai e a d c .
- All ca e a lea 26 d h f mem he ack em a il e he c a a eeded i he f ll i g e . (H ? Sim l b ac h e e ma b e a all ca e
f m $ . Make e he mbe f b e all ca e i a m l i le f 4.) Be e deall ca e
hi mem la e .
- Call c _ e ca e_ e e (c , c ).
- All ca e a lea 27 b e f mem he ack e he e ca e_ e e i g eeded i he f ll i g e . Be e deall ca e hi mem la e .
- Call _a habe _b _c ( e ca e_ e e , c ).
- All ca e a lea 63 b e f mem he ack em a il e he ai e _a habe i g eeded i he f ll i g e . Be e deall ca e hi mem la e .
- Call g e e a e_ ai e _a habe ( ai e _a habe , e ca e_ e e ).
- All ca e a lea 63 b e f mem he ack em a il e he ci he e _a habe i g eeded i he f ll i g e . Be e deall ca e hi mem la e .
- Call g e e a e_ci he e _a habe (ci he e _a habe , ke h a e).
- I a l , call e c _ e e e c each l e ca e le e f ai e a d i e he e al e i c i he e . Each -l e ca e le e f ai e h ld be a ed
a a a g me e c _ e e , b h ld i ead im l be c ied c i he e .
- N ll- e mi a e he c i he e i g.
| Re | i $ 0: | |||||||||||||
| The mbe f l | e ca e le e | ha | e e e c | ed d | i g he e c | i | ce | . | ||||||
| Re | i $ 1: | |||||||||||||
| The mbe f cha ac e f ci he e .
Addi i al e i eme : |
m he lai e ha e e e c ed a d im l c ied | |||||||||||||
| The f c i m i e a | cha ge mai mem e ce a eeded. | |||||||||||||
| The f c i m call he f | c i _ e ca e ( ice), c _ e ca e_ e | e | , | |||||||||||
| _a habe _b _c | , g e e a e_ci he e _a habe , | |||||||||||||
| ge e a e_ ai e _a
E am le #1: |
habe , a d e c _ e e . | |||||||||||||
ai e = “Ne e a c e ca ‘
W iak”
ke h a e = “I’ ha e k ha I bbed c ied f 20 i e .”
c = “Whe i he C e f h a e e , i e e di e he i ica ba d hich ha a he , a d a e a g he e f he e a a i hich he La f Na e a d he , a dece e ec he i i f a ki h d dec a e he ca e hich i e he
Re l i g c i he e : “ Dk5 Q 1Q4RW h LCO4X Q 8H4
-R3 5 6J9G IA”
Re al e i $ 0: 5 3
Re al e i $ 1: 1 4
E am le #2:
ai e = “The b e i h ha i g a e i
e e i i i c i g a g a d i g
P a che ”
ke h a e = “Wha ‘ he diffe e ce be ee ig k a d I d ‘ ca e.”
c = “Ca e I h ae . S e ea ag – e – ha i g i e e i e, a d i e e e h e, I h gh I d ai ab a e a f he d. I i a a I ha e f eg a i g he ci c a i .”
h a i d . -S e e
e a eek a d
bec e ece a f e e c ec ed he i h
ea h, he e a a e a d f Na e’ G d e i e d e i e ha he
he e a a i .”
aE’3 V QH6 L4V a 6 G J6.
d, f c e, i ha hi g i i . -Te
a ce a d a a h ? I d ‘
e i d h g eci e hi g a ic a
a i e a d ee he d i i g ff he ee a d
Re l i g c i he e : “ Xjc 1UN4dD 6 Xj jW5 Jk WJ ORcK G Kf, PI iO4TV , V
0jW3 R QRE 6 DE KV V1 NJ iMG Lk aDPJk aJf 2U8 Hk 2Q R40 2j JkV K Z.
-3 UT8 RThYijc23”
Re al e i $ 0: 1 11
Re al e i $ 1: 2 9
E am le #3:
ai e = “If deb ggi g i he ce f e i g f a e b g , he
g a i g be he ce f i g he i . -Ed ge Dijk a”
ke h a e = “Wha i he f 12 a d 37? The a e , CLEARLY, i 49!”
c = “I a he be f i e , i a he f i e , i a he age f i d , i a he age f f i h e , i a he e ch f be ief, i a he e ch f i c ed i , i a he ea f Ligh , i a he ea f Da k e , i a he i g f h e, i a he i e f
de ai , e had e e hi g bef e , e had hi g bef e , e e e a g i g di ec Hea e , e e e a g i g di ec he he a – i h , he e i d a fa ike he e e e i d, ha e f i
i ie a h i ie i i ed i bei g ecei ed, f g d f e i ,
i he e a i e deg ee f c a i .”
Re l i g c i he e : “L7 e1iXTTAkT 9K MC F GH 7 F2j ZEkT G 7P0hD iXTI,
VCfk F TDhjj4kT jXKP i M F dKG 7 XNOEkT VC j Rk. -2eGT D eAbcKSD ”
Re al e i $ 0: 1 05
Re al e i $ 1: 2 3
P 10: D C E H C
i , i dec ( i g ai e , i g ci he e , i g ke h a e,
i g c )
Thi f c i dec a ci he e me age ha a e c ed i g he h m h ic b i i ci he de c ibed ea lie i he d c me . The dec i alg i hm i e imila he e c i alg i hm. All a g me a e a med be alid. The b ffe f he ci he e i g a a eed be la ge e gh e he ll- e mi a ed ai e . N e ha he f c i e al e . The ge e a ed lai e le e ill all be i l e ca e.
The f c i ake he f ll i g a g me , i hi de :
ai e : a i i iali ed b ffe e he dec ed ci he e
ci he e : a -em , ll- e mi a ed i g be dec ed i g he h m h ic
b i i ci he
ke h a e: a -em , ll- e mi a ed ke h a e i g ed d i g he dec i ce c : a -em , ll- e mi a ed c i g ed d i g he dec i ce
The f c i im leme he f ll i g alg i hm:
- Call _ e ca e c .
- All ca e a lea 26 d h f mem he ack em a il e he c a a eeded i he f ll i g e . Be e deall ca e hi mem la e .
- Call c _ e ca e_ e e (c , c ).
- All ca e a lea 27 b e f mem he ack e he e ca e_ e e i g eeded i he f ll i g e . Be e deall ca e hi mem la e .
- Call _a habe _b _c ( e ca e_ e e , c ).
- All ca e a lea 63 b e f mem he ack em a il e he ai e _a habe i g eeded i he f ll i g e . Be e deall ca e hi mem la e .
- Call g e e a e_ ai e _a habe ( ai e _a habe , e ca e_ e e ).
- All ca e a lea 63 b e f mem he ack em a il e he ci he e _a habe i g eeded i he f ll i g e . Be e deall ca e hi mem la e .
- Call g e e a e_ci he e _a habe (ci he e _a habe , ke h a e).
- I a l , dec each al habe ical cha ac e f c i he e a d i e he dec ed cha ac e i ai e . Each -al ha me ical cha ac e f c i he e h ld im l be c ied ai e .
- N ll- e mi a e he ai e i g.
Re i $ 0:
The mbe f l e ca e le e ha e e i e i he ai e b ffe d i g he dec i ce .
Re i $ 1:
The mbe f -le e ha e e i e i he ai e b ffe d i g he dec i ce .
Addi i al e i eme :
The f c i m i e a cha ge mai mem e ce a eeded.
The f c i m call he f c i _ e ca e, c _ e ca e_ e e ,
_a habe _b _c , g e e a e_ci he e _a habe , ge e a e_ ai e _a habe , a d i de _ f.
E am le #1:
ci he e = “Dk5 Q 1Q4RW h LCO4X Q 8H4 aE’3 V QH6 L4V a 6 G J6. -R3 5 6J9G IA”
ke h a e = “I’ ha e k ha I bbed e a eek a d c ied f 20 i e .”
c = “Whe i he C e f h a e e , i bec e ece a f e
e e di e he i ica ba d hich ha e c ec ed he i h
a he , a d a e a g he e f he ea h, he e a a e a d e a a i hich he La f Na e a d f Na e’ G d e i e
he , a dece e ec he i i f a ki d e i e ha he h d dec a e he ca e hich i e he he e a a i .”
Re l i g ai e : ” e e a c e ca ‘ h a i d .
– e e iak”
Re al e i $ 0: 5 3
Re al e i $ 1: 1 4
E am le #2:
ci he e = “ Xjc 1UN4dD 6 Xj jW5 Jk WJ ORcK G Kf, PI iO4TV , V 0jW3
R QRE 6 DE KV V1 NJ iMG Lk aDPJk aJf 2U8 Hk 2Q R40 2j JkV K Z. -3 UT8
RThYijc23”
ke h a e = “Wha ‘ he diffe e ce be ee ig a ce a d a a h ? I d ‘ k a d I d ‘ ca e.”
c = “Ca e I h ae . S e ea ag – e e i d h g eci e – ha i g i e e i e, a d hi g a ic a i e e e h e, I h gh I d ai ab a i e a d ee he
a e a f he d. I i a a I ha e f d i i g ff he ee a d eg a i g he ci c a i .”
Re l i g ai e : “ he b e i h ha i g a e i d, f c e, i ha e e i i i c i g a g a d i g hi g i i . – e a che ”
Re al e i $ 0: 1 11
Re al e i $ 1: 2 9
E am le #3:
ci he e = “L7 e1iXTTAkT 9K MC F GH 7 F2j ZEkT G 7P0hD iXTI, VCfk F TDhjj4kT jXKP i M F dKG 7 XNOEkT VC j Rk. -2eGT D eAbcKSD ”
ke h a e = “Wha i he f 12 a d 37? The a e , CLEARLY, i 49!”
c = “I a he be f i e , i a he f i e , i a he
| age f i d , i a he age f f i h e , i a he e ch f be ief, i a he e ch f i c ed i , i a he ea f Ligh , i a he ea f Da k e , i a he i g f h e, i a he i e f
de ai , e had e e hi g bef e , e had hi g bef e , e e e a g i g di ec Hea e , e e e a g i g di ec he he a – i h , he e i d a fa ike he e e e i d, ha e f i i ie a h i ie i i ed i bei g ecei ed, f g d f e i , |
|
| i he e a i e deg ee f c a i
|
.” |
| Re l i g ai e : “if deb ggi g i he ce | f e i g f a e b g , |
| he g a i g be he ce f
Re al e i $ 0: 1 05
Re al e i $ 1: 2 3
A H P
|
i g he i . -ed ge dijk a” |
| Academic h e i ake e e i l i hi c e. B | bmi i g k f g adi g |
| i dica e de a di g f, a d ag eeme i h, he f ll | i g Academic H e S a eme : |
- I de a d ha e e e i g a he e k a m i academicall di h e .
- I de a d ha c i g, e e i h m difica i , a l i f m a he ce ( ch a he eb a he e ) a a a f m a e c i e lagia i m.
- I de a d ha ha i g a f m h me k l i ( e i e- , chema ic , c de, elec ic ha d-c ) i academic di h e a d hel he lagia i e m
- I de a d ha ec i g m k f m ible lagia i m i m e ibili . I de a d he im a ce f a i g m k ch ha i i i ible l
- I de a d ha a i g i f ma i ha i ele a a h me k/e am he i he c e (ei he lec e e e i he f e!) f hei i a e e c i e academic di h e . I ill l di c ma e ial ha I am illi g e l he di c i b a d.
- I de a d ha academic di h e i ea ed e e i l i hi c e. I de a d ha he i c ill e a i cide f academic di h e he U i e i Academic
J dicia .
- I de a d ha he e al f academic di h e migh be immedia el admi i e ed. F i a ce, chea i g a h me k a ig me ma be di c e ed a d e ali ed af e he g ade f ha h me k ha e bee ec ded.
- I de a d ha b i g a i g a he e i f a c de, a ial i i e i e , a d bmi i g i a m k i c ide ed academic di h e .
- I de a d ha he e a e e e a i g ci c m a ce f academic di h e .
H G
T bmi h k2.a m file f g adi g:
- G he c e eb i e.
- Click he S bmi li k f hi a ig me .
- T e SBU ID# he li e
- P e he b ma ked A a d f ll
- Hi S bmi bmi file g adi g.
he di ec i a ach file.
O , I I !
N ie ! J f ll he e agai . We ill g ade l la bmi i .
![CSE220 Lab 1- Linear Arrays [CO5] Solved](https://i0.wp.com/mantutor.com/wp-content/uploads/2023/04/ZIP.jpg?resize=324%2C243&ssl=1)
