🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: pl.comp.programming
1 messages
1 total messages Started by 🇵🇱Jacek Marcin Jaworski🇵🇱 Sat, 08 Feb 2025 19:05
Alg. kompresji LZW
#217922
Author: 🇵🇱Jacek Marcin Jaworski🇵🇱
Date: Sat, 08 Feb 2025 19:05
31 lines
1820 bytes
Czołem!

W ks. pt. "Alg., Struktury Danych i Techniki Prog." aut. Piotra 
Wróblewskiego, wyd. 6, przez Helion, w 2019r., na s. 349 podaje, cytat:

"Kodowanie w metodzie LZW można opisać algorytmem w pseudokodzie:

z = NULL;
while(czytaj znak k) // aż strumień wejściowy się wyczerpie
    if (zk ∈ SLOWNIK)
       // zk jest ciągiem złożonym z konkatenacji z i k
       z = zk;
    else{
       dodaj zk do S’OWNIKA
       wypisz kod dla z;
       z = k; // ostatni znak jest początkiem nowego ciągu
    }"

Mi się wydaje, że w przypadku spełnienia
if (zk ∈ SLOWNIK)
nie jest wypisywany kod dla z. Tak samo podaje 
https://pl.wikipedia.org/wiki/LZW .
Uzasadnienie moich wątpliwości:
W trakcie działania alg. buduje słownik i skompresowany strumień 
wynikowy (jest to "wypisz kod dla z;"). Wynikiem działania alg. jest ta 
para. Słownik bez strumienia ani strumień bez słownika są bez użyteczne. 
Ja widzę, że niektóre dane w strumieniu wynikowym są pominięte (gdy "zk 
∈ SLOWNIK").

Co o tym myślicie?
Jacek Marcin Jaworski
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads