รู้ความถี่ของสัญลักษณ์แต่ละตัวเป็นไปได้หรือไม่ที่จะกำหนดความสูงสูงสุดของต้นไม้โดยไม่ใช้อัลกอริทึม Huffman? มีสูตรที่ให้ความสูงของต้นไม้นี้หรือไม่?
1
ลองเล่นกับตัวอย่างและดูว่าคุณสามารถค้นหาเกณฑ์ที่มีประโยชน์ใด ๆ นั่นคือสิ่งที่ฉันจะทำถ้าฉันพยายามตอบคำถามของคุณ แต่อาจจะดีกว่าถ้าคุณทำมันด้วยตัวคุณเอง ...
—
Yuval Filmus
ใช่ฉันได้ลองมาแล้วหลายตัวอย่าง แต่ฉันกำลังมองหานิพจน์ litteral เช่นขอบเขต asymptotic ฟังก์ชันจำนวนสัญลักษณ์ ...
—
7060
ในแง่ของจำนวนสัญลักษณ์คุณไม่สามารถทำอะไรได้ดีไปกว่านี้ ในมือข้างหนึ่งและ ในที่อื่น ๆ
—
Yuval Filmus
ขอโทษ ฉันกำลังคิดเกี่ยวกับจำนวนของสัญลักษณ์และความถี่ของพวกเขา ตัวอย่างเช่นอาจเป็นไปได้ที่จะให้ความลึกสูงสุดโดยดูเพียงความถี่ต่ำสุดในสัญลักษณ์ทั้งหมดหรือไม่เป็น rought ที่ถูกผูกไว้กับความลึกฉันสนใจในขอบเขตที่ จำกัด
—
user7060
ฉันจะลองดู และดูว่ามันเกี่ยวข้องกับความลึกหรือไม่ นอกจากนี้คุณยังสามารถลองเรียกซ้ำที่เกี่ยวข้องกับอัลกอริทึมที่เกิดขึ้นจริงและดูว่ามันให้อะไรคุณหรือไม่
—
Yuval Filmus