1
Pokaż ćwiczenia:
11
Ćwiczenie 1

Napisz program, który dla ciągu znaków wiadomosc zliczy wystąpienia każdego znaku z tablicy ASCII, a następnie wyświetli, ile razy dany znak pojawił się w tym ciągu znaków. Program powinien pomijać te znaki, które nie pojawiły się ani razu. Swój program przetestuj dla podanego ciągu znaków:

Linia 1. wiadomosc znak równości cudzysłów Ardua prima via est cudzysłów.

Specyfikacja problemu:

Dane:

  • wiadomosc – łańcuch znaków, w którym należy zliczyć wystąpienia znaków

Wynik:

  • liczba odpowiadająca każdemu znakowi z tablicy ASCII występującemu w łańcuchu znaków wiadomosc oraz liczba wskazująca, ile razy dany znak pojawił się w łańcuchu; informacja o każdym znaku powinna znaleźć się w oddzielnej linijce, a pomiędzy obiema liczbami powinien znaleźć się dwukropek

Przykładowe wyjście:

Linia 1. 32 dwukropek 3. Linia 2. 65 dwukropek 1. Linia 3. 97 dwukropek 3. Linia 4. 100 dwukropek 1. Linia 5. 101 dwukropek 1. Linia 6. 105 dwukropek 2. Linia 7. 109 dwukropek 1. Linia 8. 112 dwukropek 1. Linia 9. 114 dwukropek 2. Linia 10. 115 dwukropek 1. Linia 11. 116 dwukropek 1. Linia 12. 117 dwukropek 1. Linia 13. 118 dwukropek 1.
ReOI53v8LGEyX
Wymyśl pytanie na kartkówkę związane z tematem materiału.
21
Ćwiczenie 2

Napisz program, który zakoduje ciąg znaków wiadomosc, a następnie wypisze zakodowany łańcuch znaków na standardowe wyjście. Ważne, by wykorzystana została książka kodowa. Przetestuj swój program dla podanego ciągu znaków:

Linia 1. wiadomosc znak równości cudzysłów Jestem przykladowym tekstem i nalezy mnie zakodowac cudzysłów.

Specyfikacja problemu:

Dane:

  • wiadomosc – łańcuch znaków

  • ksiazka_kodowa – tablica zawierająca struktury kod z kodowanym znakiem i odpowiadającym mu słowem kodowym

  • DLUGOSC_KSIAZKI_KODOWEJ – stała całkowita zawarta w programie; długość tablicy ksiazka_kodowa

Wynik:

  • zakodowana_wiadomosc – zakodowany łańcuch znaków

RTDGcvWDRMkbK1
Wymyśl pytanie na kartkówkę związane z tematem materiału.
31
Ćwiczenie 3

Napisz program, który korzystając z podanej książki kodowej, odkoduje ciąg znaków wiadomosc_zakodowana zakodowany za pomocą algorytmu Huffmana. W celu zdekodowania wiadomości możesz utworzyć drzewo kodowe na podstawie książki lub wykorzystać fakt, że kodowanie Huffmana jest kodowaniem prefiksowym. Zdekodowaną wiadomość wypisz na standardowe wyjście. Swój program przetestuj dla ciągu znaków:

Linia 1. wiadomosc podkreślnik zakodowana znak równości cudzysłów 1110101001001011011001111010011010010000000010011011111101110001100100000011001111010110100110010010110110011110111011111000001100010010111010111110110011110000110010100110110110001100100011010111000001 cudzysłów.

Specyfikacja problemu:

Dane:

  • wiadomosc_zakodowana – łańcuch znaków (zer i jedynek) do odkodowania

  • ksiazka_kodowa – tablica zawierająca struktury kod z kodowanym znakiem i odpowiadającym mu słowem kodowym

  • DLUGOSC_KSIAZKI_KODOWEJ – stała całkowita zawarta w programie; długość tablicy ksiazka_kodowa

Wynik:

  • wiadomosc_odkodowana – odkodowany łańcuch znaków

RtEgLCPSzREDM
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.