4 ms·
An arithmetic coding scheme which has a model based on the probabilities found in JSON abstract syntax trees would significantly improve on most typically used
by ZenPsycho 14y ago
An arithmetic coding scheme which has a model based on the probabilities found in JSON abstract syntax trees would significantly improve on most typically used generic compression schemes. Arithmetic coding schemes have largely been avoided thus far due to patents which have recently expired, if I remember correctly.
using the order 2 precise model on this page I get 190 bytes-- and that is still a generic non-json model.
http://nerget.com/compression/ http://nerget.com/compression/
- zippie 14y agoThis - JSON specific compression schemes aren't going to yield gains over AST friendly schemes unless the JSON serialization specification changes significantly. Along these lines - shipping a schema with the data payload is avro-like ... which is also questionable in terms of efficiency when compared with gzip/LZO.
- ZenPsycho 14y agohey look, I found this http://research.microsoft.com/en-us/projects/jszap/ http://research.microsoft.com/en-us/projects/jszap/