What is CRC32 Checksum?

CRC32 is a checksum algorithm that is used to detect errors in data transmission. In this article, we will explore the basics of CRC32, how it works, and some common applications.

December 10, 2024 · 6 min · 1077 words · Bá Tới

Checksum Algorithms: Importance of Security and Common Vulnerabilities

Checksum algorithms are used to detect errors in data transmission and storage. In this article, we will explore the importance of security in checksum algorithms and some common security vulnerabilities.

December 9, 2024 · 7 min · 1359 words · Bá Tới

R-tree vs. Quadtree: A Comparison

R-trees and quadtrees are tree data structures used to represent multi-dimensional spatial data. In this article, we will compare the two data structures, explore their differences, and discuss their common applications.

August 27, 2024 · 3 min · 525 words · Bá Tới

What is Quadtree?

A quadtree is a tree data structure that is used to represent a two-dimensional space. In this article, we will explore the basics of quadtree, how they work, and some common applications.

August 27, 2024 · 7 min · 1284 words · Bá Tới

What is R-Tree?

An R-tree is a tree data structure that is used to represent multi-dimensional spatial data. In this article, we will explore the basics of R-tree, how they work, and some common applications.

August 27, 2024 · 6 min · 1182 words · Bá Tới

Some Algorithms Based on Divide and Conquer Principles in Ruby - Part 3

Explore algorithms based on divide and conquer principles in Ruby, including Kruskal’s algorithm for minimum spanning tree, line intersection, and parallel algorithms for connected components, with examples and implementations.

July 13, 2024 · 4 min · 773 words · Bá Tới

Some Algorithms Based on Divide and Conquer Principles in Ruby - Part 2

Explore some algorithms based on divide and conquer principles in Ruby, including the Master Theorem, Fast Walsh-Hadamard Transform, Counting Inversions, Skyline Problem, Maximum Subarray Problem, Sparse Table, Planar Point Location, Maximum Flow Problem, Dynamic Programming Optimization, and Discrete Fourier Transform.

July 13, 2024 · 9 min · 1910 words · Bá Tới

Some Algorithms Based on Divide and Conquer Principles in Ruby - Part 1

Some example of divide and conquer algorithms in Ruby, including binary Karatsuba Algorithm, Fast Fourier Transform (FFT), Closest Pair of Points, Convex Hull, Optimal Binary Search Tree, VLSI Layout, Tower of Hanoi, Multipoint Polynomial Evaluation and Interpolation, Medians and Order Statistics, Ternary Search.

July 13, 2024 · 11 min · 2266 words · Bá Tới

Linked List Algorithms in Ruby

Learn about linked list algorithms in Ruby, including linked list traversal, insertion, deletion, and reversal, with examples and comparisons of their performance.

July 13, 2024 · 2 min · 364 words · Bá Tới

Divide and Conquer Algorithms

Learn about divide and conquer algorithms in Ruby, including binary search, merge sort and quick sort, with examples and comparisons of their performance.

July 13, 2024 · 3 min · 532 words · Bá Tới