Master: ADVANCED COMPUTING SYSTEMS - ACS
<p>Course: ADVANCED COMPRESSION METHODS - ACM</p>
<br>
Course topics:
<table border="2">
    <tbody>
        <tr>
            <th>Week</th>
            <th>Topics</th>
            <th>to read (english)</th>
            <th>de citit (romanian)</th>
        </tr>
        <tr>
            <td>01 (03.03.2026)</td>
            <td>Introduction<br>
            	Entropy
            </td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/Introduction.pdf">Introduction.pdf</a><br><br></td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/Introducere.pdf">Introducere</a><br>
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/Entropia.pdf">Entropia</a></td>
        </tr>
		<tr>
			<td>02 (10.03.2026)</td>
			<td>Shanon-Fano, Static Huffman<br>
				Adaptive Huffman<br>
				Arithmetic coding</td>
            <td>[SF+HS], [Salomon] - 2.7, [Ghanbari] - 3.4.1, [Nelson] - chapter 3<br>
				[Nelson] - chapter 4<br>
				[Nelson] - chapter 5, [Ghanbari] - 3.4.2,</td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/SF+HS.pdf">SF+HS</a><br>
				<br>
				<a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/exemplu_AC.pdf">exemplu in numere flotante</a></td>
        </tr>		
		<tr>
            <td>03 (17.03.2026)</td>
			<td>Predictive coding<br>Near-Lossless coding</td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/PredictiveCoding.pdf">Predictive Coding</a><br>
	        <a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/NL_engl.pdf">Near-Lossless Coding</a><br>
	        </td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/CodarePredictiva.pdf">Codare Predictiva</a><br>
	        <a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/NL_rom.pdf">Codare Near-Lossless</a></td>
        </tr>			
		<tr>
			<td>04 (24.03.2026)</td>
            <td>High-order statistic modeling</br>Dictionary methods</td>
            <td>[Nelson] - chapter 6</br>[Sayood] - chapter 5 (without 5.6)</br></td>
            <td></td>
        </tr>		
		<tr>
			<td>05 (31.03.2026)</td>
            <td>Dictionary methods (cont)<br>
				JPEG</td>
            <td>.<br>
				[Salomon] - 4.8, [Ghanbari] - 5.2</td>
            <td></td>
        </tr>			
		<tr>
			<td>06 (07.04.2026)</td>
            <td></td>
            <td></td>
            <td></td>
        </tr>		
		<tr>
            <td>07 (21.04.2026)</td>
            <td></td>
            <td></td>
            <td></td>
        </tr>	
        <tr>
            <td>08 (28.04.2026)</td>
            <td></td>
            <td></td>
            <td></td>
        </tr>
		<tr>
			<td>09 (05.05.2025)</td>
			<td></td>
            <td></td>
            <td></td>
        </tr>	
		<tr>
			<td>10 (12.05.2026)</td>
            <td></td>
            <td></td>
            <td></td>
        </tr>
		<tr>
			<td>11 (19.05.2026)</td>
            <td></td>
            <td></td>
            <td></td>
        </tr>
		<tr>
			<td>12 (26.05.2026)</td>
            <td></td>
            <td></td>
            <td></td>
        </tr>	
		<tr>
			<td>13 (02.06.2026)</td>
            <td></td>
            <td></td>
            <td></td>
        </tr>
		<tr>
			<td>14 (02.06.2026 !!!)</td>
            <td></td>
            <td></td>
            <td></td>
        </tr>
    </tbody>
</table>
<br>
<br>
Labs topics:
<table border="1">
    <tbody>
        <tr>
            <th>Week</th>
            <th>Topics</th>
            <th>Utils</th>
            <th>Whiteboard pictures</th>
        </tr>
        <tr>
            <td>01 (03.03.2026) <br>
            </td>
            <td>Bit-level file access interface</td>
            <td></td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/2025_T0sketch.JPG">BitLevelInterface_Whiteboard_Image (sketch)</a></td>
        </tr>
		<tr>
            <td>02 (10.03.2026)</td>
            <td>T1: Arithmetic coder</td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/LabArithmCoding.pdf">Lab Arithm Coding</a><br>
				links below also useful</td>
            <td></td>
        </tr>		
		<tr>
            <td>03 (17.03.2026)</td>
            <td>T2: Near-lossless predictive coder</td>
           <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/lab_NL_PRED.zip">lab_NL_PRED.zip<br>
            </a><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/exempluNL.xls">exempluNL.xls</a></td>
            <td><a href="http://webspace.ulbsibiu.ro/macarie.breazu/ACM/2025_T2.JPG">Lab_NL_Whiteboard_Image</a></td>
        </tr>	
        <tr>
            <td>07?? (21.04.2026)</td>
			<td>T3: Fractal image coder</td>	
			<td></td>
            <td></td>
        </tr>
		<tr>
            <td>10?? (12.05.2026)</td>
			<td>T4: Wavelet decomposition</td>
			<td></td>
            <td></td>
        </tr>	   
    </tbody>
</table>
<br>
<br>
References:
<table border="2">
    <tbody>
        <tr>
            <th>Ref.</th>
            <th>Author - Book, Publisher, Year, ISBN</th>
        </tr>
        <tr>
            <td>[Nelson]</td>
            <td>Nelson Mark - The Data Compression Book, Second Edition, 1995, ISBN: 1558514341 <a href="http://ebooks.allfree-stuff.com/eBooks_down/Data%20Compression/The%20Data%20Compression%20Book%20Mark%20Nelson.zip"> here</a></td>
        </tr>
        <tr>
            <td>[Ghanbari]</td>
            <td>Ghanbari Mohammed - Standard Codecs. Image Compression to Advanced Video Coding, IEE Publishing, 2003, ISBN: 0852967101</td>
        </tr>
        <tr>
            <td>[Salomon]</td>
            <td>Salomon David - Data Compression, The Complete Reference, Fourth Edition, Springer, 2007, ISBN: 9781846286025</td>
        </tr>		
        <tr>
            <td>[Sayood]</td>
            <td>Sayood Khalid - Introduction to Data Compression, Fourth Edition, Elsevier, 2012, ISBN: 978-0-12-415796-5</td>
        </tr>
    </tbody>
</table>
<br>
<br>
Links:
<table border="1">
    <tbody>
        <tr>
            <th>Name</th>
            <th>Link</th>
            <th>Description</th>
        </tr>
        <tr>      
			<td>[SF+HS]</td>
            <td><a href="https://en.wikipedia.org/wiki/Shannon%E2%80%93Fano_coding">https://en.wikipedia.org/wiki/Shannon%E2%80%93Fano_coding</a></td>
            <td>Shannon Fano + Static Huffman description</td>
        </tr>
        <tr>
            <td>[CACM87pa]</td>
            <td><a href="http://www.stanford.edu/class/ee398a/handouts/papers/WittenACM87ArithmCoding.pdf">
						 http://www.stanford.edu/class/ee398a/handouts/papers/WittenACM87ArithmCoding.pdf</a> </td>
            <td>the famous CACM87 paper</td>
        </tr>
        <tr>
            <td>[CACM87sc]</td>
			<td><a href="https://www.cs.cmu.edu/afs/cs.cmu.edu/project/learn-43/lib/photoz/.g/web/.g/group/group2/g/opera/g/scottd/arithcoder/cacm/">https://www.cs.cmu.edu/afs/cs.cmu.edu/project/learn-43/lib/photoz/.g/web/.g/group/group2/g/opera/g/scottd/arithcoder/cacm/</a></td>
            <td>source code for the famous CACM87 arithmetic coder (the first one)</td>
        </tr>
<!--
		<tr>
            <td>[Julia set]</td>
            <td><a href="https://en.wikipedia.org/wiki/Julia_set">Julia set</a> (only examples from "Quadratic polynomials" and "Pseudocode for normal Julia sets")</td>
            <td>description of Julia set fractal</td>
        </tr>
       <tr>
            <td>[JPEG-LS]</td>
            <td><a href="https://shiftleft.com/mirrors/www.hpl.hp.com/techreports/98/HPL-98-193.pdf">https://shiftleft.com/mirrors/www.hpl.hp.com/techreports/98/HPL-98-193.pdf</a> </td>
            <td>original paper regarding JPEG-LS</td>
        </tr>

       <tr>
            <td>[EZW]</td>
            <td><a href="https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=258085">https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=258085</a></td>
            <td>original paper regarding EZW<br>
            </td>
        </tr>
         <tr>
            <td>[SPIHT]</td>
            <td><a href="https://ecse.rpi.edu/~pearlman/papers/csvt96_sp.pdf">https://ecse.rpi.edu/~pearlman/papers/csvt96_sp.pdf</a></td>
            <td>preprint of the original paper regarding SPIHT</td>
        </tr>
		<tr>
            <td>[GS2DLZ]</td>
            <td><a href="http://www.sciencedirect.com/science/article/pii/S104732030600054X/pdfft?md5=8b956c4fec6f3d3df2e2bfb0918397e6&pid=1-s2.0-S104732030600054X-main.pdf">GS2DLZ paper</a> </td>
            <td>GS2DLZ paper - link works only in ulbs domain</td>
        </tr>
        <tr>
            <td>[MEZW]</td>
            <td><a href="https://link.springer.com/article/10.1007/s10851-007-0057-y">MEZW paper</a> </td>
            <td>MEZW paper - link works only in ulbs domain</td>
        </tr>
        <tr>
            <td>[PAQ]</td>
            <td><a href="https://repository.fit.edu/cgi/viewcontent.cgi?article=1164&context=ces_faculty">PAQ paper</a></td>
            <td>PAQ paper<br>
            </td>
        </tr>	
-->
	</tbody>
</table>