Author: Łukasz Dębowski
Publisher: MDPI
ISBN: 3039360264
Category : Mathematics
Languages : en
Pages : 244
Book Description
“Information Theory and Language” is a collection of 12 articles that appeared recently in Entropy as part of a Special Issue of the same title. These contributions represent state-of-the-art interdisciplinary research at the interface of information theory and language studies. They concern in particular: • Applications of information theoretic concepts such as Shannon and Rényi entropies, mutual information, and rate–distortion curves to the research of natural languages; • Mathematical work in information theory inspired by natural language phenomena, such as deriving moments of subword complexity or proving continuity of mutual information; • Empirical and theoretical investigation of quantitative laws of natural language such as Zipf’s law, Herdan’s law, and Menzerath–Altmann’s law; • Empirical and theoretical investigations of statistical language models, including recently developed neural language models, their entropies, and other parameters; • Standardizing language resources for statistical investigation of natural language; • Other topics concerning semantics, syntax, and critical phenomena. Whereas the traditional divide between probabilistic and formal approaches to human language, cultivated in the disjoint scholarships of natural sciences and humanities, has been blurred in recent years, this book can contribute to pointing out potential areas of future research cross-fertilization.
Information Theory and Language
Author: Łukasz Dębowski
Publisher: MDPI
ISBN: 3039360264
Category : Mathematics
Languages : en
Pages : 244
Book Description
“Information Theory and Language” is a collection of 12 articles that appeared recently in Entropy as part of a Special Issue of the same title. These contributions represent state-of-the-art interdisciplinary research at the interface of information theory and language studies. They concern in particular: • Applications of information theoretic concepts such as Shannon and Rényi entropies, mutual information, and rate–distortion curves to the research of natural languages; • Mathematical work in information theory inspired by natural language phenomena, such as deriving moments of subword complexity or proving continuity of mutual information; • Empirical and theoretical investigation of quantitative laws of natural language such as Zipf’s law, Herdan’s law, and Menzerath–Altmann’s law; • Empirical and theoretical investigations of statistical language models, including recently developed neural language models, their entropies, and other parameters; • Standardizing language resources for statistical investigation of natural language; • Other topics concerning semantics, syntax, and critical phenomena. Whereas the traditional divide between probabilistic and formal approaches to human language, cultivated in the disjoint scholarships of natural sciences and humanities, has been blurred in recent years, this book can contribute to pointing out potential areas of future research cross-fertilization.
Publisher: MDPI
ISBN: 3039360264
Category : Mathematics
Languages : en
Pages : 244
Book Description
“Information Theory and Language” is a collection of 12 articles that appeared recently in Entropy as part of a Special Issue of the same title. These contributions represent state-of-the-art interdisciplinary research at the interface of information theory and language studies. They concern in particular: • Applications of information theoretic concepts such as Shannon and Rényi entropies, mutual information, and rate–distortion curves to the research of natural languages; • Mathematical work in information theory inspired by natural language phenomena, such as deriving moments of subword complexity or proving continuity of mutual information; • Empirical and theoretical investigation of quantitative laws of natural language such as Zipf’s law, Herdan’s law, and Menzerath–Altmann’s law; • Empirical and theoretical investigations of statistical language models, including recently developed neural language models, their entropies, and other parameters; • Standardizing language resources for statistical investigation of natural language; • Other topics concerning semantics, syntax, and critical phenomena. Whereas the traditional divide between probabilistic and formal approaches to human language, cultivated in the disjoint scholarships of natural sciences and humanities, has been blurred in recent years, this book can contribute to pointing out potential areas of future research cross-fertilization.
Grammatical Man
Author: Jeremy Campbell
Publisher:
ISBN: 9780140225044
Category : Information theory
Languages : en
Pages : 319
Book Description
Publisher:
ISBN: 9780140225044
Category : Information theory
Languages : en
Pages : 319
Book Description
Great Ideas in Information Theory, Language and Cybernetics
Author: Jagjit Singh
Publisher: New York : Dover Publications
ISBN:
Category : Computers
Languages : en
Pages : 380
Book Description
Although recent work on the theory of language, information, and automata leans heavily on some rather difficult mathematics, to understand its main ideas we need only know simple elaborations of four commonplace principles.
Publisher: New York : Dover Publications
ISBN:
Category : Computers
Languages : en
Pages : 380
Book Description
Although recent work on the theory of language, information, and automata leans heavily on some rather difficult mathematics, to understand its main ideas we need only know simple elaborations of four commonplace principles.
Introduction to Coding and Information Theory
Author: Steven Roman
Publisher: Springer Science & Business Media
ISBN: 9780387947044
Category : Computers
Languages : en
Pages : 344
Book Description
This book is intended to introduce coding theory and information theory to undergraduate students of mathematics and computer science. It begins with a review of probablity theory as applied to finite sample spaces and a general introduction to the nature and types of codes. The two subsequent chapters discuss information theory: efficiency of codes, the entropy of information sources, and Shannon's Noiseless Coding Theorem. The remaining three chapters deal with coding theory: communication channels, decoding in the presence of errors, the general theory of linear codes, and such specific codes as Hamming codes, the simplex codes, and many others.
Publisher: Springer Science & Business Media
ISBN: 9780387947044
Category : Computers
Languages : en
Pages : 344
Book Description
This book is intended to introduce coding theory and information theory to undergraduate students of mathematics and computer science. It begins with a review of probablity theory as applied to finite sample spaces and a general introduction to the nature and types of codes. The two subsequent chapters discuss information theory: efficiency of codes, the entropy of information sources, and Shannon's Noiseless Coding Theorem. The remaining three chapters deal with coding theory: communication channels, decoding in the presence of errors, the general theory of linear codes, and such specific codes as Hamming codes, the simplex codes, and many others.
The Information
Author: James Gleick
Publisher: Vintage
ISBN: 0307379574
Category : Science
Languages : en
Pages : 398
Book Description
From the bestselling author of the acclaimed Chaos and Genius comes a thoughtful and provocative exploration of the big ideas of the modern era: Information, communication, and information theory. Acclaimed science writer James Gleick presents an eye-opening vision of how our relationship to information has transformed the very nature of human consciousness. A fascinating intellectual journey through the history of communication and information, from the language of Africa’s talking drums to the invention of written alphabets; from the electronic transmission of code to the origins of information theory, into the new information age and the current deluge of news, tweets, images, and blogs. Along the way, Gleick profiles key innovators, including Charles Babbage, Ada Lovelace, Samuel Morse, and Claude Shannon, and reveals how our understanding of information is transforming not only how we look at the world, but how we live. A New York Times Notable Book A Los Angeles Times and Cleveland Plain Dealer Best Book of the Year Winner of the PEN/E. O. Wilson Literary Science Writing Award
Publisher: Vintage
ISBN: 0307379574
Category : Science
Languages : en
Pages : 398
Book Description
From the bestselling author of the acclaimed Chaos and Genius comes a thoughtful and provocative exploration of the big ideas of the modern era: Information, communication, and information theory. Acclaimed science writer James Gleick presents an eye-opening vision of how our relationship to information has transformed the very nature of human consciousness. A fascinating intellectual journey through the history of communication and information, from the language of Africa’s talking drums to the invention of written alphabets; from the electronic transmission of code to the origins of information theory, into the new information age and the current deluge of news, tweets, images, and blogs. Along the way, Gleick profiles key innovators, including Charles Babbage, Ada Lovelace, Samuel Morse, and Claude Shannon, and reveals how our understanding of information is transforming not only how we look at the world, but how we live. A New York Times Notable Book A Los Angeles Times and Cleveland Plain Dealer Best Book of the Year Winner of the PEN/E. O. Wilson Literary Science Writing Award
A Theory of Language and Information
Author: Zellig Sabbettai Harris
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 456
Book Description
In this, his magnum opus, distinguished linguist Zellig Harris presents a formal theory of language structure, in which syntax is characterized as an orderly system of departures from random combinations of sounds, words, and indeed of all elements of language.
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 456
Book Description
In this, his magnum opus, distinguished linguist Zellig Harris presents a formal theory of language structure, in which syntax is characterized as an orderly system of departures from random combinations of sounds, words, and indeed of all elements of language.
Information Theory and Reliable Communication
Author: Robert Gallager
Publisher: Springer
ISBN: 3709129451
Category : Technology & Engineering
Languages : en
Pages : 116
Book Description
Publisher: Springer
ISBN: 3709129451
Category : Technology & Engineering
Languages : en
Pages : 116
Book Description
Coding and Information Theory
Author: Steven Roman
Publisher: Springer Science & Business Media
ISBN: 9780387978123
Category : Mathematics
Languages : en
Pages : 520
Book Description
This book is an introduction to information and coding theory at the graduate or advanced undergraduate level. It assumes a basic knowledge of probability and modern algebra, but is otherwise self- contained. The intent is to describe as clearly as possible the fundamental issues involved in these subjects, rather than covering all aspects in an encyclopedic fashion. The first quarter of the book is devoted to information theory, including a proof of Shannon's famous Noisy Coding Theorem. The remainder of the book is devoted to coding theory and is independent of the information theory portion of the book. After a brief discussion of general families of codes, the author discusses linear codes (including the Hamming, Golary, the Reed-Muller codes), finite fields, and cyclic codes (including the BCH, Reed-Solomon, Justesen, Goppa, and Quadratic Residue codes). An appendix reviews relevant topics from modern algebra.
Publisher: Springer Science & Business Media
ISBN: 9780387978123
Category : Mathematics
Languages : en
Pages : 520
Book Description
This book is an introduction to information and coding theory at the graduate or advanced undergraduate level. It assumes a basic knowledge of probability and modern algebra, but is otherwise self- contained. The intent is to describe as clearly as possible the fundamental issues involved in these subjects, rather than covering all aspects in an encyclopedic fashion. The first quarter of the book is devoted to information theory, including a proof of Shannon's famous Noisy Coding Theorem. The remainder of the book is devoted to coding theory and is independent of the information theory portion of the book. After a brief discussion of general families of codes, the author discusses linear codes (including the Hamming, Golary, the Reed-Muller codes), finite fields, and cyclic codes (including the BCH, Reed-Solomon, Justesen, Goppa, and Quadratic Residue codes). An appendix reviews relevant topics from modern algebra.
Uncertainty and Information
Author: George J. Klir
Publisher: John Wiley & Sons
ISBN: 0471755567
Category : Technology & Engineering
Languages : en
Pages : 499
Book Description
Deal with information and uncertainty properly and efficientlyusing tools emerging from generalized information theory Uncertainty and Information: Foundations of Generalized InformationTheory contains comprehensive and up-to-date coverage of resultsthat have emerged from a research program begun by the author inthe early 1990s under the name "generalized information theory"(GIT). This ongoing research program aims to develop a formalmathematical treatment of the interrelated concepts of uncertaintyand information in all their varieties. In GIT, as in classicalinformation theory, uncertainty (predictive, retrodictive,diagnostic, prescriptive, and the like) is viewed as amanifestation of information deficiency, while information isviewed as anything capable of reducing the uncertainty. A broadconceptual framework for GIT is obtained by expanding theformalized language of classical set theory to include moreexpressive formalized languages based on fuzzy sets of varioustypes, and by expanding classical theory of additive measures toinclude more expressive non-additive measures of varioustypes. This landmark book examines each of several theories for dealingwith particular types of uncertainty at the following fourlevels: * Mathematical formalization of the conceived type ofuncertainty * Calculus for manipulating this particular type ofuncertainty * Justifiable ways of measuring the amount of uncertainty in anysituation formalizable in the theory * Methodological aspects of the theory With extensive use of examples and illustrations to clarify complexmaterial and demonstrate practical applications, generoushistorical and bibliographical notes, end-of-chapter exercises totest readers' newfound knowledge, glossaries, and an Instructor'sManual, this is an excellent graduate-level textbook, as well as anoutstanding reference for researchers and practitioners who dealwith the various problems involving uncertainty and information. AnInstructor's Manual presenting detailed solutions to all theproblems in the book is available from the Wiley editorialdepartment.
Publisher: John Wiley & Sons
ISBN: 0471755567
Category : Technology & Engineering
Languages : en
Pages : 499
Book Description
Deal with information and uncertainty properly and efficientlyusing tools emerging from generalized information theory Uncertainty and Information: Foundations of Generalized InformationTheory contains comprehensive and up-to-date coverage of resultsthat have emerged from a research program begun by the author inthe early 1990s under the name "generalized information theory"(GIT). This ongoing research program aims to develop a formalmathematical treatment of the interrelated concepts of uncertaintyand information in all their varieties. In GIT, as in classicalinformation theory, uncertainty (predictive, retrodictive,diagnostic, prescriptive, and the like) is viewed as amanifestation of information deficiency, while information isviewed as anything capable of reducing the uncertainty. A broadconceptual framework for GIT is obtained by expanding theformalized language of classical set theory to include moreexpressive formalized languages based on fuzzy sets of varioustypes, and by expanding classical theory of additive measures toinclude more expressive non-additive measures of varioustypes. This landmark book examines each of several theories for dealingwith particular types of uncertainty at the following fourlevels: * Mathematical formalization of the conceived type ofuncertainty * Calculus for manipulating this particular type ofuncertainty * Justifiable ways of measuring the amount of uncertainty in anysituation formalizable in the theory * Methodological aspects of the theory With extensive use of examples and illustrations to clarify complexmaterial and demonstrate practical applications, generoushistorical and bibliographical notes, end-of-chapter exercises totest readers' newfound knowledge, glossaries, and an Instructor'sManual, this is an excellent graduate-level textbook, as well as anoutstanding reference for researchers and practitioners who dealwith the various problems involving uncertainty and information. AnInstructor's Manual presenting detailed solutions to all theproblems in the book is available from the Wiley editorialdepartment.
A First Course in Information Theory
Author: Raymond W. Yeung
Publisher: Springer Science & Business Media
ISBN: 1441986081
Category : Technology & Engineering
Languages : en
Pages : 426
Book Description
This book provides an up-to-date introduction to information theory. In addition to the classical topics discussed, it provides the first comprehensive treatment of the theory of I-Measure, network coding theory, Shannon and non-Shannon type information inequalities, and a relation between entropy and group theory. ITIP, a software package for proving information inequalities, is also included. With a large number of examples, illustrations, and original problems, this book is excellent as a textbook or reference book for a senior or graduate level course on the subject, as well as a reference for researchers in related fields.
Publisher: Springer Science & Business Media
ISBN: 1441986081
Category : Technology & Engineering
Languages : en
Pages : 426
Book Description
This book provides an up-to-date introduction to information theory. In addition to the classical topics discussed, it provides the first comprehensive treatment of the theory of I-Measure, network coding theory, Shannon and non-Shannon type information inequalities, and a relation between entropy and group theory. ITIP, a software package for proving information inequalities, is also included. With a large number of examples, illustrations, and original problems, this book is excellent as a textbook or reference book for a senior or graduate level course on the subject, as well as a reference for researchers in related fields.