border=0

Besykje fragen en taken

1. Gebeure foarbylden fan reversibele en ûnferjitlike kodearring neist dy yn 't tekst besprutsen.

2. Wat is de betsjutting fan 'e earste teorem fan Shannon foar kodearring?

3. It primêre alfabet befettet 8 karakters mei wapens: "romte" - 0,25 ; "?" - 0,18; " - 0,15; "*" - 0,72; "+" - 0,1; "%" - 0.08 ; "#" - 0,07 en "!" - 0,05. Yn oerienstimming mei de regels dy't yn paragraaf 3.2.1 set wurde, fergje in fariant fan in net ienige alfabetyske binêre koade mei in skieding fan tekens, en ek bouden Shannon-Fano en Huffman-koades; fergelykje har redundancy.

4. Bouwe yn 'e foarm fan in floatchart in folchoarder fan aksjes fan it apparaat dat it dekodearjen fan it berjocht produktearret, de koades wêrfan de Fano kondysje befettet. Implementearje software yn alle programmearjende taal.

5. Is de Shannon-Fano en Huffman kodearring unyk? Bewarje it gebrûk fan it alfabet A beskreaun yn paragraaf 3.2.1.

6. Mei help fan spreadsheets, kontrolearje de korrektiteit fan de gegevens oer de gemiddelde lingte fan it K (A, 2) koade foar alle diskusje yn paragraaf 3.2.1. foarbylden fan net-unifoarmlike alfabetyske kodearring.

7. Ferfolch bygelyks 3.2, it bepalen fan de redundancy mei trije letterblokkodearring.

8. Foar it alfabet dat beskreaun is yn taak 3, bouwe in fariant fan 'e minimale Bodo koade.

9. Kontrolearje de Bodo-koade-redundansgegevens foar de Russyske en Ingelske talen dy't yn paragraaf 3.2.2 binne. Wêrom is de koade redundans foar de Russyske taal minder?

10. Wêrom hat 1 byte 8 bits?

11. Stelje hoefolle boeken fan 200 siden kinne passe:

(a) 1,44 MB op in diskette;

(b) 32 MB fan kompjûter RAM?

(c) op in 650 MB optyske cd?

(d) op in fêste skiif mei in kapasiteit fan 8,4 GB?

12. Wêrom binne komputer apparaten mei byte kodearing?

13. Wat is de "lexikografyske opdracht fan koades"? Hoe is hy noflik?

14. Foar nûmers útfine in fariant fan byte kodearring. It kodearingsproseduere programmatysk (ynput - in sekere fan sifers; útfier - in sekere fan binêre koades yn oerienstimming mei de ûntwikkele codetetabel).

15. Untwikkelje in programma foar dekodaasje bytecodes út taak 13.

16. Morse koade foar getallen is as folgjend:

Troch it alfabet fan getallen te unôfhinklik te wêzen, en it ferskinen fan ferskate nûmers as ekwizerber binne, fine jo de redundancy fan it Morse-koade foar it digitale alfabet.

17. Yn 'e kanalisale wurdskat fan Ellochka Shchukina út' e roman "12 stuorren" troch Ilf en Petrov, wiene der 17 fragen ("Ho-ho!", "Wow!", "Brilliance!", "Jo binne kidding, bern" wyt "en sa op.).

(a) Determine de lingte fan 'e koade mei unifoarmlike ferbodekodearring.

b) Foargean in unifoarm kodearring fan dizze wurdskat.

Sjoch ek:

De entropy fan in kompleks eksperimint besteande út ferskate ûnôfhinklike is lyk oan 'e sum fan' e entropy fan yndividuele eksperiminten.

De klasse fan algoritmyske (of masine-komputerbere) dielsnûmerfunksjes fermindere mei de klasse fan alle parten rekkenjende funksjes.

Fergeliking fan algoritmyske modellen

Glossar

Ynformaasje en alfabet

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info