Com implementar l’algorisme de compressió Lempel–Ziv–Welch en C99
- AlbiaSoft
- 01:10:52
- 673 visualitzacions
- 18 m'agrada
- 1 👏
En aquest vídeo implementarem des de zero i emprant el llenguatge C, l'algorisme de compressió de dades Lempel-Ziv-Welch. Codi font: https://github.com/albertnadal/lzw-encoder
00:00:05 Introducció a l'algorisme LZW
00:01:38 Entropia de Shannon
00:04:05 Trie Tree
00:04:36 Com funciona un Trie Tree
00:15:20 Implementació del Trie Tree
00:18:49 Compressió del LZW
00:20:31 Pseudocodi de la compressió LZW
00:31:46 Implementació de la compressió LZW
00:42:03 Format del fitxer de sortida
00:49:10 Descompressió del LZW
00:50:49 Pseudocodi de la descompressió LZW
00:59:16 Implementació de la descompressió LZW
01:06:59 Testeig
