文化大學機構典藏 CCUR:Item 987654321/28810
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 46962/50828 (92%)
造訪人次 : 12454590      線上人數 : 649
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    主頁 ‧ 登入 ‧ 上傳 ‧ 說明 ‧ 關於CCUR ‧ 管理 到手機版


    請使用永久網址來引用或連結此文件: https://irlib.pccu.edu.tw/handle/987654321/28810


    題名: Efficient Two-Dimension Object Lattices
    有效率之二維物件格形結構
    作者: 謝文恭
    貢獻者: 華岡工程學報
    日期: 1995-07
    上傳時間: 2014-11-04 15:22:56 (UTC+8)
    摘要: 爲支援偏序化組織的物件結構（如繼承層屬結構或類層屬結構），一個編譯階段之緊縮調節編碼技術（簡稱緊縮調節）已經被發展來促成執行階段高效率之最大下界（如最大共同次類）及最小上界（如最小共同上類）之運算，若該偏序結構得以完美的調節。然而，並非所有的偏序結構在緊縮調節中都能完美的調節。此外，我們察知大多數實用物件結構爲二維偏序。因此，本文提出另一種替代編碼技術，稱爲N格編碼，本文並且展示，N格編碼對大多數實用之極大型二維物件格形結構比緊縮調節有更佳之效果。
    To support object structures organized as partial orders (e.g. inheritance hierarchies or class hierarchies), a compilation-time partial order encoding technique, called compact encoding with modulation (CEM for short), has previously been developed to enable efficient computations of greatest lower bound (e.g. greatest common subclass) and least upper bound (e.g. least common superclass) at run time, provided that the partial order can be perfectly modulated. However, ”perfect” modulation in CEM may not be possible for some partial orders. Besides, we observe that most practical object structures are two-dimension partial orders. Therefore, this paper proposes a different encoding technique, called N-grid encoding as an alternative. The N-grid encoding is shown to outperform CEM for most practical two-dimension object lattices of extremely large size.
    關聯: 華岡工程學報 ； 9 期 (1995 / 07 / 01) ， P49 - 63
    顯示於類別:[工學院] 學報-華岡工程學報

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML236檢視/開啟


    檢視Licence

    在CCUR中所有的資料項目都受到原著作權保護.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋