Article View: pl.comp.lang.c
Article #310470Re: kompresja - implementacja algorytmu huffmana
From: Wojciech Muła
Date: Tue, 11 Jul 2023 17:56
Date: Tue, 11 Jul 2023 17:56
25 lines
2274 bytes
2274 bytes
On Friday, June 23, 2023 at 3:04:39 PM UTC+2, Maciek wrote:
> Cześć. Potrzebuję wskazówki jaki zaimplementować kod huffmana do kompresji plików w c++. Nie chodzi mi o gotowca raczej o wskazówki
>
> na przykład na przykładzie ciągu znaków: aaabbbbccccdddefzyy
>
> zalożenie każdy znak to 8 bitów
>
> Dzięki wielkie za wszystkie porady.
>
> Wiem jak może wyglądać drzewo na przykład:
> {a,b,c,d,e,f,z,y} = 8
> a = 000 | 3
> b = 001 | 3
> c = 010 | 4
> d = 011 | 3
> e = 100 | 1
> f = 101 | 1
> z = 110 | 1
> y = 111 | 2
To nie jest drzewo Huffmana. Długość kodów Huffmana jest odwrotnie
proporcjonalna od prawdopodobieństwa symbolu. Masz na Wikipedii
dokłady opis: https://pl.wikipedia.org/wiki/Kodowanie_Huffmana
w.
Technical Details
Message-ID:
<169ceee2-0f3b-4f98-a0a7-b077e5849178n@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!1.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mailReferences:
<3a42a812-c863-43d6-bd47-1b5535ff8be5n@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:a05:620a:40d3:b0:767:e785:22e9 with SMTP id g19-20020a05620a40d300b00767e78522e9mr3789qko.4.1689098215073; Tue, 11 Jul 2023 10:56:55 -0700 (PDT) X-Received: by 2002:a05:6830:1b68:b0:6b9:194e:c299 with SMTP id d8-20020a0568301b6800b006b9194ec299mr2457414ote.1.1689098214751; Tue, 11 Jul 2023 10:56:54 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!1.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail Newsgroups: pl.comp.lang.c Date: Tue, 11 Jul 2023 10:56:54 -0700 (PDT) In-Reply-To: <3a42a812-c863-43d6-bd47-1b5535ff8be5n@googlegroups.com> Injection-Info: google-groups.googlegroups.com; posting-host=2a01:112f:430c:e00:1d13:5bc1:95b2:6c63; posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn NNTP-Posting-Host: 2a01:112f:430c:e00:1d13:5bc1:95b2:6c63 References: <3a42a812-c863-43d6-bd47-1b5535ff8be5n@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <169ceee2-0f3b-4f98-a0a7-b077e5849178n@googlegroups.com> Subject: Re: kompresja - implementacja algorytmu huffmana From: Wojciech Muła <wojciech_mula@poczta.onet.pl> Injection-Date: Tue, 11 Jul 2023 17:56:55 +0000 X-Received-Bytes: 2218 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit