Traditional compression algorithms appear to be largely unsuccessful with regards to short strings. In developing countries without connectivity to the web and data infrastructure, SMS remains one of the few ways of handling text-based information. With SMS service providers typically charging for SMS messages on a per-message basis, there exists a need to provide some form of short string compression, specifically with regards to highly structured data. This paper seeks to answer whether or not dictionary structures produce better results of compression than traditional algorithms with respect to highly structured data. To determine whether or not this approach would work, we developed a configurable parser that, when properly configured, accepts the various forms of structured data as provided by the client. We then compare the results to traditional compression mechanisms and measure the success.
{"title":"Compressing SMS Messages for Lowering Communication Costs in Rural Africa","authors":"Roshan Ramankutty, S. Figueira","doi":"10.1145/3001913.3006636","DOIUrl":"https://doi.org/10.1145/3001913.3006636","url":null,"abstract":"Traditional compression algorithms appear to be largely unsuccessful with regards to short strings. In developing countries without connectivity to the web and data infrastructure, SMS remains one of the few ways of handling text-based information. With SMS service providers typically charging for SMS messages on a per-message basis, there exists a need to provide some form of short string compression, specifically with regards to highly structured data. This paper seeks to answer whether or not dictionary structures produce better results of compression than traditional algorithms with respect to highly structured data. To determine whether or not this approach would work, we developed a configurable parser that, when properly configured, accepts the various forms of structured data as provided by the client. We then compare the results to traditional compression mechanisms and measure the success.","PeriodicalId":204042,"journal":{"name":"Proceedings of the 7th Annual Symposium on Computing for Development","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115036293","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Proceedings of the 7th Annual Symposium on Computing for Development","authors":"","doi":"10.1145/3001913","DOIUrl":"https://doi.org/10.1145/3001913","url":null,"abstract":"","PeriodicalId":204042,"journal":{"name":"Proceedings of the 7th Annual Symposium on Computing for Development","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116080518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：