Article View: pl.comp.lang.c
Article #291798kompresja - implementacja algorytmu huffmana
From: Maciek
Date: Fri, 23 Jun 2023 06:04
Date: Fri, 23 Jun 2023 06:04
32 lines
973 bytes
973 bytes
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 :-).
Message-ID:
<3a42a812-c863-43d6-bd47-1b5535ff8be5n@googlegroups.com>Path:
polish.pugleaf.net!archive.newsdeef.eu!archive!apf9.newsdeef.eu!nnrp.usenet.blueworldhosting.com!!spool1.usenet.blueworldhosting.com!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.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