Lempel-Ziv complexity for a binary sequence, in naive Python code.
This repository contains a small, simple and efficient implement of the Lempel-Ziv complexity algorithm.
If the lempel_ziv_complexity.py file is accessible in your PATH or in Python’s path:
>>> from lempel_ziv_complexity import lempel_ziv_complexity >>> s = '1001111011000010' >>> lempel_ziv_complexity(s) # 1 / 0 / 01 / 1110 / 1100 / 0010 6
See this file.
With the C extension
If the lempel_ziv_complexity.so file is accessible in your PATH or in Python’s path, the same can be used.
There is also a Cython version, to have a faster implementation:
$ ipython ... >>> s = '1001111011000010' >>> %timeit lempel_ziv_complexity(s) 6.1 µs ± 33.6 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each) >>> %timeit lempel_ziv_complexity_cython(s) 132 ns ± 2.55 ns per loop (mean ± std. dev. of 7 runs, 10000000 loops each)
The speedup is typically between x50 and x100. It is not shipped with the PyPi version, see directly on GitHub if needed.
Install and build
Clone this repository, go in the folder, compile, test, and if it works, install it.
cd /tmp/ git clone https://GitHub.com/Naereen/Lempel-Ziv_Complexity cd Lempel-Ziv_Complexity/src/ make build make test # should pass make install # mv the build/lib*/*.so files where you need them
Be sure to include the dynamic library when you need it, or in a folder accessible by your Python interpreter (somewhere in sys.path). The file is lempel_ziv_complexity_cython.so (for Python 2) or the lempel_ziv_complexity_cython.cpython-35m-x86_64-linux-gnu.so (for Python 3.5, or higher, adapt the name).
With pip ?
This project is hosted on the Pypi package repository.
sudo pip install lempel_ziv_complexity python -c "from lempel_ziv_complexity import lempel_ziv_complexity; print(lempel_ziv_complexity('1001111011000010') == 6)" # test
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
|Filename, Size & Hash SHA256 Hash Help||File Type||Python Version||Upload Date|
(6.4 kB) Copy SHA256 Hash SHA256
|Wheel||py2.py3||Jun 1, 2017|
(2.4 kB) Copy SHA256 Hash SHA256
|Source||None||Jun 1, 2017|