Article View: pl.comp.lang.c
Article #310468Re: kompresja - implementacja algorytmu huffmana
From: Przemek Biernat
Date: Mon, 26 Jun 2023 19:57
Date: Mon, 26 Jun 2023 19:57
33 lines
2314 bytes
2314 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
>
> czyli drzewo można wyprowdzić tak:
> 29
> / \
> 0 / \1
> 5 24
> 0 / \ 1 0/ \1
> 1 4 9 15
> 0/ \1 0/ \ 1 0 / \ 1 0/ \1
> a b c d e f z y
>
> praktycznie chciaiłem to wykorzystać i nie wiem co dalej :-).
Wiem ale nie powiem, na to jest patent na cały świat. Hehehe
Technical Details
Message-ID:
<fb66ed81-045a-4bfb-86d6-288909f53ca2n@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!3.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.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:622a:8a:b0:3ff:2517:172 with SMTP id o10-20020a05622a008a00b003ff25170172mr4808124qtw.0.1687809460046; Mon, 26 Jun 2023 12:57:40 -0700 (PDT) X-Received: by 2002:a9d:67d8:0:b0:6b7:574c:820 with SMTP id c24-20020a9d67d8000000b006b7574c0820mr157723otn.7.1687809459682; Mon, 26 Jun 2023 12:57:39 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!3.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.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: Mon, 26 Jun 2023 12:57:39 -0700 (PDT) In-Reply-To: <3a42a812-c863-43d6-bd47-1b5535ff8be5n@googlegroups.com> Injection-Info: google-groups.googlegroups.com; posting-host=193.238.201.2; posting-account=JqeG5AoAAAAiFyQBrqF1gF5A1eLVPTrJ NNTP-Posting-Host: 193.238.201.2 References: <3a42a812-c863-43d6-bd47-1b5535ff8be5n@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <fb66ed81-045a-4bfb-86d6-288909f53ca2n@googlegroups.com> Subject: Re: kompresja - implementacja algorytmu huffmana From: Przemek Biernat <biernat.przemyslaw@gmail.com> Injection-Date: Mon, 26 Jun 2023 19:57:40 +0000 X-Received-Bytes: 2254 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit