Styjun

Does a return economy-class seat between London and San Francisco release 5.28 tonnes of CO2 equivalents?

Do the 26 richest billionaires own as much wealth as the poorest 3.8 billion people?

How did Lefschetz do mathematics without hands?

Two palindromes are not enough

Origin of the convolution theorem

Could you fall off a planet if it was being accelerated by engines?

How did they film the Invisible Man being invisible, in 1933?

Copy group of files (Filename*) to backup (Filename*.bak)

13th chords on guitar

By RAW, how can Prestidigitation create sound?

How do I tell the reader that my character is autistic in Fantasy?

Put my student loan in parents’ second mortgage - help?

Having to constantly redo everything because I don't know how to do it?

If I were to build a J3 cub twice the size of the original using the same CG would it fly?

Who voices the character "Finger" in The Fifth Element?

Active wildlife outside the window- Good or Bad for Cat psychology?

Can a successful book series let the bad guy win?

pgfmath does not work

If two black hole event horizons overlap (touch) can they ever separate again?

Sentence editor

What European countries have secret voting within the Legislature?

How do ohm meters measure high resistances?

What verb for taking advantage fits in "I don't want to ________ on the friendship"?

How do I ensure my employees don't abuse my flexible work hours policy?

Compression/optimization text with given structure

What algorithms compute directions from point A to point B on a map?Twitter image encoding challengeImprove INSERT-per-second performance of SQLite?Easy interview question got harder: given numbers 1..100, find the missing number(s) given exactly k are missingFind an integer not among four billion given onesUkkonen's suffix tree algorithm in plain EnglishImage Processing: Algorithm Improvement for 'Coca-Cola Can' RecognitionRepresenting and solving a maze given an imageI need help optimizing this compression algorithm I came up with on my ownWhat is the optimal algorithm for the game 2048?

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;

0

I need to compress(or optimize?) a text file with a structure given. Example of the structure:

[string][space][date in format yyyy-MM-dd][space][string]

So a string from this text file would look like this:

some text 2014-10-26 other text

My question is how can I use the given structure for creating a compression algorithm? Like, I need to do some transformations on the original text file to make it weight less, how the structure of this file can help?

I've found one thing called "Structural Contexts with a Semistatic Model", but still don't have an idea how to do my task.

algorithm optimization compression

share|improve this question

asked Mar 25 at 14:54

quidquid

2044 bronze badges

• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  I don´t see this structure helping much, you are doing text compression basically
  
  – juvian
  Mar 25 at 15:07
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  assuming the lines are ordered, you could potentially store the "delta days" instead of the entire date in the consecutive entries. This will save you significant bytes.
  
  – st0le
  Mar 25 at 17:12
  

  
  
  
  

add a comment | 

0

I need to compress(or optimize?) a text file with a structure given. Example of the structure:

[string][space][date in format yyyy-MM-dd][space][string]

So a string from this text file would look like this:

some text 2014-10-26 other text

My question is how can I use the given structure for creating a compression algorithm? Like, I need to do some transformations on the original text file to make it weight less, how the structure of this file can help?

I've found one thing called "Structural Contexts with a Semistatic Model", but still don't have an idea how to do my task.

algorithm optimization compression

share|improve this question

asked Mar 25 at 14:54

quidquid

2044 bronze badges

• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  I don´t see this structure helping much, you are doing text compression basically
  
  – juvian
  Mar 25 at 15:07
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  assuming the lines are ordered, you could potentially store the "delta days" instead of the entire date in the consecutive entries. This will save you significant bytes.
  
  – st0le
  Mar 25 at 17:12
  

  
  
  
  

add a comment | 

I need to compress(or optimize?) a text file with a structure given. Example of the structure:

[string][space][date in format yyyy-MM-dd][space][string]

So a string from this text file would look like this:

some text 2014-10-26 other text

My question is how can I use the given structure for creating a compression algorithm? Like, I need to do some transformations on the original text file to make it weight less, how the structure of this file can help?

I've found one thing called "Structural Contexts with a Semistatic Model", but still don't have an idea how to do my task.

algorithm optimization compression

share|improve this question

asked Mar 25 at 14:54

quidquid

2044 bronze badges

[string][space][date in format yyyy-MM-dd][space][string]

some text 2014-10-26 other text

share|improve this question

asked Mar 25 at 14:54

quidquid

2044 bronze badges

share|improve this question

asked Mar 25 at 14:54

quidquid

2044 bronze badges

asked Mar 25 at 14:54

quidquid

2044 bronze badges

asked Mar 25 at 14:54

quidquid

2044 bronze badges