Inne, zadanie nr 4737
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
gumisafc post贸w: 16 |  2016-06-20 18:36:52Cz臋sto艣膰 wyst臋powania znak贸w podaje tabelka : Znak a b c d e f Cz臋sto艣膰 27 87 17 77 47 57 Tworzymy drzewo Huffmana tak, 偶e lewym poddrzewem staje si臋 zawsze drzewo o mniejszej cz臋sto艣ci. Kody tworzymy w ten spos贸b, 偶e ka偶da lewa kraw臋d藕 otrzymuje warto艣膰 0, a prawa 1. Podaj warto艣ci kodu znak贸w. Czy jest kto艣 w stanie pom贸c mi z tym zadaniem ? |
tumor post贸w: 8070 | 2016-06-20 18:54:33 zapis (x,y) b臋dzie oznacza艂 drzewo o poddrzewach x,y W korzeniu takiego drzewa sumujemy cz臋sto艣ci element贸w. Wyj艣ciowo mamy oddzielne drzewa a,b,c,d,e,f 艁膮czymy dwa o najni偶szej cz臋sto艣ci, teraz jest (c,a),b,d,e,f (elementy c,a maj膮 w sumie cz臋sto艣膰 44) 艁膮czymy dwa o najni偶szej cz臋sto艣ci ((c,a),e),b,d,f (elementy c,a,e maj膮 w sumie cz臋sto艣膰 91) 艁膮czymy dwa o najni偶szej cz臋sto艣ci (f,d),((c,a),e),b (elementy f,d maj膮 w sumie cz臋sto艣膰 134) 艁膮czymy dwa o najni偶szej cz臋sto艣ci (b,((c,a),e)),(f,d) 艁膮czymy dwa o najni偶szej cz臋sto艣ci ((f,d),(b,((c,a),e))) i tak na przyk艂ad element f to lewy lewy, czyli 00 element a to prawy, prawy, lewy, prawy, czyli 1101 |
gumisafc post贸w: 16 | 2016-06-20 19:40:27 No wreszcie wysz艂o, dzi臋kuje bardzo. |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj