Business
Jobs
  • About Us
  • Solutions
    • Job Postings
      Post your job and receive qualified candidates in 48h.
    • Candidate Assessments
      500+ technical and psychological tests, plus anti-fraud.
    • Headhunting
      Tailor-made executive search from start to finish.
    • Payroll + EOR
      Payroll dispersal and EOR across 15+ LATAM countries.
  • Pricing
  • Jobs

0

267
Views
¿Cómo minimizar una gran colección finita de cadenas?

Estoy creando un Trie en la memoria. Cada nodo contiene una palabra. Es extremadamente bueno en cuanto a rendimiento. Pero el problema es el consumo de memoria.

¡Tiene 6 GB de tamaño! Lo serialicé con protobuf y lo escribí en un archivo que resultó ser de 150 MB.

JSON es de 250 MB. ¿Esperaba si hay una manera de minimizar las cuerdas? Por ejemplo:

ingrese la descripción de la imagen aquí

Como puede ver, hay duplicados en la primera columna. Además, debe ser reversible.

Todas las propiedades/columnas son cadenas.

Así que digamos que la tabla se convierte en:

ingrese la descripción de la imagen aquí

Creo que eso ahorraría mucho espacio. Por supuesto que puedo hacer esto insertando primero cada celda en un diccionario y luego asignándole un número entero, pero no quiero reinventar la rueda a menos que tenga que hacerlo.

over 4 years ago · Santiago Trujillo
1 answers
Answer question

0

La idea que desea hacer es crear un diccionario primero con todos y luego cambiar los valores reales a la clave del diccionario (que será más pequeña).

Este enfoque se utiliza en Zip y otros algoritmos de compresión.

over 4 years ago · Santiago Trujillo Report
Answer question
Find remote jobs

Discover the new way to find a job!

Top jobs
Top job categories
Business
Post vacancy Pricing Sales
Legal
Terms and conditions Privacy policy
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Show me some job opportunities
There's an error!