1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
|
Metadata-Version: 2.1
Name: pyppmd
Version: 1.1.1
Summary: PPMd compression/decompression library
Author-email: Hiroshi Miura <miurahr@linux.com>
License: LGPL-2.1-or-later
Project-URL: Source, https://codeberg.org/miurahr/pyppmd
Project-URL: Homepage, https://pyppmd.readthedocs.io/
Project-URL: Documentation, https://pyppmd.readthedocs.io/en/stable/
Project-URL: Bug Tracker, https://codeberg.org/miurahr/pyppmd/issues
Project-URL: Changelog, https://pyppmd.readthedocs.io/en/latest/changelog.html
Classifier: Development Status :: 5 - Production/Stable
Classifier: License :: OSI Approved :: GNU Lesser General Public License v2 or later (LGPLv2+)
Classifier: Operating System :: MacOS :: MacOS X
Classifier: Operating System :: Microsoft :: Windows
Classifier: Operating System :: POSIX
Classifier: Operating System :: POSIX :: Linux
Classifier: Programming Language :: Python
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.9
Classifier: Programming Language :: Python :: 3.10
Classifier: Programming Language :: Python :: 3.11
Classifier: Programming Language :: Python :: 3.12
Classifier: Programming Language :: Python :: 3.13
Classifier: Programming Language :: Python :: 3 :: Only
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Programming Language :: Python :: Implementation :: PyPy
Classifier: Topic :: Software Development :: Libraries :: Python Modules
Requires-Python: >=3.9
Description-Content-Type: text/x-rst
License-File: LICENSE
Provides-Extra: test
Requires-Dist: pytest>=6.0; extra == "test"
Requires-Dist: pytest-benchmark; extra == "test"
Requires-Dist: pytest-cov; extra == "test"
Requires-Dist: pytest-timeout; extra == "test"
Requires-Dist: hypothesis; extra == "test"
Requires-Dist: coverage[toml]>=5.2; extra == "test"
Provides-Extra: check
Requires-Dist: mypy>=1.10.0; extra == "check"
Requires-Dist: check-manifest; extra == "check"
Requires-Dist: flake8; extra == "check"
Requires-Dist: flake8-isort; extra == "check"
Requires-Dist: flake8-black; extra == "check"
Requires-Dist: readme-renderer; extra == "check"
Requires-Dist: pygments; extra == "check"
Provides-Extra: docs
Requires-Dist: sphinx; extra == "docs"
Requires-Dist: sphinx_rtd_theme; extra == "docs"
Provides-Extra: fuzzer
Requires-Dist: atheris; extra == "fuzzer"
Requires-Dist: hypothesis; extra == "fuzzer"
PyPPMd
======
.. image:: https://badge.fury.io/py/pyppmd.svg
:target: https://badge.fury.io/py/pyppmd
.. image:: https://img.shields.io/conda/vn/conda-forge/pyppmd
:target: https://anaconda.org/conda-forge/pyppmd
.. image:: https://readthedocs.org/projects/pyppmd/badge/?version=latest
:target: https://pyppmd.readthedocs.io/en/latest/?badge=latest
.. image:: https://dev.azure.com/miurahr/CodeBerg/_apis/build/status%2FCodeBerg-pyppmd-CI?branchName=main
:target: https://dev.azure.com/miurahr/CodeBerg/_build/latest?definitionId=29&branchName=main
Introduction
------------
``pyppmd`` module provides classes and functions for compressing and decompressing text data,
using PPM(Prediction by partial matching) compression algorithm which has several variations of implementations.
PPMd is the implementation by Dmitry Shkarin.
PyPPMD use Igor Pavlov's range coder introduced in 7-zip.
The API is similar to Python's bz2/lzma/zlib module.
Some parts of th codes are derived from ``7-zip``, ``pyzstd`` and ``ppmd-cffi``.
Development status
------------------
A project status is considered as ``Stable``.
Extra input byte
----------------
``PPMd`` algorithm and implementation is designed to use ``Extra`` input byte.
The encoder will omit a last null (b"\0") byte when last byte is b"\0".
You may need to provide an extra null byte when you don't get expected size of
extracted data.
You can do like as:
.. code-block::
dec = pyppmd.Ppmd7Decoder(max_order=6, mem_size=16 << 10)
result = dec.decode(compressed, length)
if len(result) < length:
if dec.needs_input:
# ppmd need an extra null byte
result += dec.decode(b"\0", length - len(result))
else:
result += dec.decode(b"", length - len(result))
.. warning::
When use it on MSYS2/MINGW64 environment, you should set environment variable ``SETUPTOOLS_USE_DISTUTILS=stdlib``
Copyright and License
---------------------
Some codes are derived from p7zip/7zip and pyzstd project.
Details are shown in LicenseNotices.rst
- SPDX-License-Identifier: LGPL-2.1-or-later
- SPDX-URL: https://spdx.org/licenses/LGPL-2.1-or-later.html
PyPPMd is licensed under GNU Lesser General Public License v2.1 or later.
- Copyright (C) 2020-2023 Hiroshi Miura
- Copyright (C) 2020-2021 Ma Lin
- Copyright (C) 2010-2012 Lockless Inc.
- Copyright (C) 1999-2017 Igor Pavlov
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
