skip to content
Foundations of coding theory Preview this item
ClosePreview this item
Checking...

Foundations of coding theory

Author: William E Hartnett
Publisher: Dordrecht ; Boston : D. Reidel Pub., [1974]
Series: Episteme (Dordrecht, Netherlands), v. 1.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

During the sixteenth century, Cardano wrote a fascinating work called The Book on Games of Chance. His technique is simplicity itself: in fine reportorial style he reveals his proposed strategy for a  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: William E Hartnett
ISBN: 9027705364 9789027705365
OCLC Number: 1104389
Notes: Includes indexes.
Description: xi, 216 pages : illustrations ; 23 cm.
Contents: I / Introduction.- 1. Basic Problems of Abstract Coding Theory.- 1. The Setting for the Study.- 2. Models.- 3. The Setting for the Definitions.- 4. Definitions.- 5. A Guide to the Book.- 2. Basic Properties of Error-Correcting Codes.- 1. Introduction.- 2. Description of the Error Patterns.- 3. Correcting Ability and Decodability.- 4. Synchronizability and Comma-Freedom.- II / Theoretical Studies.- Overview.- 3. A Study of Error-Correcting Codes, I.- 1. Introduction.- 2. Preliminaries.- 3. Mappings Associated with a Code.- 4. Irredundant and Precorrecting Codes.- 5. Correcting Codes.- 4. A Study of Error-Correcting Codes, II: Decodability Properties.- 1. Introduction.- 2. Codes and Mappings.- 3. Correcting Codes.- 4. Decodable Codes.- 5. Prompt Codes.- 5. A Study of Error-Correcting Codes, III: Synchronizability and Comma-Freedom.- 1. Introduction.- 2. Synchronizable Codes.- 3. Comma-Free Codes.- 4. Diagrams and Tables.- 6. A Study of Error-Correcting Codes, IV: Code Properties and Unambiguous Sets.- 1. Introduction.- 2. Extension of Concepts.- 3. Scansions.- 4. Code-Related Properties.- 7. Some General Results of Abstract Coding Theory with Applications to the Study of Codes for the Correction of Synchronization Errors.- 1. Introduction.- 2. Separation for a Binary Relation.- 3. Error-Correcting Capability.- 4. Error-Decoding Capability.- 5. Error-Limiting Capability.- 6. On the Levenshtein Distance.- 7. Error-Correcting for the Levenshtein Metric.- 8. A Sufficient Condition for Decodability.- III / Tests and Constructions.- Overview.- 8. The Sardinas/Patterson and Levenshtein Theorems.- 1. Introduction.- 2. The Residual Quotient.- 3. Characterization of ?n(C, D).- 4. Unique Decipherability.- 5. A Finiteness Condition. Codes with Bounded Delay.- 6. Synchronizable Codes.- 7. Some Numerical Bounds.- 9. Generalization of Tests for Certain Properties of Variable-Length Codes.- 1. Introduction.- 2. Definitions and Examples.- 3. A Construction Involving Gauged Sets.- 4. Tests for Certain Properties of Codes.- 5. Application of the Tests to Example Codes.- 10. On a Family of Error Correcting and Synchronizable Codes.- 1. Introduction.- 2. Definitions.- 3. Code Properties.- 4. Properties of N-Sets.- 5. Examples.- 11. A Family of Codes for the Correction of Substitution and Synchronization Errors.- 1. Introduction.- 2. The Codes Anc.- 3. Some General Results.- 4. The Codes Anc have Properties (1) and (2).- Epilogue.- Selected Bibliography on Coding Theory (1957-1968) from Parke Mathematical Laboratories.- References.- Index of Authors.- Index of Subjects.
Series Title: Episteme (Dordrecht, Netherlands), v. 1.
Responsibility: edited by William E. Hartnett.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/1104389> # Foundations of coding theory
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "1104389" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/ne> ;
   library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/118244047#Place/dordrecht> ; # Dordrecht
   schema:about <http://id.worldcat.org/fast/866237> ; # Coding theory
   schema:about <http://dewey.info/class/519.4/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/118244047#Topic/informationstheorie> ; # Informationstheorie
   schema:about <http://id.worldcat.org/fast/915036> ; # Error-correcting codes (Information theory)
   schema:about <http://experiment.worldcat.org/entity/work/data/118244047#Topic/codierungstheorie> ; # Codierungstheorie
   schema:about <http://experiment.worldcat.org/entity/work/data/118244047#Topic/codierung> ; # Codierung
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://viaf.org/viaf/30955015> ; # William E. Hartnett
   schema:datePublished "1974" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/118244047> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/118244047#Series/episteme_dordrecht_netherlands> ; # Episteme (Dordrecht, Netherlands) ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/118244047#Series/episteme> ; # Episteme ;
   schema:name "Foundations of coding theory"@en ;
   schema:productID "1104389" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/1104389#PublicationEvent/dordrecht_boston_d_reidel_pub_1974> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/118244047#Agent/d_reidel_pub> ; # D. Reidel Pub.
   schema:url <http://swbplus.bsz-bw.de/bsz011094125cov.htm> ;
   schema:workExample <http://worldcat.org/isbn/9789027705365> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/1104389> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
   schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/118244047#Agent/d_reidel_pub> # D. Reidel Pub.
    a bgn:Agent ;
   schema:name "D. Reidel Pub." ;
    .

<http://experiment.worldcat.org/entity/work/data/118244047#Series/episteme_dordrecht_netherlands> # Episteme (Dordrecht, Netherlands) ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/1104389> ; # Foundations of coding theory
   schema:name "Episteme (Dordrecht, Netherlands) ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/118244047#Topic/informationstheorie> # Informationstheorie
    a schema:Intangible ;
   schema:name "Informationstheorie"@en ;
    .

<http://id.worldcat.org/fast/866237> # Coding theory
    a schema:Intangible ;
   schema:name "Coding theory"@en ;
    .

<http://id.worldcat.org/fast/915036> # Error-correcting codes (Information theory)
    a schema:Intangible ;
   schema:name "Error-correcting codes (Information theory)"@en ;
    .

<http://viaf.org/viaf/30955015> # William E. Hartnett
    a schema:Person ;
   schema:familyName "Hartnett" ;
   schema:givenName "William E." ;
   schema:name "William E. Hartnett" ;
    .

<http://worldcat.org/isbn/9789027705365>
    a schema:ProductModel ;
   schema:isbn "9027705364" ;
   schema:isbn "9789027705365" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.