Detecting repeated subsequences of identical items

Serhiy Storchaka storchaka at gmail.com
Thu Apr 21 07:56:07 EDT 2016


On 21.04.16 06:07, Steven D'Aprano wrote:
> Now I want to group subsequences. For example, I have:
>
> "ABCABCABCDEABCDEFABCABCABCB"
>
> and I want to group it into repeating subsequences.

[...]

> How can I do this? Does this problem have a standard name and/or solution?

This is a part of lossless data compression algorithms. See for example 
LZ, LZW.




More information about the Python-list mailing list