[Python-ideas] Run length encoding

David Mertz mertz at gnosis.cx
Sun Jun 18 21:47:43 EDT 2017


As an only semi-joke, I have created a module on GH that meets the needs of
this discussion (using the spelling I think are most elegant):

https://github.com/DavidMertz/RLE

On Sun, Jun 11, 2017 at 1:53 AM, Serhiy Storchaka <storchaka at gmail.com>
wrote:

> 11.06.17 09:17, Neal Fultz пише:
>
>>    * other people have been false positive and wanted a SQL-type group
>> by, but got burned
>>         * hence the warnings in the docs.
>>
>
> This wouldn't help if people don't read the docs.
>
> Also, if someone rewrote zip in pure python, would many people actually
>> notice a slow down vs network latency, disk IO,  etc?
>>
>
> Definitely yes.
>
> RLE is a building block just like bisect.
>>
>
> This is very specific building block. And if ZIP compression be rewrote in
> pure Python it wouldn't use
>
> FYI, there are multiple compression methods supported in ZIP files, but
> the zipmodule module implements not all of them. In particular simple RLE
> based methods are not implemented (they almost not used in real world now).
> I suppose that if the zipmodule module implements these algorithms it
> wouldn't use any general RLE implementation.
>
> https://pkware.cachefly.net/webdocs/casestudies/APPNOTE.TXT
>
>
> _______________________________________________
> Python-ideas mailing list
> Python-ideas at python.org
> https://mail.python.org/mailman/listinfo/python-ideas
> Code of Conduct: http://python.org/psf/codeofconduct/
>



-- 
Keeping medicines from the bloodstreams of the sick; food
from the bellies of the hungry; books from the hands of the
uneducated; technology from the underdeveloped; and putting
advocates of freedom in prisons.  Intellectual property is
to the 21st century what the slave trade was to the 16th.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-ideas/attachments/20170618/cbb92394/attachment.html>


More information about the Python-ideas mailing list