mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-04-09 23:36:00 +00:00
Code Issues Packages Projects Releases Wiki Activity

[pre-commit.ci] auto fixes from pre-commit.com hooks

Browse Source 
for more information, see https://pre-commit.ci
This commit is contained in:
pre-commit-ci[bot] 2024-11-21 08:48:53 +00:00
parent 435f4518c2
commit 4359762495
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
compression/ppm.py
View File

@ -7,7 +7,7 @@ from collections import defaultdict
class PPMNode: class PPMNode:
def __init__(self) -> None: def __init__(self) -> None:
# Initialize a PPMNode with a dictionary for child nodes # Initialize a PPMNode with a dictionary for child nodes
# and a count of total occurrences # and a count of total occurrences
self.counts: dict[str, PPMNode] = defaultdict(PPMNode) self.counts: dict[str, PPMNode] = defaultdict(PPMNode)
self.total: int = 0 self.total: int = 0
@ -48,7 +48,7 @@ class PPM:
context = (context + symbol)[-self.order :] # Keep the context within order context = (context + symbol)[-self.order :] # Keep the context within order
return compressed_output return compressed_output
def encode_symbol(self, context: str, symbol: str) -> float: def encode_symbol(self, context: str, symbol: str) -> float:
# Encode a symbol based on the current context and return its probability # Encode a symbol based on the current context and return its probability
node = self.root node = self.root
@ -93,7 +93,7 @@ class PPM:
else: else:
return None # Return None if the context is not found return None # Return None if the context is not found
# Iterate through the children of the node to # Iterate through the children of the node to
# find the symbol matching the given probability # find the symbol matching the given probability
for symbol, child in node.counts.items(): for symbol, child in node.counts.items():
if child.total / node.total == prob: if child.total / node.total == prob: