od hkvm » 12. 6. 2010 17:00
Oživuju staré téma, ale na zkouškách se to pořád vyskytuje:
Dawe píše:Posloupnost několika set 1 a 0 a tabulka znaků - z toho měl člověk pomocí LZ77 (parametry dány 7 a 3 bity) sestavit zprávu - nějaký prší prší.
Na zkoušce zpráva začínala:
000000101000000000010100100000...
Znaky byly A = 01000001, B = A+1 atd. až do Z.
Jak se z toho začně něco dekódovat? Netuším, jak se z toho vyčtou ty triplety se kterými se pracuje...
EDIT: tak spolužák už mi poradil -- na indexování vyhledávací části dlouhé 7 bitů potřebuju 3 bity, na 3 bitový výhled pak 2 bity a 8 bitů na znak, takže triplety jsou vždy 3+2+8 bitů, ten první např. <000,00,01010000>.
Oživuju staré téma, ale na zkouškách se to pořád vyskytuje:
[quote="Dawe"]Posloupnost několika set 1 a 0 a tabulka znaků - z toho měl člověk pomocí LZ77 (parametry dány 7 a 3 bity) sestavit zprávu - nějaký prší prší.[/quote]
Na zkoušce zpráva začínala:
000000101000000000010100100000...
Znaky byly A = 01000001, B = A+1 atd. až do Z.
Jak se z toho začně něco dekódovat? Netuším, jak se z toho vyčtou ty triplety se kterými se pracuje...
EDIT: tak spolužák už mi poradil -- na indexování vyhledávací části dlouhé 7 bitů potřebuju 3 bity, na 3 bitový výhled pak 2 bity a 8 bitů na znak, takže triplety jsou vždy 3+2+8 bitů, ten první např. <000,00,01010000>.