Article View: pl.comp.lang.c
Article #310469Re: kompresja - implementacja algorytmu huffmana
From: Maciek
Date: Mon, 27 Nov 2023 20:10
Date: Mon, 27 Nov 2023 20:10
37 lines
2723 bytes
2723 bytes
poniedziałek, 26 czerwca 2023 o 21:57:41 UTC+2 Przemek Biernat napisał(a):
> 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
Nie słyszałem żeby był na to jakiś patent. Ale w porządku, na YT jest trochę materiałów, więc w sumie nieaktualne.
Ewentualnie podziel się swoim patentem :).
Technical Details
Message-ID:
<a7e20e4f-4e49-49be-9cb4-c716abcb6ba5n@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer03.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> <fb66ed81-045a-4bfb-86d6-288909f53ca2n@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:a05:620a:4092:b0:778:9259:9883 with SMTP id f18-20020a05620a409200b0077892599883mr473322qko.2.1701115823418; Mon, 27 Nov 2023 12:10:23 -0800 (PST) X-Received: by 2002:a05:6808:de4:b0:3ad:eae0:3317 with SMTP id g36-20020a0568080de400b003adeae03317mr396485oic.5.1701115822964; Mon, 27 Nov 2023 12:10:22 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer03.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, 27 Nov 2023 12:10:22 -0800 (PST) In-Reply-To: <fb66ed81-045a-4bfb-86d6-288909f53ca2n@googlegroups.com> Injection-Info: google-groups.googlegroups.com; posting-host=2a02:a31b:204a:4500:c1f3:d459:f0fa:6c20; posting-account=SOZBVwoAAAAtP6gAgjkK3BR3YPR_ux-s NNTP-Posting-Host: 2a02:a31b:204a:4500:c1f3:d459:f0fa:6c20 References: <3a42a812-c863-43d6-bd47-1b5535ff8be5n@googlegroups.com> <fb66ed81-045a-4bfb-86d6-288909f53ca2n@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <a7e20e4f-4e49-49be-9cb4-c716abcb6ba5n@googlegroups.com> Subject: Re: kompresja - implementacja algorytmu huffmana From: Maciek <moblaza@gmail.com> Injection-Date: Mon, 27 Nov 2023 20:10:23 +0000 X-Received-Bytes: 2822 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit