Release Some Transform I Researched.
- From: "google" <anglikai@xxxxxxxxx>
- Date: 18 Aug 2005 19:01:11 -0700
Hi all,
Just wanna put some more idea on this group hope someday
some what improvement of compression would happen, The
following ideas are not new or old... just like that.
I wish expert here could do something about it.
I declare that this transform methods are released
in GPL, general public license. Use it to do good, avoid
evil.
1) transformation method 1
10001010 1001010101 1000010100000
1010011 10110011 101011001010
1001 10001 10011101100
10 101 1011110001
1 1 10000010
1010100
100110
10111
1
explaination, as you can see, any binary string start
with 1 and end with zero could be reducted until it
end with one, which you will need extra information
to construct it back, in my knowledge, I couldnt find
a better way to store those extra information, but
expert like you can... I hope it could become something
useful. *note that first 0 become 1, if 0 again will turn
the bit to 1, and if 10 will turn again to two zero, which
mean the bit are switching and the length is determine by
simple bit code, 10 - 2, 110 - 3, 1110 - 4 and etc.
2) Transformation method two,
for a sequence of number 412312321, it is possible to
store the length and N choose R pairs like this
412312321
0
312312321
00
202312321
001 there is an 0, so state 1
1x1312321
0010 after there is an 0, mark it with x
0x0212321
00102 there is two zero, mark it as 2
xxx102321
001021
xxx1x1321
0010210
xxx0x0221
00102102
xxxxxx111
001021020
xxxxxx000
0010210203
xxxxxxxxx
the length string is now 0010210203 which can
be use to determine N,R from N choose R,
but the count and integer has to store in anothe way,
I can stil reach by email for any idea and improvement,
the number can increase to 255 to represent bytes value
and place not that the pointer move from one position to
another and all values before the pointer are decrease
by one. until it become zero, we calculate the number
of zero and store it.
the length string contains N and R info, can be
further compressed. and the integer data could be compress
too, it might be a recursive compressor.
Regards
Ang Li Kai
Software Engineer
- CL computer Malaysia
.
- Follow-Ups:
- Re: Release Some Transform I Researched.
- From: Matt Mahoney
- Re: Release Some Transform I Researched.
- Prev by Date: Re: Zlib: how to have a header and compressed data
- Next by Date: Re: 'jazip' compression ?
- Previous by thread: compressing compressed video
- Next by thread: Re: Release Some Transform I Researched.
- Index(es):
Relevant Pages
|