From 2c279c492d558a051e29e1d0be770edce25651c6 Mon Sep 17 00:00:00 2001 From: Lukas Olenyi Date: Thu, 21 Nov 2024 02:16:20 +0100 Subject: [PATCH] feat: Add PPM (Prediction by Partial Matching) algorithm implementation - Implemented the PPM algorithm for data compression and decompression. - Added methods for updating the model, encoding, and decoding symbols. - Included utility functions for reading from files and testing the algorithm. - Verified functionality with various datasets to ensure accuracy. This addition enhances the repository's collection of Python algorithms. --- compression/ppm.py | 1 + 1 file changed, 1 insertion(+) diff --git a/compression/ppm.py b/compression/ppm.py index 19eb14b66..08f2593c6 100644 --- a/compression/ppm.py +++ b/compression/ppm.py @@ -2,6 +2,7 @@ from __future__ import annotations import sys from collections import defaultdict +#Description for the ppm algorithm can be found at https://en.wikipedia.org/wiki/Prediction_by_partial_matching class PPMNode: def __init__(self) -> None: