Ressources recommandées pour la recherche de compression de données

Question

Je suis à la recherche de ressources recommandées pour la compression de données; toute étude sur les techniques, la structure de données et/ou les algorithmes; Toute ressource utile liée à la recherche, tout livre, organisation ou toute autre information serait utile.

Je sais que c'est une sorte de question générale, mais je suis juste intéressé à élargir mes connaissances sur le sujet.

Answer 1

Vérifiez celui-ci: http://datacompression.info/ (un portail sur la compression de données)

Quelques articles intéressants:

• codage arithmétique: http://www.dogma.net/markn/articles/arith/part1.htm
• Huffman: http://www.geocities.com/SiliconValley/2151/huffman.html
• LZW: http://marknelson.us/1989/10/01/lzw-data-compression/
• BWT: http://marknelson.us/1996/09/01/bwt/

Answer 2

This 1987 survey paper La compression de données couvre les 40 premières années et semble être bonne. Sur une note de côté, dans la catégorie "élargir vos connaissances sur le sujet" est this BBS Documentary de la. ARC vs. ZIP controverse du début des années 1990. C'est un regard fascinant sur le côté humain de ces «guerres» de compression. J'étais un utilisateur BBS actif à ce moment-là et je n'avais pas réalisé toute l'histoire quand ça se passait.

Answer 3

Mon article 2015 A Survey Of Architectural Approaches for Data Compression in Cache and Main Memory Systems (permalink here) passe en revue de nombreux algorithmes de compression et des techniques pour les utiliser dans des processeurs modernes. Il passe en revue les algorithmes/techniques de compression de niveau recherche et de niveau commercial, de sorte que vous pouvez trouver de nombreuses techniques de compression associées à partir des références citées dans le document.