XML compression algorithms benchmark on ARINC 633 data
Document typeMaster thesis (pre-Bologna period)
Rights accessOpen Access
The increasing air traffic at European level and the limitations of the current airport infrastructure make necessary the modernization of the European Air Traffic Management. This need has prompted the creation of SESAR, the technological project that describes the necessary steps to carry out the modernization of the actual European ATM. One of the cornerstones of SESAR is based on the information management of the entire system as a whole. The fact that all information should be shared by all parties involved in the communication makes necessary the use of standards. One of the proposed standards is ARINC 633 which refers to communication between aircraft and its airlines. All these standards use XML for information encoding. XML has been widely adopted due to the many benefits it provides. However, this language has a main drawback: its verbosity. Adding to this problem the fact that the information is sent via satellite links, compression become a key element to make the communication viable. The current report presents a benchmark of different compression techniques applied to files based on ARINC 633 standard. To carry out this benchmark it has been implemented a complete framework which consists of sample file generation, compression, decompression, validation and performance measurement. The measurement of the compression ratio and CPU consumption shows how the use of specific compressors for XML files increase the compression performance compared with general purpose compressors. The comparison also shows that it is possible to take advantage of the use of schemas to achieve a noticeably increase in the compression ratio.
SubjectsAlgorithms, Data compression (Telecommunication), Algorismes, Dades -- Compressió (Telecomunicació)
DegreeENGINYERIA DE TELECOMUNICACIÓ (Pla 1992)