JamesSchumacher
October 11th, 2008, 09:12 PM
I have done a lot of improving my skills this past year, and one of the things that I have learned how to do, that I think a lot of people would love to know just to be able to improve their skills (going by the fact that it interested me and that I wanted to learn how) is how to do adaptive coding.
Now, I know it would have been a lot easier for me, if someone were to better able to explain it to me instead of having to learn it on my own, if they had done it in a way that would have been easier than looking up information on the internet.
So, here I have an offer. Is there anyone here that would like to improve their skills and learn an effective and better way to do adaptive coding?
What I mean by "better" is that this model of doing adaptive coding can be used to do any kind of adaptive coding, including but not limited to Vicker Huffman Coding.
I am wondering what the interest in this is, because I would like to give people an opportunity to not have to go through the frustrations of learning it on your own or finding resources that are sketchy at best of how to do it.
If there is anyone interested, I am willing to teach people this adaptive coding method of mine, and show them how to build an adaptive coder that is not limited to one kind of adaptive coding.
The example will use the adaptive coder to implement Vicker Huffman Coding. I would pick this method as the example, to show that Vicker Huffman is easier to implement using a couple of arrays than a tree.
If there was enough interest, I kind of came up with a way that I could myself out at the same time. I am thinking of possibly putting together a way I could offer some 'education' to people for less than what they would normally have to pay.
If that was the case, the lesson would be a more broad base of data compression, and cover the following:
Lempel Ziv
- Different implementations of Lempel Ziv (including how to build a compressor/decompressor that handles symbols on every boundary from 1 bit to 32 bits)
Adaptive Coding
- Vicker Huffman
- Sky Coding (my own spin off of range coding, and I didn't intend that when I created it)
Data transformations - Making data more repetitive. (On the bit level)
At the very least, I would guarantee any participant willing to pay for that, they will implement a working Lempel Ziv Compressor/Decompressor, that is quick via an implementation via a hash table, that uses an adaptive coder on the fly to reduce the data. And the knowledge to be able to take that knowledge and expand upon it.
I will also explain different ways to do literal encodings, and what the drawbacks and advantages of what I have learned in those different ways. I will also explain optimizations that can be made to both sides of the compression process, both Lempel Ziv and the reducer.
Also would be resource requirement considerations, and the upsides and downsides of the choices you would make in your implementation.
Through my trials and tribulations, I have become quite familiar with the pitfalls that programmers may fall into while building a compressor and decompressor. I am well aware of the mistakes that I believe would be quite common amongst people, I think some of the mistakes that I made would be/are quite common for those trying to learn the same things that I have. And because of that I know that I have a good footing in terms of helping people debug those errors that they would encounter during that few day mini-seminar. (Yes, I guarantee that all that paid would have working compressors/decompressors in 3 days)
Now, I know it would have been a lot easier for me, if someone were to better able to explain it to me instead of having to learn it on my own, if they had done it in a way that would have been easier than looking up information on the internet.
So, here I have an offer. Is there anyone here that would like to improve their skills and learn an effective and better way to do adaptive coding?
What I mean by "better" is that this model of doing adaptive coding can be used to do any kind of adaptive coding, including but not limited to Vicker Huffman Coding.
I am wondering what the interest in this is, because I would like to give people an opportunity to not have to go through the frustrations of learning it on your own or finding resources that are sketchy at best of how to do it.
If there is anyone interested, I am willing to teach people this adaptive coding method of mine, and show them how to build an adaptive coder that is not limited to one kind of adaptive coding.
The example will use the adaptive coder to implement Vicker Huffman Coding. I would pick this method as the example, to show that Vicker Huffman is easier to implement using a couple of arrays than a tree.
If there was enough interest, I kind of came up with a way that I could myself out at the same time. I am thinking of possibly putting together a way I could offer some 'education' to people for less than what they would normally have to pay.
If that was the case, the lesson would be a more broad base of data compression, and cover the following:
Lempel Ziv
- Different implementations of Lempel Ziv (including how to build a compressor/decompressor that handles symbols on every boundary from 1 bit to 32 bits)
Adaptive Coding
- Vicker Huffman
- Sky Coding (my own spin off of range coding, and I didn't intend that when I created it)
Data transformations - Making data more repetitive. (On the bit level)
At the very least, I would guarantee any participant willing to pay for that, they will implement a working Lempel Ziv Compressor/Decompressor, that is quick via an implementation via a hash table, that uses an adaptive coder on the fly to reduce the data. And the knowledge to be able to take that knowledge and expand upon it.
I will also explain different ways to do literal encodings, and what the drawbacks and advantages of what I have learned in those different ways. I will also explain optimizations that can be made to both sides of the compression process, both Lempel Ziv and the reducer.
Also would be resource requirement considerations, and the upsides and downsides of the choices you would make in your implementation.
Through my trials and tribulations, I have become quite familiar with the pitfalls that programmers may fall into while building a compressor and decompressor. I am well aware of the mistakes that I believe would be quite common amongst people, I think some of the mistakes that I made would be/are quite common for those trying to learn the same things that I have. And because of that I know that I have a good footing in terms of helping people debug those errors that they would encounter during that few day mini-seminar. (Yes, I guarantee that all that paid would have working compressors/decompressors in 3 days)