Proposal for new structure definition for compression algorithm

This is merely a historical archive of years 2008-2021, before the migration to mailman3.

A maintained and still updated list archive can be found at https://lists.osmocom.org/hyperkitty/list/osmocom-net-gprs@lists.osmocom.org/.

Sangamesh Sajjan Sangamesh.Sajjan at radisys.com
Thu Mar 17 15:43:36 UTC 2016


Hello,

In current master code base 5 different arrays are used for compression as described below,

*         Two dimensional array is used to store terminating code words for 1's length code and 0's length code.

*         Two dimensional array is used to keep size of each codeword

*         Two dimensional array is used to store make up code words

*         Two dimensional array is used to keep size of each codeword of makeup code words

*          one array for each code word  to return corresponding value for makeup code words

We are proposing following modification for above,

*         Array of strings shall be used for  1's run length code word

*         Array of strings shall be used for 0's run length code word

These two arrays will have code words of both terminating codes and make up codes together.

In this approach two trees (i.e ones list and zero list) shall be introduced and entire code word traversing shall be done in respective tree in single traversal.
With this approach we can avoid multiple array usage.

The above changes will be sent in my next patch

Regards,
Sangamesh
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osmocom.org/pipermail/osmocom-net-gprs/attachments/20160317/27a4d598/attachment.htm>


More information about the osmocom-net-gprs mailing list