Posts Tagged ‘paper’

Design of a Python-subset Compiler in Rust targeting ZPAQL

Mittwoch, Oktober 19th, 2016

B.Sc. Thesis, Computer Science Freie Universität Berlin, Kai Lüke


The compressed data container format ZPAQ embeds decompression algorithms as ZPAQL bytecode in the archive. This work contributes a Python-subset compiler written in Rust for the assembly language ZPAQL, discusses design decisions and improvements. On the way it explains ZPAQ and some theoretical and practical properties of context mixing compression by the example of compressing digits of π. As use cases for the compiler it shows a lossless compression algorithm for PNM image data, a LZ77 variant ported to Python from ZPAQL to measure compiler overhead and as most complex case an implementation of the Brotli algorithm. It aims to make the development of algorithms for ZPAQ more accessible and leverage the discussion whether the current specification limits the suitability of ZPAQ as an universal standard for compressed archives.

Download paper: Design of a Python-subset Compiler in Rust targeting ZPAQL, Kai Lüke

Converted to HTML with pdf2htmlEX: Design of a Python-subset Compiler in Rust targeting ZPAQL, Kai Lüke

Web Connectivity in Ghana – A survey

Samstag, Juli 11th, 2015


Starting from the research “Dissecting web latency in Ghana” of Zaki et al. the field of Internet connectivity in Ghana is explored and the different aspects like latency, DNS resolution times, complexity of web sites, caching and prefetching, TLS/SSL, TCP and cellular network performance, role of ISPs, Internet Exchange Points, are brought in relation. Measurement approaches and tailored solutions for areas with bad connectivity are listed. Possible ways of improvement are discussed.

Download paper: Web Connectivity in Ghana – A survey, Kai Lüke

Converted to HTML with pdf2htmlEX: Web Connectivity in Ghana – A survey, Kai Lüke

Categories and Subject Descriptors: C.2.6 [Internetworking]: Standards; C.4 [Performance of Systems]: Reliability, availability, and serviceability

Keywords: Developing Countries, Internet, Latency, Performance, TCP, Mobile, Cellular