BestHub
search
Sign in
Tag

Rabin-Karp

1 views collected around this technical thread.

Zhuanzhuan Tech
Zhuanzhuan Tech
Nov 9, 2022 · Artificial Intelligence

Applying OCR to Game Skin Recognition: Filtering Owned Skins and Tolerant Text Matching

This article describes how OCR technology is used in a game marketplace to automatically extract skin parameters from user‑uploaded images, outlines methods for separating owned skin regions from background using color analysis, and presents a tolerant matching solution based on Rabin‑Karp hashing to handle OCR errors.

JavaOCRRabin-Karp
0 likes · 10 min read
Applying OCR to Game Skin Recognition: Filtering Owned Skins and Tolerant Text Matching
Sohu Tech Products
Sohu Tech Products
Apr 8, 2020 · Fundamentals

Brute‑Force and Simple Hash‑Based Substring Search (Rabin‑Karp) Explained with Examples

This article explains the brute‑force (BF) substring search algorithm, demonstrates its step‑by‑step operation with examples, then introduces a simple hash‑based sliding‑window method (a basic Rabin‑Karp approach), provides Java code, and shows how to compute and update hashes efficiently to locate a pattern in a main string.

Brute ForceJavaRabin-Karp
0 likes · 7 min read
Brute‑Force and Simple Hash‑Based Substring Search (Rabin‑Karp) Explained with Examples