algorithm - Compress an ordered sequence of uint32 -


given array of unique uint32 ordered fixed-width'ed sequence , size can vary thousand million, what's options there compress minimal size?

start replacing note of first value , array of differences between successive values. easiest thing run general purpose compression algorithm zip on array of differences. if wanted scratch might try encoding differences http://en.wikipedia.org/wiki/elias_omega_coding , using http://en.wikipedia.org/wiki/huffman_coding on result, treated byte stream or perhaps stream of 16-bit values.


Comments

Post a Comment

Popular posts from this blog

javascript - RequestAnimationFrame not working when exiting fullscreen switching space on Safari -

request animation frame stops working when exiting fullscreen clicking on original space's safari window. fine if fullscreen mode canceled escape key or calling cancelfullscreen(). steps reproduce: open https://dl.dropboxusercontent.com/u/769042/prezi/safari-fullscreen.html click "draw raf", kittie appears click "fullscreen", go fullscreen click "draw raf", kittie appears go space original safari was, showing "click exit fullscreen mode", click anywhere, out fullscreen click "draw raf", nothing happens what handling click calling: window.requestanimationframe(draw); which draws on canvas context: function draw() { ctx.drawimage(img, math.random()*500|0, math.random()*400|0, 100, 100); } i checked .hidden , .visibilitystate, updated correctly. tested on osx 10.9.3, safari 7.0.4 (9537.76.4). has workaround/solution other switching old settimeout? this sounds webkit bug 88940 : using reque...
Read more

c++ - libcurl curl_easy_setopt "Unknown error" -

i'm trying use c++ curl library sending json data via put method , code looks this curl* m_curlhandle; curlcode m_returnvalue; //function1 start curl_global_init(curl_global_all); struct curl_slist* headers = null; std::ostringstream oss; struct curl_slist* slist = null; slist = curl_slist_append(headers, "accept: application/json"); slist = curl_slist_append(headers, "content-type: application/json"); slist = curl_slist_append(headers, "charsets: utf-8"); m_curlhandle = curl_easy_init(); if (!m_curlhandle) // throw exception curl_easy_setopt(m_curlhandle, curlopt_httpheader, headers); //function1 end //function2 start std::string url = "some url"; // url curl_easy_setopt(m_curlhandle, curlopt_url, url.c_str()); unsigned int timeout = 5; curl_easy_setopt(m_curlhandle, curlopt_timeout, timeout); std::string localip = "some ip"; // ip address curl_easy_setopt(m_curlhandle, curlopt_interface, localip.c_str()); curl_e...
Read more

vb6 - PostgreSQL ODBC Connection SSPI Authentication Failure -

i've made changes existing application i'm maintaining our company try improve on of functionality. however, i've run issue, , i'm not able find helpful through of google searches. here's platform: vb6 application running on windows 7 (64-bit) using adodb connection via odbc postgresql (v. 9.1.1) server. the issue that, reason seems sspi authentication method i'm using fails retrieve value sequence in postgresql database. other (vb.net) applications connect same database server using sspi authentication no problem (using npgsql). here's basic connection string used odbc connection in vb6 application: driver={postgresql ansi};server=<servernamehere>;port=<####>;database=<databasenamehere>;uid=<usernamehere> when check postgresql server logs after attempting make connection database, find following error: cdt fatal: sspi authentication failed user "<usernamehere>" cdt log: not send data client: no co...
Read more