Coding theory | String metrics

Lee distance

In coding theory, the Lee distance is a distance between two strings and of equal length n over the q-ary alphabet {0, 1, â€Ļ, q − 1} of size q â‰Ĩ 2. It is a metric defined as If q = 2 or q = 3 the Lee distance coincides with the Hamming distance, because both distances are 0 for two single equal symbols and 1 for two single non-equal symbols. For q > 3 this is not the case anymore; the Lee distance between single letters can become bigger than 1. However, there exists a Gray isometry (weight-preserving bijection) between with the Lee weight and with the Hamming weight. Considering the alphabet as the additive group Zq, the Lee distance between two single letters and is the length of shortest path in the Cayley graph (which is circular since the group is cyclic) between them. More generally, the Lee distance between two strings of length n is the length of the shortest path between them in the Cayley graph of . This can also be thought of as the quotient metric resulting from reducing Zn with the Manhattan distance modulo the lattice qZn. The analogous quotient metric on a quotient of Zn modulo an arbitrary lattice is known as a Mannheim metric or Mannheim distance. The metric space induced by the Lee distance is a discrete analog of the elliptic space. (Wikipedia).

Video thumbnail

The Distance Formula

This video show how to use the distance formula to determine the distance between two points. It also shows how it is derived from the Pythagorean theorem. http://mathispower4u.yolasite.com/

From playlist Using the Distance Formula / Midpoint Formula

Video thumbnail

Distance Formula given two points

In this video, we review how to calculate the distance if we are given the value of two points

From playlist Geometry

Video thumbnail

Example: Determine the Distance Between Two Points

This video shows an example of determining the length of a segment on the coordinate plane by using the distance formula. Complete Video List: http://www.mathispower4u.yolasite.com or http://www.mathispower4u.wordpress.com

From playlist Using the Distance Formula / Midpoint Formula

Video thumbnail

Bearings Example (2 of 2: Solving the question)

More resources available at www.misterwootube.com

From playlist Non-right-angled Trigonometry

Video thumbnail

Determine the distance between two points on a coordinate axis

👉 Learn how to find the distance between two points. The distance between two points is the length of the line joining the two points in the coordinate plane. To find the distance between two points in the coordinate plane, we make use of the formula d = sqrt((x2 - x1)^2 + (y2 - y1)^2). 👏

From playlist Find the Distance of the Line Segment

Video thumbnail

Determine the distance of two points on a number line

👉 Learn how to find the distance between two points. The distance between two points is the length of the line joining the two points in the coordinate plane. To find the distance between two points in the coordinate plane, we make use of the formula d = sqrt((x2 - x1)^2 + (y2 - y1)^2). 👏

From playlist Find the Distance of the Line Segment

Video thumbnail

Lee Smolin: Cosmological Natural Selection (YouTube Geek Week!) | Big Think

Lee Smolin: Cosmological Natural Selection (YouTube Geek Week!) Watch the newest video from Big Think: https://bigth.ink/NewVideo Join Big Think Edge for exclusive videos: https://bigth.ink/Edge ---------------------------------------------------------------------------------- Theoretical

From playlist Best Videos | Big Think

Video thumbnail

Applying the distance formula to find the distance between two points

👉 Learn how to find the distance between two points. The distance between two points is the length of the line joining the two points in the coordinate plane. To find the distance between two points in the coordinate plane, we make use of the formula d = sqrt((x2 - x1)^2 + (y2 - y1)^2). 👏

From playlist Find the Distance of the Line Segment

Video thumbnail

Algebraic surfaces with minimal Betti numbers – JongHae Keum – ICM2018

Algebraic and Complex Geometry Invited Lecture 4.14 Algebraic surfaces with minimal Betti numbers JongHae Keum Abstract: These are algebraic surfaces with the Betti numbers of the complex projective plane, and are called ℚ-homology projective planes. Fake projective planes and the compl

From playlist Algebraic & Complex Geometry

Video thumbnail

Sergio Zamora (1/20/23): The lower semi-continuity of \pi_1 and nilpotent structures in persistence

When a sequence of compact geodesic spaces X_i converges to a compact geodesic space X, under minimal assumptions there are surjective morphisms $\pi_1(X_i) \to \pi_1(X)$ for i large enough. In particular, a limit of simply connected spaces is simply connected. This is clearly not true for

From playlist Vietoris-Rips Seminar

Video thumbnail

Lie Groups and Lie Algebras:Lesson 24: Putting Matrix Group Generators to work.

Lie Groups and Lie Algebras:Lesson 24: Putting Matrix Group Generators to work. In this lesson we examine the vector space formed by the groups generators ands how all the members of that vector space are also group generators. We take not that this vector space is not yet a "algebra" be

From playlist Lie Groups and Lie Algebras

Video thumbnail

C. Sormani - Intrinsic Flat and Gromov-Hausdorff Convergence 2 (version temporaire)

We introduce various notions of convergence of Riemannian manifolds and metric spaces. We then survey results and open questions concerning the limits of sequences of Riemannian manifolds with uniform lower bounds on their scalar curvature. We close the course by presenting methods and the

From playlist Ecole d'ÊtÊ 2021 - Curvature Constraints and Spaces of Metrics

Video thumbnail

Maria Gordina - Large deviations principle for sub-Riemannian random walks on Carnot groups

Recorded 11 February 2022. Maria Gordina of the University of Connecticut, Mathematics, presents "Large deviations principle for sub-Riemannian random walks on Carnot groups" at IPAM's Calculus of Variations in Probability and Geometry Workshop. Abstract: We prove a large deviations princi

From playlist Workshop: Calculus of Variations in Probability and Geometry

Video thumbnail

Polish Scientists Create a 3D Map of Our Galaxy, Confirming It's Not Flat

You can buy Universe Sandbox 2 game here: http://amzn.to/2yJqwU6 Hello and welcome! My name is Anton and in this video, we will talk about the 3d shape of our galaxy that confirms our galaxy is not flat. Study: https://arxiv.org/pdf/1806.10653.pdf Support this channel on Patreon to help

From playlist The Milky Way

Video thumbnail

This Scientist Proposed Using Earth as a Telescope and It's Brilliant!

You can buy Universe Sandbox 2 game here: http://amzn.to/2yJqwU6 Hello and welcome! My name is Anton and in this video, we will talk about a proposal by David Kipping to build a telescope using Earth for magnification. Read the paper here: https://arxiv.org/pdf/1908.00490.pdf You can foll

From playlist Telescopes

Video thumbnail

Scientists Find 2 Supermassive Black Holes on a Collision Course

You can buy Universe Sandbox 2 game here: http://amzn.to/2yJqwU6 Hello and welcome! My name is Anton and in this video, we will talk about the discovery of two super massive black holes on a collision course. Paper: https://iopscience.iop.org/article/10.3847/2041-8213/ab2a14 Support thi

From playlist Blackholes

Video thumbnail

Approximation of generalized ridge functions in high dimensions – Sandra Keiper

Many problems in science and engineering involve an underlying unknown complex process that depends on a large number of parameters. The goal in many applications is to reconstruct, or learn, the unknown process given some direct or indirect observations. Mathematically, such a problem can

From playlist Approximating high dimensional functions

Video thumbnail

Calculus 3: Vector Calculus in 3-D (17 of 35) Find the Distance Between a Point and a Line Ex.

Visit http://ilectureonline.com for more math and science lectures! In this video I will derive find the numerical distance=? between a point and a line. Next video in the series can be seen at: https://youtu.be/tgifDWnRaQw

From playlist CALCULUS 3 CH 3.3 VECTOR CALCULUS IN 3-D

Related pages

Hamming weight | Metric space | Hamming distance | Coding theory | Elliptic geometry | Modulation | Gray isometry | Lattice (discrete subgroup) | Distance | Preparata code | Modular arithmetic | Cayley graph | String (computer science) | IEEE Transactions on Information Theory