English

Information Retrieval of Jumbled Words

Information Retrieval 2011-01-05 v1
Authors: Venkata Ravinder Paruchuri
View on arXiv ↗ PDF ↗

Abstract

It is known that humans can easily read words where the letters have been jumbled in a certain way. This paper examines this problem by associating a distance measure with the jumbling process. Modifications to text were generated according to the Damerau-Levenshtein distance and it was checked if the users are able to read it. Graphical representations of the results are provided.

Keywords

distance metric learning zipf's law

Cite

@article{arxiv.1101.0766,
  title  = {Information Retrieval of Jumbled Words},
  author = {Venkata Ravinder Paruchuri},
  journal= {arXiv preprint arXiv:1101.0766},
  year   = {2011}
}

Comments

11 pages

Related papers

View all related →
Information Theory · Computer Science
Levenshtein Distance Technique in Dictionary Lookup Methods: An Improved Approach
Rishin Haldar, Debajyoti Mukhopadhyay
2011-01-07
Computation and Language · Computer Science
Cross-lingual Document Retrieval using Regularized Wasserstein Distance
Georgios Balikas, Charlotte Laclau, Ievgen Redko, Massih-Reza Amini
2018-05-14
Computation and Language · Computer Science
Wasserstein distances for evaluating cross-lingual embeddings
Georgios Balikas, Ioannis Partalas
2019-11-12
History and Overview · Mathematics
Jamming as Information: a Geometric Approach
Tanya Khovanova
2013-06-25
Computation and Language · Computer Science
Learn-to-Distance: Distance Learning for Detecting LLM-Generated Text
Hongyi Zhou, Jin Zhu, Kai Ye, Ying Yang +2
2026-03-03
Computation and Language · Computer Science
Assessing Human Editing Effort on LLM-Generated Texts via Compression-Based Edit Distance
Nicolas Devatine, Louis Abraham
2024-12-24
Computation and Language · Computer Science
Semantically-informed distance and similarity measures for paraphrase plagiarism identification
Miguel A. Álvarez-Carmona, Marc Franco-Salvador, Esaú Villatoro-Tello, Manuel Montes-y-Gómez +2
2018-05-31
Computation and Language · Computer Science
Machine Translation with Cross-lingual Word Embeddings
Marco Berlot, Evan Kaplan
2020-04-15
cmp-lg · Computer Science
Context-Sensitive Measurement of Word Distance by Adaptive Scaling of a Semantic Space
Hideki Kozima, Akira Ito
2008-02-03
Information Theory · Computer Science
Compression-based Similarity
Paul M. B. Vitanyi
2011-10-21
Computation and Language · Computer Science
Gaussian Word Embedding with a Wasserstein Distance Loss
Chi Sun, Hang Yan, Xipeng Qiu, Xuanjing Huang
2018-09-05
Data Structures and Algorithms · Computer Science
Many Flavors of Edit Distance
Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg, Michal Koucký
2024-10-15
Computer Vision and Pattern Recognition · Computer Science
Similarity of Objects and the Meaning of Words
Rudi Cilibrasi, Paul Vitanyi
2007-05-23
General Mathematics · Mathematics
Robust Understanding of Word Problems with Extraneous Information
Yefim Bakman
2007-05-23
Information Retrieval · Computer Science
Normalized Information Distance
Paul M. B. Vitanyi, Frank J. Balbach, Rudi L. Cilibrasi, Ming Li
2008-09-16
Information Retrieval · Computer Science
Identifying document similarity using a fast estimation of the Levenshtein Distance based on compression and signatures
Peter Coates, Frank Breitinger
2023-07-24
Computation and Language · Computer Science
Phylogeny and geometry of languages from normalized Levenshtein distance
Maurizio Serva
2011-07-21
Computation and Language · Computer Science
Digital Comprehensibility Assessment of Simplified Texts among Persons with Intellectual Disabilities
Andreas Säuberli, Franz Holzknecht, Patrick Haller, Silvana Deilen +3
2024-02-21
Data Structures and Algorithms · Computer Science
Pattern matching under DTW distance
Garance Gourdel, Anne Driemel, Pierre Peterlongo, Tatiana Starikovskaya
2022-09-01
Statistics Theory · Mathematics
A statistical test for correspondence of texts to the Zipf-Mandelbrot law
Anik Chakrabarty, Mikhail Chebunin, Artyom Kovalevskii, Ilya Pupyshev +2
2019-12-30
Machine Learning · Computer Science
Exploring dual information in distance metric learning for clustering
Rodrigo Randel, Daniel Aloise, Alain Hertz
2021-05-27
Computation and Language · Computer Science
Rehabilitation of Count-based Models for Word Vector Representations
Rémi Lebret, Ronan Collobert
2015-04-10
Data Structures and Algorithms · Computer Science
Imagined-Trailing-Whitespace-Agnostic Levenshtein Distance For Plaintext Table Detection
Kartik Vempala
2021-03-15
Computation and Language · Computer Science
A Study of Metrics of Distance and Correlation Between Ranked Lists for Compositionality Detection
Christina Lioma, Niels Dalum Hansen
2017-03-13
Data Structures and Algorithms · Computer Science
Efficient Online String Matching Based on Characters Distance Text Sampling
Simone Faro, Arianna Pavone, Francesco Pio Marino
2019-08-19
R2 v1 2026-06-21T17:07:24.677Z