He desarrollado un algoritmo de compresión sin pérdidas que es más eficiente que la codificación de Huffman en algunos casos. ¿Debo publicarlo como papel de diario?

Los formatos de compresión genéricos, como 7z, rar y zip, contienen archivos de cualquier tipo, por lo que deben confiar en la compresión sin pérdida para garantizar que cualquier bit de entrada se extraiga exactamente igual sin pérdida de información. La compresión sin pérdida utiliza modelos estadísticos para asignar la entrada a una salida más pequeña, eliminando la redundancia en los http://datos. De esta forma, la salida transporta exactamente toda la información presentada por la entrada en menos bytes, y puede expandirse cuando sea necesario a 1 : 1 copia de los datos originales, que es una propiedad fundamental para almacenar algunos tipos de datos, es decir, un software, una base de datos. Por esta razón, los algoritmos de compresión sin pérdida se utilizan para los formatos de archivos de archivo utilizados en las utilidades del administrador de archivos de uso general, como 7Z, RAR y ZIP, donde se debe guardar una imagen exacta y reversible de los datos originales.

Antonio

Primero haría un poco de búsqueda de literatura. Wikipedia tiene 88 páginas sobre algoritmos de compresión sin pérdida: Categoría: Algoritmos de compresión sin pérdida

Su algoritmo puede ser similar a uno de esos, o completamente nuevo. No lo sé. Estás en una buena posición para contarlo.

Creo que enviar su algoritmo para su revisión en una revista también identificaría si ha desarrollado un nuevo algoritmo o reconstruido uno antiguo. Pero hacer esto usted mismo es más rápido en mi opinión.

EDITAR: También puede considerar enviar esto como un documento de conferencia. El tiempo de respuesta en estos generalmente es más corto, y su importancia en la comunidad científica varía según la subdisciplina y la conferencia específica.

Huffman es un esquema de codificación sin pérdidas muy simple y muy fácil de superar. La mayoría de los algoritmos modernos de compresión de audio y video usan alguna versión de aritmética, codificación Golomb / Rice (codificación Golomb). Por ejemplo, AVC y HEVC utilizan la codificación CABAC. En general, los algoritmos de codificación se seleccionan y optimizan en función de la distribución de probabilidad típica de sus datos. Ciertamente puede intentar publicarlo, pero los revisores esperarán que lo compare con el “estado del arte”, no solo con Huffman.

Antes de escribir un artículo, haría algunas cosas.

Primero, pruebe su programa en algunos puntos de referencia para ver cómo se compara con otros programas. Aquí hay algunos que mantengo.

Punto de referencia de compresión de texto grande

Punto de referencia de compresión de código abierto de Silesia

Benchmark de compresión de 10 GB

Segundo, revise el estado actual del arte si aún no lo ha hecho. Escribí un resumen que puede ser útil. Compresión de datos explicada

Tercero, publicaría el código fuente e invitaría comentarios en el foro http://encode.ru/ Este es probablemente el foro más grande para la investigación de compresión de datos sin pérdida. Si está familiarizado con la investigación actual y publica algunos resultados de referencia y una descripción de su algoritmo, creo que sus contribuciones serán bienvenidas.

Una palabra de precaución. El desarrollo de un nuevo algoritmo de compresión requiere años de trabajo. Asegúrese de que realmente tiene una contribución útil.

More Interesting

Cómo buscar artículos en una revista específica que cita un artículo de interés

Publicación científica: ¿Los artículos de acceso abierto en revistas "cerradas" aumentan la lectura del artículo?

¿Debo asignar números DOI para los artículos publicados en mi Diario?

¿Un artículo revisado por pares tiene que ser una investigación original o un autor puede usar fuentes secundarias?

¿Deberían las revistas académicas tener plazos de entrega?

¿Cuán válido es este estudio revisado por pares de Harvard sobre el uso defensivo de armas?

Cómo convertirse en asistente de investigación mientras eres estudiante

¿Por qué los profesores como Yann LeCun y Andrew Ng publican algunos de sus trabajos en arXiv en lugar de las principales conferencias y revistas?

Cómo pasar entradas de diario en contabilidad por concepto y no por las reglas de oro de un sistema de doble entrada

¿Cuáles son los diferentes tipos de trabajos de investigación y artículos de revistas?

¿Cómo es PNAS una de las tres principales revistas? Hay muchas revistas con factores de impacto mucho más altos que los de PNAS, entonces, ¿cómo se considera una de las 'tres grandes' (junto con Science and Nature)?

¿Debería sentirme culpable por descargar documentos de sci-hub u otros sitios web para compartir documentos?

¿Cuáles son las 10 revistas académicas más prestigiosas en economía?

¿Hay alguna diferencia entre los artículos 'revisados' y 'revisados ​​por pares'?

¿Cómo podemos proponer una sola entrada en el Diario utilizando 3 reglas de oro de la contabilidad?