Collaborative Research: Information Theory of Data Structures
Collaborative Research: Information Theory of Data Structures
批准号:
0830457
负责人:
John Kieffer
金额:
$8.75万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2008
资助国家:
美国
项目状态:
已结题
起止时间:
2008-09-01 至 2011-08-31
中文摘要
1953年,信息论的创始人克劳德·香农指出,没有一种理论可以用来量化体现在结构中的信息;这一情况至今仍然有效。近年来,随着各种应用产生的结构化数据集的激增,对这种理论的需求变得迫切。我们还没有回答基本的问题,例如:结构性信息的存储和处理的基本限制是什么?从大型生物数据库中提取信息的基本界限是什么?对这些问题缺乏了解可能会对复杂系统的科学和工程的进一步发展造成严重障碍。这项工作的主要目标是寻找方法和算法来评估包含在人工制品和自然对象中的组织和结构的数量。我们建议在数据结构的信息论方面取得进展。数据以各种形式(如序列、表达式、交互、结构)越来越多地可用,并且以指数级增长的数量增长。这些数据大多是多维的,并且依赖于上下文;因此,需要新的理论和高效的算法来从非常规数据结构中提取有意义的信息。在压缩这样的数据结构时,必须考虑两种类型的信息:由结构本身传递的信息,以及由植入结构中的数据标签传递的信息。该项目的具体目标是:(1)表征数据结构所传达的信息总量(以及如何将其分解成上述两种类型的信息);(2)根据(1)中所传达的信息总量设计有效的压缩算法。
英文摘要
In 1953, Claude Shannon, the founder of information theory, pointed out that there is no theory via which information embodied in structure can be quantified; this situation remains in effect today. The need for such a theory has become pressing in recent years with the proliferation of structured data sets arising from diverse applications. We have yet to answer fundamental questions such as:What are fundamental limits on storage and processing of structural information? What are fundamental bounds on extraction of information from large biological databases? Lack of understanding of such questions threatens to raise severe impediments to further advances in science and engineering of complex systems. The main goal of this work is to search for measures and algorithms to appraise the amount of organization and structure embodied in artifacts and natural objects.We propose to make headway in information theory of data structures.Data is increasingly available in various forms (e.g., sequences, expressions, interactions, structures) and in exponentially increasing amounts. Most of such data is multidimensional and context dependent; thus it necessitates novel theory and efficient algorithms to extract meaningful information from non-conventional data structures. In compressing such a data structure, one must take into account two types of information: the information conveyed by the structure itself, and then the information conveyed by the data labels implanted in the structure. The specific goals of this project are: (i) characterization of the total amount of information conveyed by a data structure (and how this decomposes into the two types of information mentioned above), and (ii) the design of efficient compression algorithms based upon the total amount of information conveyed in (i).
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Comparative Evaluation of Ionic Transport Mechanisms in Solid-State Electrolytes
-
批准号:1610742
-
项目类别:Continuing Grant
-
资助金额:$58.84万
-
财政年份:2016
-
负责人:John Kieffer
-
依托单位:
DMREF: SusChEM: Simulation-Based Predictive Design of All-Organic Phosphorescent Light-Emitting Molecular Materials
-
批准号:1435965
-
项目类别:Standard Grant
-
资助金额:$99.78万
-
财政年份:2014
-
负责人:John Kieffer
-
依托单位:
Active Regulation of Thermal Boundary Conductance
-
批准号:1402845
-
项目类别:Standard Grant
-
资助金额:$29.44万
-
财政年份:2014
-
负责人:John Kieffer
-
依托单位:
Optimizing Ion Mobility, Chemical Stability, and Mechanical Rigidity in Composite Electrolytes
-
批准号:1106058
-
项目类别:Continuing Grant
-
资助金额:$55.2万
-
财政年份:2011
-
负责人:John Kieffer
-
依托单位:
Perturbation Codes: A New Class of Linear Convolutional Codes
-
批准号:0830381
-
项目类别:Standard Grant
-
资助金额:$11.5万
-
财政年份:2008
-
负责人:John Kieffer
-
依托单位:
Materials World Network: Growth, Kinetics, and Morphology of Multi-Layered Organic Thin Films via Low-Energy Secondary Ion Mass Spectrometry
-
批准号:0806867
-
项目类别:Continuing Grant
-
资助金额:$60.0万
-
财政年份:2008
-
负责人:John Kieffer
-
依托单位:
Enhancing Materials Science and Engineering Curricula through Computation
-
批准号:0633180
-
项目类别:Standard Grant
-
资助金额:$15.0万
-
财政年份:2007
-
负责人:John Kieffer
-
依托单位:
Structural Developments in Ion-Implanted Sol-Gel Films and Resulting Glasses
-
批准号:0605905
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2006
-
负责人:John Kieffer
-
依托单位:
Polyamorphism and Structural Transitions during Glass Formation
-
批准号:0230662
-
项目类别:Standard Grant
-
资助金额:$22.15万
-
财政年份:2001
-
负责人:John Kieffer
-
依托单位:
Polyamorphism and Structural Transitions during Glass Formation
-
批准号:0072258
-
项目类别:Standard Grant
-
资助金额:$33.5万
-
财政年份:2000
-
负责人:John Kieffer
-
依托单位:
Symposium on "Lithium Ion Battery Materials - Current Issues," at Annual Meeting of the American Crystallographic Association
-
批准号:0073412
-
项目类别:Standard Grant
-
资助金额:$0.2万
-
财政年份:2000
-
负责人:John Kieffer
-
依托单位:
Algorithms for Data Compression Based on Grammars and Trees
-
批准号:9902081
-
项目类别:Standard Grant
-
资助金额:$26.55万
-
财政年份:1999
-
负责人:John Kieffer
-
依托单位:
New Developments in Understanding the Amorphous State of Matter Conference, May 22-27, 1999, Buffalo, NY
-
批准号:9974343
-
项目类别:Standard Grant
-
资助金额:$0.5万
-
财政年份:1999
-
负责人:John Kieffer
-
依托单位:
Problems in Hierarchical Data Compression
-
批准号:9627965
-
项目类别:Continuing Grant
-
资助金额:$23.89万
-
财政年份:1996
-
负责人:John Kieffer
-
依托单位:
Visco-Elastic Relaxations in Fragile Glass Forming Systems
-
批准号:9315779
-
项目类别:Continuing Grant
-
资助金额:$25.66万
-
财政年份:1994
-
负责人:John Kieffer
-
依托单位:
Densification Mechanisms During Drying and Sintering of Sol-Gel Derived Ceramics
-
批准号:9407958
-
项目类别:Continuing Grant
-
资助金额:$11.46万
-
财政年份:1994
-
负责人:John Kieffer
-
依托单位:
Problems in Data Compression, Universal Coding, and Computational Information Theory
-
批准号:9304984
-
项目类别:Continuing Grant
-
资助金额:$32.03万
-
财政年份:1993
-
负责人:John Kieffer
-
依托单位:
A Study of Data Compression Algorithms and Related Algorithms for Statistical Parameter Estimation
-
批准号:9003106
-
项目类别:Continuing Grant
-
资助金额:$26.64万
-
财政年份:1990
-
负责人:John Kieffer
-
依托单位:
RIA: Structural Relaxations in Glass-Forming Oxide Melts
-
批准号:9008918
-
项目类别:Standard Grant
-
资助金额:$7.25万
-
财政年份:1990
-
负责人:John Kieffer
-
依托单位:
Some Problems on Encoders and Channels in Information Theory and Communications
-
批准号:8702176
-
项目类别:Continuing Grant
-
资助金额:$22.22万
-
财政年份:1987
-
负责人:John Kieffer
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Research on Quantum Field Theory without a Lagrangian Description
-
批准号:24ZR1403900
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:SATOSHI NAWATA
-
依托单位:
Cell Research
-
批准号:31224802
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2012
-
负责人:程磊
-
依托单位:
Cell Research
-
批准号:31024804
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2010
-
负责人:程磊
-
依托单位:
Cell Research (细胞研究)
-
批准号:30824808
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2008
-
负责人:张爱兰
-
依托单位:
Research on the Rapid Growth Mechanism of KDP Crystal
-
批准号:10774081
-
项目类别:面上项目
-
资助金额:45.0万元
-
批准年份:2007
-
负责人:滕冰
-
依托单位: