. . . . . . . . . . . . . . . . . . . . . . . "37"^^ . . . . . . "SPIHT (Set Partitioning in Hierarchical Trees) je kvantovac\u00ED algoritmus navr\u017Een\u00FD pro aplikaci na koeficienty vznikl\u00E9 pyramidov\u00FDm rozkladem vlnkovou transformac\u00ED. V roce 1996 jej publikovali v\u00FDzkumn\u00EDci Amir Said a William A. Pearlman. SPIHT vych\u00E1z\u00ED z algoritmu EZW (Embedded Zerotree Wavelet), kter\u00FD d\u00E1le zdokonaluje.Z prakti\u010Dt\u011Bj\u0161\u00EDho \u00FAhlu pohledu se jedn\u00E1 o algoritmus, kter\u00FD progresivn\u011B ukl\u00E1d\u00E1 vlnkov\u00E9 koeficienty do toku bit\u016F. P\u0159i dek\u00F3dov\u00E1n\u00ED tohoto toku se koeficienty postupn\u011B zp\u0159es\u0148uj\u00ED. Jeho pr\u00E1ci lze tedy kdykoli p\u0159eru\u0161it a kvalita ulo\u017Een\u00FDch koeficient\u016F odpov\u00EDd\u00E1 doposud vyprodukovan\u00E9mu v\u00FDstupu.Algoritmus p\u0159i sv\u00E9m postupu zohled\u0148uje spojitost mezi koeficienty na r\u016Fzn\u00FDch \u00FArovn\u00EDch rozkladu. Rozlo\u017Een\u00FD sign\u00E1l je na ka\u017Ed\u00E9 \u00FArovni reprezentov\u00E1n dvojn\u00E1sobn\u00FDm mno\u017Estv\u00EDm koeficient\u016F v ka\u017Ed\u00E9m rozm\u011Bru ne\u017E na \u00FArovni p\u0159edchoz\u00ED (sm\u011Brem od ko\u0159ene k list\u016Fm). Vlnkov\u00E9 koeficienty jsou mezi sousedn\u00EDmi m\u011B\u0159\u00EDtky (rozli\u0161en\u00EDmi) siln\u011B korelov\u00E1ny. Lze na nich vypozorovat, \u017Ee hodnota ka\u017Ed\u00E9ho koeficientu bude s velkou pravd\u011Bpodobnost\u00ED men\u0161\u00ED ne\u017E hodnota jeho p\u0159edch\u016Fdce. Tohoto faktu vyu\u017E\u00EDval ji\u017E algoritmus EZW. SPIHT je sice implementa\u010Dn\u011B n\u00E1ro\u010Dn\u011Bj\u0161\u00ED, p\u0159i stejn\u00E9 kvalit\u011B v\u0161ak dosahuje krat\u0161\u00EDho v\u00FDstupn\u00EDho toku bit\u016F. Existuj\u00ED i r\u016Fzn\u00E9 modifikace tohoto algoritmu."@cs . . . "SPIHT"@cs . "SPIHT"@cs . . . . "12443"^^ . "14773018"^^ . . "449689"^^ . . . . . . . . . . . "SPIHT (Set Partitioning in Hierarchical Trees) je kvantovac\u00ED algoritmus navr\u017Een\u00FD pro aplikaci na koeficienty vznikl\u00E9 pyramidov\u00FDm rozkladem vlnkovou transformac\u00ED. V roce 1996 jej publikovali v\u00FDzkumn\u00EDci Amir Said a William A. Pearlman. SPIHT vych\u00E1z\u00ED z algoritmu EZW (Embedded Zerotree Wavelet), kter\u00FD d\u00E1le zdokonaluje.Z prakti\u010Dt\u011Bj\u0161\u00EDho \u00FAhlu pohledu se jedn\u00E1 o algoritmus, kter\u00FD progresivn\u011B ukl\u00E1d\u00E1 vlnkov\u00E9 koeficienty do toku bit\u016F. P\u0159i dek\u00F3dov\u00E1n\u00ED tohoto toku se koeficienty postupn\u011B zp\u0159es\u0148uj\u00ED."@cs . .