On 6 December 2011 18:25, Carnë Draug <carandraug+...@gmail.com> wrote:
> On 3 December 2011 21:43, Ferran Mesas <ferran.me...@gmail.com> wrote:
>> Hello everyone,
>>
>> I rewrote huffmandeco() from the communications package. The one in
>> communications 1.1.0 uses a brute-force O(n^3) or O(n^4) solution.
>> I implemented it using a binary tree and now takes O(n) operations
>> (please note that I am not used to big O notation and numbers may be
>> off).
>> I attached the function and another one used to convert the dictionary
>> to a tree to this mail.
>>
>>
>> There's another related function, huffmandict(), that initializes two
>> cell arrays like this:
>>
>> list{1:L} = [ ];
>>
>> Octave complains when this is found in 3.2.4 and 3.4.3. I don't know
>> if it is possible to initialize cell arrays like that or if it used to
>> be, as the function dates to 2006.
>> I used list = cell(1,L); instead and now works without problem.
>>
>> My sourceforge username is vodkano.
>>
>> This is my first contribution to libre software and i feel great!
>>
>> Ferran
>
> Hi Ferran
>
> sorry for the very late reply. I was waiting that someone more
> knowledgeable on the subject said anything. Since no one has after 3
> days, I can make the commit. Some questions though
>
> * dict2tree says that it is meant to be used by huffmandict on the
> "documentation" but it is actually used by huffmandeco. Do you plan to
> make it used by huffmandict as well? If so, should the function be
> made private? If not, should it be a subfunction of huffmandeco?
> * can I change the license to GPLv3+?
> * when checking the input, instead of error("error mesage about bad
> input") it's recommended to use print_usage() instead
>
> I can make all this changes myself, no problem.
Nevermind the first point. I read it again. It is not be used by
huffmandict, but to deal with the data from it. The question is then,
should it be made a subfunction of huffmandeco? If I understood
correctly, this is nota function that the typical user would be
interested in using, right?
Carnë
------------------------------------------------------------------------------
Cloud Services Checklist: Pricing and Packaging Optimization
This white paper is intended to serve as a reference, checklist and point of
discussion for anyone considering optimizing the pricing and packaging model
of a cloud services business. Read Now!
http://www.accelacomm.com/jaw/sfnl/114/51491232/
_______________________________________________
Octave-dev mailing list
Octave-dev@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/octave-dev
