News for hackers. Stuff that matters.

A comment on Ask HN: What are your favorite algorithms?.

Re:Ask HN: What are your favorite algorithms? by wmu on Monday January 30, 2017 @03:11AM (#13519404)
1. Lempel-Ziv compression algorithms (both LZ77 and LZ78). They are practical, even if one code their basic versions will get good compression ratio. Moreover, they opened the whole big chapter of data compression (LZW, LZSS and more). 2. The algorithm behind rsync. Nice one. 3. Jarvis algorithm for finding convex hull. 4. Speaking of data structures I like xor-linked list, it's neat.

[1] https://en.wikipedia.org/wiki/LZ77_and_LZ78 [2] https://en.wikipedia.org/wiki/Rsync#Algorithm [3] https://en.wikipedia.org/wiki/Gift_wrapping_algorithm [4] https://en.wikipedia.org/wiki/XOR_linked_list

[ Parent | on HN ]
Re:Ask HN: What are your favorite algorithms? by andreareina on Monday January 30, 2017 @07:51AM (#13520721)
I'm a big fan of Huffman coding myself, but Lempel-Ziv definitely gets points for being simple and intuitive.
[ Parent | on HN ]
Re:Ask HN: What are your favorite algorithms? by majewsky on Monday January 30, 2017 @05:34AM (#13519957)
> 2. The algorithm behind rsync.

Do you mean the rolling checksum part?

[ Parent | on HN ]
Re:Ask HN: What are your favorite algorithms? by wmu on Monday January 30, 2017 @06:03AM (#13520090)
All parts, I like how the simple parts were composed to built pretty complicated algorithm.
[ Parent | on HN ]
Re:Ask HN: What are your favorite algorithms? by The_Hoff on Monday January 30, 2017 @09:57AM (#13521639)
Yeah, I assume majewsky is wondering if you mean just the rolling checksum part because that's the most complex part. Rsync, as a whole, is certainly one of my favorites and the algorithm(s) it uses are some of the ones I most often call explicitly.
[ Parent | on HN ]