Greedy algorithms in coding theory

被引：0
|
作者：
Cohen, G
Litsyn, S
Zemor, G
机构：
来源：
NINETEENTH CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL | 1996年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A wide class of problems in coding theory are dealt with using a greedy algorithm due to Stein and Lovasz [15, 20]. Some examples, including constructing covering codes, codes for conflict resolution, separating systems, source encoding with distortion, etc., are given a unified treatment.
引用
收藏
页码：333 / 335
页数：3
相关论文
共 50 条
  • [1] On greedy algorithms in coding theory
    Cohen, GD
    Litsyn, S
    Zemor, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 2053 - 2057
  • [2] Dna coding theory and algorithms
    Xu, Jin
    Liu, Wenbin
    Zhang, Kai
    Zhu, Enqiang
    ARTIFICIAL INTELLIGENCE REVIEW, 2025, 58 (06)
  • [3] Greedy localization and color-coding: Improved matching and packing algorithms
    Liu, Yang
    Lu, Songjian
    Chen, Jianer
    Sze, Sing-Hoi
    PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS, 2006, 4169 : 84 - 95
  • [4] Linear Network Coding: Theory and Algorithms
    Li, Shuo-Yen Robert
    Sun, Qifu Tyler
    Shao, Ziyu
    PROCEEDINGS OF THE IEEE, 2011, 99 (03) : 372 - 387
  • [5] Asymptotics of greedy algorithms for variable-to-fixed length coding of Markov sources
    Tabus, I
    Rissanen, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) : 2022 - 2035
  • [6] Greedy by Chance - Stochastic Greedy Algorithms
    Kodaganallur, Viswanathan
    Sen, Anup K.
    SIXTH INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS: ICAS 2010, PROCEEDINGS, 2010, : 182 - 187
  • [7] Greedy algorithms in Datalog
    2001, Cambridge University Press (01)
  • [8] On performance of greedy algorithms
    Temlyakov, Vladimir N.
    Zheltov, Pavel
    JOURNAL OF APPROXIMATION THEORY, 2011, 163 (09) : 1134 - 1145
  • [9] Realizability of Greedy Algorithms
    Livshits, E. D.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2011, 273 : S107 - S115
  • [10] Vector greedy algorithms
    Lutoborski, A
    Temlyakov, VN
    JOURNAL OF COMPLEXITY, 2003, 19 (04) : 458 - 473
12345