Search found 8 matches

by zara6502
Wed Apr 24, 2024 1:58 pm
Forum: Programming
Topic: A new data compressor called ZX0
Replies: 286
Views: 22405

Re: A new data compressor called ZX0

Often enough to be worth it. Anecdotal evidence otherwise doesn't mean much... I hope you are not tired of me ;) I have completed my own implementation, using a custom implementation of graph traversal, which I create by processing repetitions. But, since I didn't understand exactly how you use &qu...
by zara6502
Fri Mar 22, 2024 7:30 am
Forum: Programming
Topic: A new data compressor called ZX0
Replies: 286
Views: 22405

Re: A new data compressor called ZX0

This is how ZX0 uses a single bit to distinguish between 3 different block types: Immediately after a literal block, you cannot have another literal block (otherwise you would have merged both into a single block). Therefore after a literal block, bit 0 means "copy from last offset" and b...
by zara6502
Thu Nov 09, 2023 5:23 pm
Forum: Programming
Topic: A new data compressor called ZX0
Replies: 286
Views: 22405

Re: A new data compressor called ZX0

It doesn't matter. You walk back 3 positions, then start copying 4 bytes from there. By the time you reach the 4th byte, you will already have a "B" there. Bravo. Such simple things and how elegant everything is. In general, I tried to compress the verse "I am Sam" and I get a c...
by zara6502
Thu Nov 09, 2023 3:24 pm
Forum: Programming
Topic: A new data compressor called ZX0
Replies: 286
Views: 22405

Re: A new data compressor called ZX0

In my example above, notice that last block uses "length > offset". In your case, you won't be able to do it. But you don't have a "B" in the window yet, so you're just doing a ring reading repeatedly from the first offset character? It's more like a "nice convention" ...
by zara6502
Thu Nov 09, 2023 2:55 pm
Forum: Programming
Topic: A new data compressor called ZX0
Replies: 286
Views: 22405

Re: A new data compressor called ZX0

Because ZX0 uses interlaced Elias Gamma Code instead of classic Elias Gamma Code, thus bit order is different. See here: https://github.com/einar-saukas/Zeta-Xi-Code Thanks. Uh, and now it's difficult. I didn't understand anything after reading it, but I will accept it as a constant. Does it affect...
by zara6502
Thu Nov 09, 2023 2:18 pm
Forum: Programming
Topic: A new data compressor called ZX0
Replies: 286
Views: 22405

Re: A new data compressor called ZX0

Einar Saukas wrote: Thu Nov 09, 2023 1:09 pm You are welcome!
Thank you for your time and clarification, I really appreciate it. I read it briefly after work and it seems to me that I will be able to understand the topic.
Einar Saukas wrote: Thu Nov 09, 2023 1:09 pm Elias(4)=00001
and why do you have the code 00001 and not 00100?
by zara6502
Thu Nov 09, 2023 8:04 am
Forum: Programming
Topic: A new data compressor called ZX0
Replies: 286
Views: 22405

Re: A new data compressor called ZX0

Einar, thank you so much for answering in this topic. I have great hope to figure out this algorithm. I can't know in advance what intonation the translator will show in the narration, so I will say right away that I have no negativity, narcissism or claims. I treat all members of retro communities ...
by zara6502
Wed Nov 08, 2023 2:50 pm
Forum: Programming
Topic: A new data compressor called ZX0
Replies: 286
Views: 22405

Re: A new data compressor called ZX0

Hello friends. I do not know English, so I use a translator, please forgive me if he does not translate correctly. Probably my question is addressed to Einar, but I will be glad if someone else answers. I like just learning different algorithms and coding something in C# and ASM for ATARI. But my pr...