Boriel Basic Forum

Welcome, Guest

You have to register before you can post on our site.

Search Forums

(Advanced Search)

Forum Statistics

» Members: 273
» Latest member: mindlin
» Forum threads: 1,085
» Forum posts: 6,486

Full Statistics

Online Users

There are currently 54 online users.
» 0 Member(s) | 53 Guest(s)
Bing

Latest Threads

location of heap manageme...
Forum: Help & Support
Last Post: boriel
2026-03-07, 12:13 AM
» Replies: 1
» Views: 216

non-paged supervisor code...
Forum: Help & Support
Last Post: sdo303
2026-02-20, 06:38 PM
» Replies: 8
» Views: 692

How to open fuse as an ex...
Forum: How-To & Tutorials
Last Post: Duefectu
2026-02-09, 01:52 PM
» Replies: 3
» Views: 1,067

Old zxbasic game errors
Forum: Help & Support
Last Post: boriel
2025-11-09, 11:52 AM
» Replies: 7
» Views: 1,678

Error: Undefined GLOBAL l...
Forum: Help & Support
Last Post: ardentcrest
2025-11-04, 05:46 PM
» Replies: 3
» Views: 812

A Fast(er) Plot Routine f...
Forum: How-To & Tutorials
Last Post: tubz74
2025-10-30, 03:16 PM
» Replies: 2
» Views: 935

Hall of Fame - Include fo...
Forum: How-To & Tutorials
Last Post: tubz74
2025-10-28, 03:48 PM
» Replies: 0
» Views: 475

[SOLVED] Array layout bug...
Forum: Bug Reports
Last Post: Zoran
2025-10-25, 05:48 PM
» Replies: 2
» Views: 945

3DOS Commands?
Forum: Help & Support
Last Post: boriel
2025-10-06, 02:54 PM
» Replies: 3
» Views: 1,109

CLS/Fade out ASM Sub-rout...
Forum: How-To & Tutorials
Last Post: tubz74
2025-10-05, 03:39 PM
» Replies: 2
» Views: 839

Digraph Compression

Posted by: britlion - 2016-02-15, 10:20 PM - Forum: ZX Basic Compiler - Replies (7)

After reading a note by Cheveron about digraph compression ( http://foro.speccy.org/viewtopic.php?f=6...aph#p33001) I thought I'd run up the English language version to see what it looked like.

If we take http://www.math.cornell.edu/~mec/2003-20...raphs.html as a start, and work out what the value of first letter and second letter are, I get this table in the end:

Code:
1st    Frq    2nd    Frq

e    3.24        n    2.88

t    2.65        e    2.52

h    2.3        t    2.39

i    1.9        h    1.52

a    1.87        r    1.43

o    1.66        s    1.35

n    1.37        d    1.18

s    0.74        a    1.13

r    0.72        i    0.85

l    0.1        o    0.52

d    0.09        u    0.5

v    0.04        g    0.18

u    0.02        f    0.16

                l    0.09

Thinking about this, you could store these as a nybble each:

Code:
Val    bin    Lft    Rght

00    0000    e    n

01    0001    t    e

02    0010    h    t

03    0011    i    h

04    0100    a    r

05    0101    o    s

06    0110    n    d

07    0111    s    a

08    1000    r    i

09    1001    l    o

10    1010    d    u

11    1011    v    g

12    1100    u    f

13    1101    space    l

14    1110    Not Digraph    space

15    1111    Not Digraph

And if the first three bits are 1 (nybble is > 13), you could use the last 5 bits for the letters A-Z comfortably. There's even room for a few other symbols in there. You might have to use one of them to express some non compression symbol and use a separate byte for capitals (or non capitals), and other symbols. Though clearly 26 letters + space is the default for the first 27 numbers of the 5 bits. In a real world usage, you'd probably find the four most common non lowercase characters, and put those in, and then use 255 to mean "use the full next byte as the character code". This does mean that some symbols go double byte, but that's compression for you - you can always find a case that's bigger than the original.

Not done anything else with it yet, but I thought the thought experiment might be useful if you are going to allocate bits to such a compression scheme.

[bordun-skylancer] first test

Posted by: nitrofurano - 2016-02-12, 03:10 PM - Forum: Other Archs - No Replies

	first test for the bordun’s Sky Lancer arcade machine ( the wiki page related to this thread is at <!-- m --><a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_BordunSkyLancer">http://www.boriel.com/wiki/en/index.php ... nSkyLancer</a><!-- m --> ) Attached Files example01g_working.zip (Size: 37.79 KB / Downloads: 1132)

[kaneko-fightingroller] first test

Posted by: nitrofurano - 2016-02-03, 12:03 PM - Forum: Other Archs - No Replies

	first test for the Kaneko’s Fighting Roller arcade machine ( the wiki page related to this thread is at <!-- m --><a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_KanekoFightingRoller">http://www.boriel.com/wiki/en/index.php ... tingRoller</a><!-- m --> ) Attached Files example01e_working.zip (Size: 38.31 KB / Downloads: 1068)

[jaleco-dday] first test

Posted by: nitrofurano - 2016-01-22, 02:22 PM - Forum: Other Archs - No Replies

	first test for the Jaleco’s D-Day arcade machine ( the wiki page related to this thread is at <!-- m --><a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_JalecoDDay">http://www.boriel.com/wiki/en/index.php ... JalecoDDay</a><!-- m --> ) Attached Files example01f_working.zip (Size: 83.41 KB / Downloads: 1043)

[jaleco-fieldcombat] first test

Posted by: nitrofurano - 2016-01-22, 02:19 PM - Forum: Other Archs - No Replies

	first test for the Jaleco’s Field Combat arcade machine ( the wiki page related to this thread is at <!-- m --><a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_JalecoFieldCombat">http://www.boriel.com/wiki/en/index.php ... ieldCombat</a><!-- m --> ) Attached Files example01f_working.zip (Size: 56.49 KB / Downloads: 1055)

[jaleco-moeroproyakyuuhomerunkyousou] first test

Posted by: nitrofurano - 2016-01-22, 02:16 PM - Forum: Other Archs - No Replies

first test for the Jaleco’s Moero Pro Yakyuu Homerun Kyousou arcade machine
( the wiki page related to this thread is at <a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_JalecoMoeroProYakyuuHomerunKyousou">http://www.boriel.com/wiki/en/index.php ... runKyousou</a> )

Attached Files
.zip

example01d_working.zip (Size: 63.83 KB / Downloads: 983)

[jaleco-naughtyboy] first test

Posted by: nitrofurano - 2016-01-19, 09:11 PM - Forum: Other Archs - No Replies

	first test for the Jaleco’s Naughty Boy arcade machine ( the wiki page related to this thread is at <!-- m --><a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_JalecoNaughtyBoy">http://www.boriel.com/wiki/en/index.php ... NaughtyBoy</a><!-- m --> ) Attached Files example01h_working.zip (Size: 32.94 KB / Downloads: 1137)

[tecmo-solomonskey] first test

Posted by: nitrofurano - 2016-01-13, 03:28 PM - Forum: Other Archs - No Replies

	first test for the Tecmo’s Solomons’s Key arcade machine ( the wiki page related to this thread is at <!-- m --><a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_TecmoSolomonsKey">http://www.boriel.com/wiki/en/index.php ... olomonsKey</a><!-- m --> ) Attached Files example01e_working.zip (Size: 36.12 KB / Downloads: 1035)

[tehkan-bombjack] first test

Posted by: nitrofurano - 2016-01-13, 03:26 PM - Forum: Other Archs - No Replies

	first test for the Tehkan’s Bomb Jack arcade machine ( the wiki page related to this thread is at <!-- m --><a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_TehkanBombJack">http://www.boriel.com/wiki/en/index.php ... anBombJack</a><!-- m --> ) Attached Files example01g_working.zip (Size: 31.79 KB / Downloads: 1062)

[nichibutsu-gomokunaraberenju] first test

Posted by: nitrofurano - 2016-01-13, 03:23 PM - Forum: Other Archs - No Replies

	first test for the Nichibutsu’s Gomoku Narabe Renju arcade machine ( the wiki page related to this thread is at <!-- m --><a class="postlink" href="http://www.boriel.com/wiki/en/index.php/ZX_BASIC:Released_Programs_-_NichibutsuGomokuNarabeRenju">http://www.boriel.com/wiki/en/index.php ... arabeRenju</a><!-- m --> ) Attached Files example01e_working.zip (Size: 23.93 KB / Downloads: 1090)

Pages (101): « Previous 1 … 38 39 40 41 42 … 101 Next »

Login
Username:
Password:	Lost Password?
	Remember me