Bitte ein Bit: Encoding & Decoding Wiki

Introducción

El propósito de esta Wiki es contener en una sola fuente de información, una serie de algoritmos de codificación, incluyendo también una implementación del mismo, así como su decodificación.

El proyecto fue construido por estudiantes del curso Estructuras de Datos y Algoritmos Avanzados (2023-2) de la Universidad de Concepción.

A continuación se indican los contenidos, estructurados en tres etapas: Preludio, Intermezzo y Postludio.

Contenidos

• Preludio
  • Huffman Coding
  • Shannon-Fano Coding
  • Tunstall Coding
  • Rice Codes
  • Golomb Codes
  • Hu-Tucker Encoding
  • Range Encoding
  • Incremental Encoding
  • Simple9 / Simple16 Coding
  • Move to Front Coding
  • PForDelta
  • Elias Fano Coding
• Intermezzo
  • Levenshtein Coding
  • Elias \(\gamma\) Coding
  • Elias \(\delta\) Coding
  • Elias \(\omega\) Coding
  • Fibonacci Coding
  • Variable Length Quantity
• Postludio (Próximamente...)

Autores

Los siguientes estudiantes contribuyeron al desarrollo de este proyecto en su primera edición (Noviembre 2023):

• Paulo Alarcón
• Francisco Arrepol
• Sofía Bravo
• Victor Cartes
• Claudia Cser
• Vicente Cser
• Dazhi Feng
• Alberto Ferrada
• Luis González
• Sebastián González
• Erich Grüttner
• Francy Jélvez
• Leonardo Lovera
• Pedro Palacios
• Aníbal Polanco
• Vicente Rodríguez
• Jorge Santis
• Diego Venegas