From 773f732c057b68b023afeb586f4b8440fe3b6293 Mon Sep 17 00:00:00 2001
From: lkcl <lkcl@web>
Date: Thu, 22 Sep 2022 00:27:16 +0100
Subject: [PATCH]

---
 openpower/prefix_codes.mdwn | 9 ++++++++-
 1 file changed, 8 insertions(+), 1 deletion(-)

diff --git a/openpower/prefix_codes.mdwn b/openpower/prefix_codes.mdwn
index 8b07425c4..40c905451 100644
--- a/openpower/prefix_codes.mdwn
+++ b/openpower/prefix_codes.mdwn
@@ -10,6 +10,11 @@ This is useful for Huffman codes, and other prefix-codes, which are used a lot i
 * Brotli
 * etc.
 
+Links:
+
+* <https://gist.github.com/kirlf/2eb242f225f9bfed4ecbfc8e1e2f5f71>
+* <https://en.m.wikipedia.org/wiki/Huffman_coding>
+
 # Prefix-code decode description
 
 `pcdec RT,RA,RB,RC,imm`
@@ -62,6 +67,7 @@ Pseudo-code:
     overflow <- 0
     do while in_pos <u 64
         # walk the binary tree in `tree` from parent to the selected child
+        # XXX should this be "in-_bits" not "bitstream"?
         decoded <- decoded * 2 + bitstream[63 - in_pos]
         in_pos <- in_pos + 1
         if decoded >=u 64 then
@@ -72,6 +78,7 @@ Pseudo-code:
             output[56 - 8 * out_byte:63 - 8 * out_byte] <- decoded
             decoded <- 1
             out_byte <- out_byte + 1
+            # XXX if one? if "imm"?
             if one | (out_byte >=u 8) then
                 break
     RT <- output
@@ -83,4 +90,4 @@ Special Registers Altered:
 
 # [DRAFT] Prefix-code encode
 
-TODO
\ No newline at end of file
+TODO
-- 
2.30.2