Rolling hashes are fast to compute and can be used to identify 'similar' strings in blocks of data. This talk will look at some uses of rolling hashes for string comparison and compression focussing on the rsync protocol, a spam filter, and a delta compression technique.
YOU MAY ALSO LIKE:
- Image Recompression (SkillsCast recorded in April 2015)
- Building a Cloud Native Application with Quarkus (in Online Event on 27th August 2020)
- How to use Apache Kafka and Grafana to visualise business process decisions running on the cloud! - Paulo Menon, Ingo Weiss, Craig Reeves. (SkillsCast recorded in October 2019)
- Don’t keep it to yourself - openness and honesty in the workplace (SkillsCast recorded in October 2019)
Rolling Hashes and Compression Algorithms
John Graham-Cumming is a computer programmer and author. He studied mathematics and computation at Oxford and stayed for a doctorate in computer security. As a programmer he has worked in Silicon Valley and New York, the UK, Germany and France and cu