This HTML5 document contains 60 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n21https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
Subject Item
dbr:Vladimir_Levenshtein
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
dbp:knownFor
dbr:Levenshtein_coding
dbo:knownFor
dbr:Levenshtein_coding
Subject Item
dbr:Levenshtein_coding
rdf:type
yago:Object100002684 dbo:Film yago:System104377057 yago:Instrumentality103575240 yago:Artifact100021939 yago:WikicatNumeralSystems yago:Whole100003553 yago:PhysicalEntity100001930
rdfs:label
Codage de Levenshtein Levenshtein coding Код Левенштейна ترميز ليفينشتاين
rdfs:comment
Levenstein coding, or Levenshtein coding, is a universal code encoding the non-negative integers developed by Vladimir Levenshtein. ترميز ليفينشتاين (بالإنجليزية: Levenshtein coding)‏ هو أحد أنواع الترميز العامة للأعداد غير السالبة. طُوِّر على يد . Код Левенштейна — это универсальный код, позволяющий кодировать неотрицательные целые числа. Он был придуман Владимиром Левенштейном. Код нуля — это «0»; для кодирования положительного числа используется алгоритм: Код Левенштейна для первых 24 чисел будет выглядеть так: Пусть К — код Левенштейна. Для расшифровки кода Левенштейна необходимо: Le codage de Levenshtein est un codage entropique inventé par Vladimir Levenshtein en 1968 et utilisé essentiellement en compression de données. Le code de Levenshtein produit est un code préfixe et universel.
dcterms:subject
dbc:Lossless_compression_algorithms dbc:Numeral_systems
dbo:wikiPageID
4730929
dbo:wikiPageRevisionID
991444420
dbo:wikiPageWikiLink
dbc:Lossless_compression_algorithms dbr:Elias_omega_coding dbr:Universal_code_(data_compression) dbc:Numeral_systems dbr:Iterated_logarithm dbr:Binary_numeral_system dbr:0_(number) dbr:Vladimir_Levenshtein dbr:Positive_number
owl:sameAs
freebase:m.0ckdlc wikidata:Q2635 yago-res:Levenshtein_coding dbpedia-ru:Код_Левенштейна dbpedia-ar:ترميز_ليفينشتاين dbpedia-fr:Codage_de_Levenshtein n21:2UCEU
dbp:wikiPageUsesTemplate
dbt:Compression_Methods dbt:Reflist
dbo:abstract
ترميز ليفينشتاين (بالإنجليزية: Levenshtein coding)‏ هو أحد أنواع الترميز العامة للأعداد غير السالبة. طُوِّر على يد . Код Левенштейна — это универсальный код, позволяющий кодировать неотрицательные целые числа. Он был придуман Владимиром Левенштейном. Код нуля — это «0»; для кодирования положительного числа используется алгоритм: 1. * Инициализировать счетчик шагов С = 1, K — код числа(изначально пустой). 2. * Записать двоичный код кодируемого числа без «старшей» 1 (например, число 1100 записать как 100; число 100 — как 00). 3. * Дописать полученное в начало K. 4. * Пусть M — количество бит, записанных на втором шаге. Перевести M в двоичный вид. 5. * Если М не пусто, то С = С + 1, и повторить алгоритм с шага 2 для полученного М. Иначе перейти на шаг 6. 6. * Записать С штук единиц и 0 в начало кода К (например, если счетчик С = 2, К = 0 011, получить: 110 0 011) — код Левенштейна. Код Левенштейна для первых 24 чисел будет выглядеть так: 0 0 1 10 2 110 0 3 110 1 4 1110 0 00 5 1110 0 01 6 1110 0 10 7 1110 0 11 8 1110 1 000 9 1110 1 00110 1110 1 01011 1110 1 01112 1110 1 10013 1110 1 10114 1110 1 11015 1110 1 11116 11110 0 00 000017 11110 0 00 000118 11110 0 00 001019 11110 0 00 001120 11110 0 00 010021 11110 0 00 010122 11110 0 00 011023 11110 0 00 011124 11110 0 00 1000 Пусть К — код Левенштейна. Для расшифровки кода Левенштейна необходимо: 1. * Посчитать количество С единичных бит до первого нулевого бита. 2. * Если С = 0, то закодированное значение — 0. Если нет, перейти на шаг 3. 3. * Отбросить из К эти С единиц и следующий за ними 0. Записать новое значение К. 4. * Установить переменную N = 1. Ввести счетчик шагов P = С — 1. 5. * Если P = 0, то N — искомое число. Если нет, перейти на шаг 6. 6. * Считать первые N бит из К. Записать новое значение К без считанных N бит. 7. * К считанной записи добавить 1 в начало (например, считано 00, получено: 100). 8. * Преобразовать полученное значение в десятичную систему (или исходную, если известно) — новое значение переменной N. 9. * P = P — 1. Повторить с шага 5. При кодировании Левенштейна положительное число всегда на 1 бит больше, чем при . Однако, кодом Левенштейна можно закодировать ноль, в то время как при омега-кодировании Элиаса необходимо переобозначать все цифры таким образом, чтобы ноль представлялся единицей. Levenstein coding, or Levenshtein coding, is a universal code encoding the non-negative integers developed by Vladimir Levenshtein. Le codage de Levenshtein est un codage entropique inventé par Vladimir Levenshtein en 1968 et utilisé essentiellement en compression de données. Le code de Levenshtein produit est un code préfixe et universel.
gold:hypernym
dbr:Code
prov:wasDerivedFrom
wikipedia-en:Levenshtein_coding?oldid=991444420&ns=0
dbo:wikiPageLength
4626
foaf:isPrimaryTopicOf
wikipedia-en:Levenshtein_coding
Subject Item
dbr:Levenstein
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
Subject Item
dbr:List_of_Russian_IT_developers
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
Subject Item
dbr:List_of_Russian_mathematicians
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
Subject Item
dbr:List_of_Russian_scientists
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
Subject Item
dbr:Prefix_code
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
Subject Item
dbr:Universal_code_(data_compression)
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
Subject Item
dbr:List_of_Russian_people
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
Subject Item
dbr:Levenstein_coding
dbo:wikiPageWikiLink
dbr:Levenshtein_coding
dbo:wikiPageRedirects
dbr:Levenshtein_coding
Subject Item
wikipedia-en:Levenshtein_coding
foaf:primaryTopic
dbr:Levenshtein_coding